PROGRAMAGION LINEAL La programacién lineal trata el problema de asignar recursos limilados entre ‘actividades competidoras de la mejor manera posible ( es decir optima). ‘Se usa un modelo matematico para descrbir el problema. Funcién Objetivo Lineal Restiicciones Lineales ‘Variables Positivas La palabra programacién no se refiere aca a programacién de computadoras, sino es esencialmente un problema de planificacion, La PL comprende la planificacion de actividades para obtener un resuitado 6plimo, es decir un resultado que alcance la meta especificada en ta mejor forma ( segin el modelo matematico) entre todas las alternativas factibies, EJEMPLO La Wyndor Glass Co, Es un productor de productos de vidrio de alte calidad, incliyendo ventanas y puertas de vidrio. iene tres plantas. Los marcos de aluminio y la herreria se hacen en la planta 4, los marcos de madera se fabrican en la planta 2 y la planta 3 se use para producit el vidrio y montar los productos,Debido a la disminucion de las ganancias, el gerente general ha decidido reorganizar la linea de productos. Se estan discontinuando varios productos improductivos y esto liberard la capacidad de produccion para pensar en uno, 0 ambos, de dos nuevos productos potenciales que han sido solictados. Uno de ‘estos productos propuestos (producto 1) es una puerta de vidrio de 8 pies con ‘marco de aluminio, El otro (producto 2) es una ventana grande (4X6 pies) con marco de madera y de gullotina. =I Departamento de Mercadotecnia ha ‘conclude que la compania podria yender tanto de cualquiera de los dos productos como pudiera producirse cn la capacidad disponible. Sin embargo, ‘como los «los produictos competirian jor la misma capacidad de produccién en la planta ‘, no se ve claro que mezela entre los dos productos seria la mas Ventajosa, Por lo tanto, el gorente ha pedido a su Departamento de Investigac.6n de operaciones que estudie esta cuestion Después de algunas investigaciones, el Departamento de IO determind 1) el porcentaie de la capacidad de produccion de cada planta del que se ispondria para estos productos, 2) los poroentajes requerides por cada producto para cada unidad producida por minuto y 3) la utiidad unitaria para cada producto En la siguiente tabla se resume esta informacion ‘ROGRANACIONTINEPlanteamiento del problema 1)" nlmero de unidades del producto 1 producidos por minuto 4: nero de unidades del producto 2 producidos por minuto Z: Contribucion a la utiidad por minuto Variables de Decisin : x), x» El objetivo seria elegir valores de X; y x» de modo de maximizar 234,45; x84 2est2 Sxy42xp5 18 x20, %920 RESOLUCION GRAFICA Figura - El drea sombreada muestra los valores de (x, x2) permitidos Or x20, x220, x14