1. Problema
PROGRAMACIÓN LINEAL de Mesas
y Sillas
Un fabricante está tratando de decidir sobre las cantidades de producción
para dos artículos: mesas y sillas. Se cuentan con 96 unidades de material y
con 72 horas de mano de obra. Cada mesa requiere 12 unidades de material
y 6 horas de mano de obra. Por otra parte, las sillas usan 8 unidades de
material cada una y requiere de 12 horas de mano de obra por silla. El
margen de contribución es el mismo para las mesas que para las sillas: $5 por
unidad. El fabricante prometió construir por lo menos 2 mesas.
Solución:
Modelo de PL
Maximizar z= 5M + 5S
Sujeto a
3 12M + 8S <= 96
2 6M + 12S <= 72
1 M >= 2
M>=0, S>=0
1
14
13
12
3
11 La solución óptima es la intersección de las
ecuaciones 2 y 3.
10
9
8
7 2
Soluciones
6 factibles.
5 Paralela a la función objetivo para encontrar
Solución el punto más alejado al origen, pero dentro
4
Ing. María Isabel Trejo Miranda
optima. de la solución factible.
3
2
1 Función objetivo con z=50
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Función objetivo con z=25