Universidad de Concepcin

Departamento de Ingeniera Civil

Mtodos de Optimizacin
mwy/

Tarea nmero 1
Mtodos de Optimizacin
Fecha de entrega: hasta las 12 horas del da mircoles 8 de septiembre.
Debe ser resuelta en grupos de 3 o 4 personas.
Problema 1:
Por motivos de fiestas patrias, Sr. KO Sido, enlogo de la Via Estrella, debe elaborar,
combinando los distintos caldos que la Via mantiene en sus bodegas, una nueva partida
de sus dos afamadas marcas de vino: estrella negra y estrella blanca. Si bien el mercado
de ambos vinos es ilimitado, la produccin de los mismos est restringida por el volumen
almacenado en bodega. Tras un rpido inventario sr KO Sido establece que para la
elaboracin de estrella blanca y negra dispone de los siguientes caldos:
Cosecha ao 2001
20.000 litros
Cosecha ao 2003
25.000 litros
Cosecha ao 2006
12.000 litros
El costo estimado por litro de cada uno de estos caldos asciende a 3500 UM, 2500 UM y
1800 UM, respectivamente. Sr. KO Sido sabe que para mantener la calidad de la marca
cada litro de estrella negra debe contener por lo menos 60% de Cosecha 2001 y a lo ms
25% Cosecha 2006. Por otra parte, cada litro de estrella blanca debe tener al menos 18%
de Cosecha 2001 y no ms de 70% de Cosecha 2006. La produccin de cada litro de
estrella negra cuesta 1000 UM y su precio de venta para esta temporada puede ascender
a 4400 UM. Asimismo para estrella blanca, el costo de produccin es de 850 UM por litro y
el precio de venta alcanza a 3700 UM el litro.
Formule explcitamente un PPL para la Via Estrella y realice tres iteraciones. Entregue el
resultado e indique si su solucin es factible, ptima, nica y/o degenerada. Justifique.

Problema 2:
Una empresa agroindustrial de la zona central de Chile dispone de m parcelas, n plantas
de proceso y k unidades distribuidoras. Considere slo uno de los productos de la
empresa: duraznos en conserva. Los duraznos pueden cultivarse en cualquiera de las m
parcelas, sin embargo el costo no es igual en cada una de ellas. Sea Ci el costo de cultivar
una tonelada de duraznos en la parcela i. Desde cualquier parcela es posible enviar la
produccin a cualquiera de las plantas procesadoras. Sea Tij el costo de transportar una
tonelada de duraznos desde la parcela i a la planta j. Sea Ai la cantidad mxima de
toneladas de duraznos que puede cultivarse en la parcela i.
Suponga que con toneladas de duraznos puede producir una caja con latas de
conservas. El costo variable de producir una caja en la planta j es Pj y la capacidad de la
planta para este producto es Kj cajas. Desde cualquier planta de proceso es posible enviar
la produccin a cualquier unidad distribuidora. Sea Djk el costo de transportar una caja de
latas de conserva de duraznos desde la planta j hasta la unidad distribuidora k. Para el
prximo ao se requieren Bk cajas en la unidad distribuidora k.
a) Formule explcitamente un PPL para esta empresa agroindustrial.

Universidad de Concepcin
Departamento de Ingeniera Civil
Mtodos de Optimizacin
mwy/

b) Suponga que i=j=k=2. Suponga valores lgicos para sus parmetros y resuelva su
planteamiento. Entregue explcitamente su solucin. Es nica, degenerada?
Justifique.

Problema 3:
Un centro artesanal fabrica dos tipos de cinturones de cuero A y B, siendo el cinturn A de
mejor calidad que el B. Los costos y precios de venta unitarios de cada tipo son 1800 UM y
2000 UM para el tipo A, y 1300 y 1450 UM para el tipo B, respectivamente.
La fabricacin del cinturn A requiere el doble de tiempo que un tipo B. Si todos los
cinturones se fabricaran del tipo B, la capacidad del centro sera de 1000 cinturones al
mes. Ambos cinturones usan la misma cantidad de cuero. Para el prximo mes el centro
dispone de cuero suficiente para fabricar 800 cinturones, 400 hebillas para el cinturn A y
700 hebillas para B.
a) Formule explcitamente un PPL para este centro artesanal.
b) Resuelva y entregue explcitamente su solucin.
c) Indique qu sucede con su solucin para las siguientes situaciones:
i)
La disponibilidad de hebillas A se reduce a 300.
ii)
El cuero es suficiente para fabricar 850 cinturones
iii)
Se aumenta la eficiencia del proceso de fabricacin de cinturones A en un
25%.

Problema 4:
Una compaa naviera posee una dotacin de tres barcos para el transporte de carga
general. Cada uno de estos barcos posee tres bodegas: una en la proa, otra en el centro y
una en la popa. Los lmites de capacidad de las bodegas son:
Bodega
Proa
Centro
Popa

Peso (T)
2000
3000
1500

Volumen (m3)
100.000
135.000
30.000

Las siguientes cargas estn disponibles, pudiendo aceptarse la totalidad o parte de ellas,
contndose con un solo barco para ello. Para mantener la lnea de flotacin del barco, el
peso en cada bodega debe ser proporcional a su capacidad en toneladas.
Artculo
A
B
C

Capacidad
(T)
6000
4000
2000

Volumen
(m3)
60
50
25

Formule explcitamente un PPL para la compaa.

Utilidad
(UM/T)
12
16
10

Universidad de Concepcin
Departamento de Ingeniera Civil
Mtodos de Optimizacin
mwy/