La programación lineal grupal

La programación lineal se conocía inicialmente como programación en una estructura lineal. En 1948 Tjalling Koopmans le comento a George Dantzig que el nombre era demasiado largo y que le sugeriareducirlo a programación lineal. George Dantzig estuvo de acuerdo y fue así como el campo que ahora conocemos como programación lineal recibió su nombre.
La programación lineal es un método de soluciónde problemas desarrollado para ayudar a los gerentes a tomar decisiones. En el competitivo entorno de negocios actual pueden encontrarse varias aplicaciones de programación lineal.

PROGRAMACIONLINEAL
La programación lineal es una técnica matemática para resolver una clase amplia de problemas de optimización. En esos problemas se requieren maximizar o minimizar una función lineal de n variablesreales, sujeta a m restricciones.
Se pueden formular y resolver gran cantidad de problemas reales entre ellos:
1. Programación del personal.
2. Algunas variedades de problemas de formulación demezclas, por ejemplo, de alimento para ganado, condimentos alimenticios, helados y fabricación de acero.
3. Control de inventarios y planeación de producción.
4. Problemas de distribución y logística.
5.Problemas de asignación.
PROPIEDADES DE LOS PROGFRAMAS LINEALES: la programación lineal es una herramienta muy poderosa. Con ella muchos problemas reales se han formulado y resuelto correctamente.LINEAL: los problemas de optimización se pueden formular como programas lineales solo cuando el objetivo se puede expresar como una función lineal de las variables de decisión, y cuando todas lasrestricciones se pueden expresar como funciones lineales de las variables de decisión.
La lineal implica que las cantidades cambien en proporciones fijas.
CONTINUIDAD: significa que las variables de decisióndeben ser continuas (esto es, capaces de asumir cualquier valor no negativo), y no tener valores discretos o enteros. Tal restricción puede ser grave. Resolver muchos problemas tiene sentido solo si...