INVESTIGACIÓN DE OPERACIONES INGENIERÍA COMERCIAL
PROFESOR: LUIS G. ACOSTA ESPEJO UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA
GUÍA DE EJERCICIOS (para ser discutida en clase)
DUALIDAD
Problema plan de producción
Una empresa produce 3 artículos en una única línea de producción. El producto 1 genera una utilidad de $5, el
producto 2 genera $4,5 y $5 el producto 3. Se requiere 6 horas de producción por unidad del producto 1; 5 horas
para el producto 2 y 8 horas para el producto 3. El producto 1 requiere 10m2 de almacenamiento; 15m2 el producto
2 y 18m2 el producto 3. Estudios de demanda indican que a lo más se puede vender 8 unidades del producto 1. La
línea de producción tiene disponible un total de 60 horas por semana. La capacidad de almacenamiento es de
150m2.
Parte I
a) Recomiende un plan de producción.
b) Obtenga el dual para el problema (utilice yi como variable dual). Resuelva el problema dual y compare su
resultado con lo obtenido en la parte a).
Parte II considere únicamente el problema primal
a) Evalúe la solución óptima y el valor de la solución óptima, cuando las horas de producción disponible es (i) 61;
(ii) 62 y (iii) 63. ¿La F.O. aumenta o disminuye, en cuánto? Interprete este resultado (analice lo que sucede con
la solución del problema).
b) Evalúe la solución óptima y el valor de la solución óptima, si se varía la utilidad generada por el producto 2 de
$4,5 a $5,6 o a 6,5. ¿La F.O. aumenta o disminuye, en cuánto? Interprete este resultado (analice lo que sucede
con la solución del problema).
c) Evalúe la solución óptima y el valor de la solución óptima, si se varía la utilidad generada por el producto 3 de
$5 a $6. ¿La F.O. aumenta o disminuye, en cuánto? Interprete este resultado (analice lo que sucede con la
solución del problema).
Problema de Dieta en la Granja Pasto Azul
La granja Pasto Azul está probando nuevas raciones para alimentar a los caballos. Los ingredientes disponibles del
para hacer estas raciones son: un alimento estándar para caballos, avena enriquecida con vitaminas y un aditivo
de minerales y vitaminas. Cada uno de estos ingredientes presenta ciertas cantidades de los siguientes
componentes: fibra, hierro y vitamina C. Los valores nutricionales en miligramos por kilo y los costos de los tres
ingredientes se presentan en la siguiente tabla.
Componentes\Ingredientes Alimento Estándar Avena Aditivo
Fibra 8 2 0
Hierro 10 15 30
Vitamina C 1 6 20
Costos por kilo ($) 25 50 300
Los requerimientos mínimos diarios para un caballo de los tres componentes son: 30 miligramos de fibra, 60
miligramos de hierro y 40 miligramos de vitamina C. Además, con el fin de controlar el peso de los caballos, el
alimento total diario a ser ingerido por un caballo no debe sobrepasar los 6 kilos. La granja Pasto Azul quiere
determinar la mezcla de los ingredientes que presente el menor costo y que satisfaga los requerimientos diarios
mencionados.
a) Formule y resuelva un modelo de Programación Lineal para ayudar a la granja en la toma de sus decisiones.
b) Elabore un informe con los resultados obtenidos (la interpretación de los resultados es fundamental). Esta
parte debe incluir la respuesta a preguntas tales como:
i. ¿Cuál es la solución óptima y cuál es el costo mínimo?
ii. ¿Qué restricciones impiden que el costo disminuya aún más?
iii. Si pudiera alterar el recurso de alguna restricción en una unidad, ¿cuál de los recursos elegiría y por qué?
