Programación lineal con dos productos
La región factible, sus vértices y el óptimo, visibles en un plano.
¿Cuántas unidades de cada producto fabricar para maximizar el margen con los recursos disponibles?
A usa 2 h de máquina y 2 h de mano de obra; B usa 3 h de máquina y 4 h de mano de obra. B tiene un techo de demanda.
Controles
Ficha del modelo
Las siete preguntas que todo modelo de la biblioteca debe responder antes de publicarse.
- ¿Cuántas unidades de cada producto fabricar para maximizar el margen con los recursos disponibles?
- Margen unitario de cada producto.
- Consumo de cada recurso por unidad.
- Disponibilidad de cada recurso en el período.
- Márgenes y consumos constantes por unidad (linealidad).
- Las cantidades pueden ser fraccionarias.
- Todo lo producido se vende.
- Plan de producción óptimo.
- Margen total.
- Precio sombra de cada recurso.
- Recursos con holgura.
- Determinista. El precio sombra indica cuánto cambia el óptimo si cambia un recurso, dentro de un rango.
- El óptimo está en un vértice de la región factible; se comprueba evaluando todos los vértices.
- Con economías de escala o descuentos por volumen la linealidad no se cumple.
- Si las unidades deben ser enteras, redondear puede dar un plan no factible o no óptimo.
- Hillier, F. S. y Lieberman, G. J. (2021). Introduction to Operations Research, 11.ª ed., cap. 3 y 4.