Ejercicios Max Min

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

1.

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:

Leche Legumbre Naranjas Requerimientos


(lt) (1 porción) (unidad) Nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25

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:

Mineral de grado Mineral de grado Costo de operación


alto (ton/dia) bajo (ton/dia) ($1 000/dia)
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de


mineral de grado bajo para fines de la siguiente semana. Además, tiene contratos de trabajo que
garantizan a los trabajadores de ambas minas el pago del día completo por cada día o fracción de día
que la mina esté abierta. Determínese el número de días que cada mina debería operar durante la
siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total mínimo.

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

Las características del inventario de petróleos refinados son las siguientes:


Presión de vapor Octanaje Inventario barriles Costo S/barril
Nacional 25 87 40000 8
Importado 15 98 60000 15

¿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.

5. La Cámara de Industriales de la región periódicamente promueve servicios públicos, seminarios y


programas. Actualmente los planes de promoción para este año están en marcha. Los medios
alternativos para realizar la publicidad así como los costos y la audiencia estimados por unidad de
publicidad, además de la cantidad máxima de unidades de publicidad en que puede ser usado cada
medio se muestran a continuación.

Televisión Radio Prensa


Audiencia por unidad de publicidad 100000 18000 40000
Costo por unidad de publicidad $2,000.00 $300.00 $600.00
Uso máximo del medio 10 20 10

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:

• Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos


tiene que contener un 10% de ingredientes de C; Los ingredientes de A, B, C y D deben suponer
al menos el 98% de la mezcla.
• Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben
suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el
99% de la mezcla.

La siguiente tabla muestra los costes de cada mezcla y las cantidades m´ınimas requeridas.

El objetivo de la compañía es producir la cantidad necesaria de hormigón con el menor coste posible.

También podría gustarte