Ejercicios Max Min
Ejercicios Max Min
Ejercicios Max Min
Problema de la Dieta (Stigler, 1945): Consiste en determinar una dieta de manera eficiente, a partir
de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de
alimentos a considerar, sus características nutricionales y los costos de éstos, permiten obtener
diferentes variantes de este tipo demodelos. Por ejemplo:
2. Minas Universal opera tres minas en West Virginia. El meneral de cada una se separa, antes de
embarcarse, en dos garados. La capacidad diaria de producción de las mismas así, como sus costos
diarios de operación son los siguientes:
3. Problema de Mezcla: La Refinería Azteca produce dos tipos de gasolina sin plomo, regular y extra
los cuales vende a su cadena de estaciones de servicio en $12 y $14 por barril, respectivamente. Ambos
tipos se preparan del inventario de la Azteca de petróleo nacional refinado y de petróleo importado
refinado, y deben cumplir con las siguientes especificaciones:
Presión máxima Octanaje Demanda máxima Entregas j mánimas
de vapor minimo (barriles/semana) (barriles/semana)
Regular 23 88 100000 50000
Extra 23 93 20000 5000
¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la Azteca en
ambas gasolinas, a fin de maximizar la ganancia semanal?
4. Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958). Consiste en hallar una
polìtica óptima de producción para satisfacer demandas fluctuantes en el tiempo, de modo de
minimizar los costos de producción e inventario, considerando la disponibilidad de recursos escasos.
Considere que una fabrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos en que se
ha subdividido el horizonte de planificación y se tiene adicionalmente la siguiente información:
Demandas Costo Prod. Costo de Inventario
Periodos
(unidades) (US$/unidad) (US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3
Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se acepta
demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del período.
Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50% del total de
unidades de publicidad autorizados. Además la cantidad de unidades solicitadas en televisión debe ser
al menos 10% del total autorizado. El presupuesto total para promociones se ha limitado a $18.500.
6. Una compañía quiere construir un gran dique en un área lejana. Para su construcción necesita
mezclar el hormigón en el lugar de construcción del dique, pero dicho hormigón se tiene que producir
en cuatro lugares lejanos al del dique. El hormigón se produce a partir de la mezcla de distintos
materiales (grava, arena, etc.). La siguiente tabla muestra las cantidades máximas disponibles para cada
material y los costes de transporte de cada origen de producción del material al área del dique.
Para la construcción del dique se requieren 2 tipos de hormigón que se producirán con distintas mezclas
de los cuatro materiales. A continuación se muestran los requisitos de las 2 mezclas:
El objetivo de la compañía es producir la cantidad necesaria de hormigón con el menor coste posible.