Programación Lineal

 La programación lineal (PL) es una de las

técnicas cuantitativas utilizadas por la Investigación de operaciones, que se emplea para resolver problemas de asignación de recursos.

Estáherramienta es muy flexible para describir un gran número de situaciones reales en áreas.
•Economía •Militar •Industrial • Agrícola •Transporte •Sistemas de salud • Ciencias sociales y de la conducta•Otras

Un factor que ha ayudado a su amplio uso es la disponibilidad de programas de computadora muy eficientes para resolver problemas de grandes magnitudes de PL . El termino lineal refleja elrequisito de que todas las relaciones involucradas en el sistema deben de ser presentadas por funciones lineales.

Etapas de la formulación del Modelo Definición de Variables Coeficientes de costos (outilidad) Función objetivo (F.O.) Términos independientes o del lado derecho (recursos o requerimientos) Coeficientes tecnológicos Restricciones funcionales Restricciones del signo de las variablesEjemplo
Una empresa transportista tiene un pequeño camión con capacidad interior de 20 m3 en el que transporta mercancía. Una empresa los a contratado para hacer el acarreos de esta mercancía,desde la planta de producción hacia los puntos de distribución. La mercancía esta empacada en cajas de tres tamaños diferentes. Donde las ganancias por transportar cada tipo de caja es distintaCaja tipo 1 Caja tipo 2 Caja tipo 3

1 m3 $ 1000 c/u 1.2 m3 $ 1120 c/u 0.8 m3 $ 900 c/u

Como debe llenar la empresa su camión para maximizar las ganancias en cada viaje que realice, si tiene quetransportar como mínimo 8 cajas tipo 1 y 5 cajas tipo 3 en cada viaje.

Definición de Variables x1 : Número de cajas tipo 1 Transportadas en cada viaje [caja/viaje] x2 : Número de cajas tipo 2Transportadas en cada viaje [caja/viaje] x3 : Número de cajas tipo 3 Transportadas en cada viaje [caja/viaje]

Coeficientes de costos (utilidad): Datos Medida de eficiencia (F. O.) x0: Ganancias...