Modelos de Optimizacin

Gua de ejercicios N1 - Formulacin

1. Caravana de Marco Polo Inc. transporta higos secos desde Bagdad hasta La Meca,
usando para ello camellos y dromedarios. Un camello puede transportar 1.000 kg. y un
dromedario 500 kg. En el viaje un camello consume 3 fardos de heno y 100 litros de
agua. Un dromedario consume 2 fardos de heno y 80 litros de agua. Los lugares de
abastecimientos de la empresa estn ubicados en varios oasis a lo largo del camino,
disponindose slo de 1.600 litros de agua y 60 fardos de heno. Los camellos y
dromedarios son arrendados a un pastor localizado en Bagdad, arrendndolos a 11 y 5
dinares cada uno respectivamente. Si la empresa tiene una carga de 10 ton. de higos
secos a ser transportada Cuntos camellos y dromedarios deben ser usados para
minimizar el arriendo?
2. McNaughton, Inc. produce dos sales para bistec, Diablo picante y Barn Rojo suave.
Ambas salsas se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel
de flexibilidad en las frmulas de estos productos. En la tabla, se presentan los
porcentajes permisibles, junto con datos de ingresos y costos. Se pueden comprar
hasta 40 cuartos de A y 30 cuartos de B. McNaughton puede vender todas las salsas
que produzca. Elabore un PL., cuyo objetivo sea maximizar el ingreso neto proveniente
de la venta de las salsas.

X1A

X1B
X2A

X2B

Porcentaje permisibles para McNaughton, Inc.

Ingrediente
Salsa
Diablo picante
Barn Rojo
Costo por cuarto

A
por lo menos un 25%
cuando mucho un 75%
$ 1.60

B
por lo menos un 50%
*
$ 2.59

Precio de
venta Por
cuarto
$ 3.35
$ 2.85

* No existe un porcentaje mximo o mnimo explcito.

3. Pearce Dears, un antiguo entrenador de grupos de choque, se ha convertido en
avicultor. Desea alimentar a sus animales en forma tal que cubran sus necesidades de
nutricin a un costo mnimo. Pearce est estudiando el uso de maz, soya, avena y
alfalfa. En la tabla se muestra la informacin diettica importante por libra de grano (por
ejemplo, 1 libra de maz proporciona 15 miligramos de protenas).
Elabore un modelo PL. para determinar la mezcla diettica que satisfar los
requerimientos diarios a un costo mnimo.
Nutriente
Protena (mg)
Calcio (mg)
Grasas (mg)
Caloras
Costo por libra

Maz
15
40
20
850
70

Nutrientes por libra de grano

Soya
Avena
Alfalfa
Necesidades diarias
30
15
7 Mnimo de 50 mg
10
40
45 Mnimo de 150 mg
Mximo de 120 mg
50
8
25 Mximo de 25 mg
1500
1200
4000 Mnimo de 5000 caloras
45
40
90

4. Un barco tiene tres bodegas: una en la proa, otra en el centro y, finalmente, una en la
popa. Los lmites de capacidad de cada una se muestran en la siguiente tabla:

El dueo del barco puede transportar cualquier proporcin de cada uno de los tres
tipos de cargamentos presentados en la tabla siguiente:

Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a
la capacidad medida en toneladas. Cmo debe distribuirse la carga para hacer
mxima la ganancia?
5. Un agricultor est planeando su estrategia de planto para el prximo ao. A travs de
informaciones obtenidas en los organismos de gobierno, sabe que los cultivos de trigo,
arroz y maz sern los ms rentables en la prxima cosecha. Por experiencia, sabe
que la productividad de su tierra para los cultivos deseados corresponde a la
constante mostrada en el siguiente cuadro:

Por falta de un local de almacenaje propio, la produccin mxima est limitada a 60

toneladas. El rea cultivable de su hacienda es de 200.000 m2. Para atender las
demandas de su propia hacienda, es imperativo que plante 400 m2 de trigo, 800 m2
de arroz y 10.000 m2 de maz. Cunto debe producir de cada cultivo de forma a
maximizar el beneficio?
6. Una refinera procesa varios tipos de petrleo. Cada tipo de petrleo posee una
planilla de costos diferentes, que expresa las condiciones de transporte y precios en
el origen. Por otro lado, cada tipo de petrleo representa una configuracin diferente
de subproductos para la gasolina. A medida que un cierto tipo de petrleo es utilizado
en la produccin de la gasolina, es posible una programacin de las condiciones de
octanaje y otros requisitos.
Suponiendo que la refinera trabaje con una lnea de cuatro tipos diferentes de
petrleo y desee producir las gasolinas amarilla, azul y sper azul, programe la
mezcla de los tipos de petrleo atendiendo las condiciones mostradas en los
siguientes cuadros:

7. Una determinada fbrica produce ollas de metal de tamao medio y grande a partir
de elementos circulares de 0,25 y 0,40 metros de dimetro, respectivamente. La
primera operacin para obtener las ollas consiste en un corte de estos elementos
circulares sobre lminas con una dimensin de 1,40 0,50 metros. Los elementos
planos circulares son transformados en ollas en una segunda operacin de extrusin.
Para el corte existen cuatro tipos de matrices como lo muestra la figura a
continuacin:

La fbrica desea una produccin diaria mnima de 500 ollas de tamao medio
(obtenidas de un elemento circular de dimetro 0,25 m) y de 350 ollas grandes
(obtenidas de un elemento circular de dimetro 0,40 m). Los costos en pesos por
lmina por el uso de cada matriz de corte son, respectivamente: 100, 200, 300 y 200.
Elabore el modelo de programacin lineal que planee la produccin de manera que
sea minimizado el costo con el uso de lminas.
8. Un producto de la firma XYZ tiene la siguiente demanda pronosticada para los
prximos 4 meses: Mes 1: 2800 unidades, Mes 2: 2200 unidades, Mes 3: 3200
unidades y Mes 4: 2500 unidades. La compaa puede producir 2700 unidades del
artculo por mes en sus turnos normales. Utilizando tiempo extra es posible fabricar
300 unidades adicionales. La produccin en tiempo extra tiene un sobre costo de $10
por unidad. La administracin ha estimado que se incurre en un costo de
almacenamiento de $2 por unidad que se produzca en un mes determinado y no se
venda en el mismo.
Se trata de determinar un programa ptimo de produccin que minimice los costos
totales de produccin y almacenamiento. Supngase que la cantidad en existencia es
cero y se desea un inventario final del periodo igual a cero.