Universidad Cat olica de la Santsima Concepci on Facultad de Ingeniera 1

MODELACION Y RESOLUCION DE PROBLEMAS LINEALES

OPTIMIZACION-IN1063C
Semestre Primavera 2013
1) Un nutricionista planea un men u que consta de dos principales alimentos A y B. Cada
onza de A. Contiene 2 unidades de grasa, 1 unidad de hidratos de carbono, y 4 unidades
de protena Cada onza de B contiene 3 unidades de grasa, 3 unidades de hidratos de
carbono, y 3 unidades de protena. la nutricionista quiere que la comida proporcione al
menos 18 unidades de grasa, por lo menos 12 unidades de hidratos de carbono, y al menos
24 unidades de protena. Si una onza de A cuesta 20 centavos y una onza de B cuesta 25
centavos, cu antos gramos de cada alimento se debe servir para minimizar el costo de la
comida que se satisfagan los requisitos de la nutricionista? Resuelva el problema mediante
el metodo graco.
2) Un fabricante de hojas de polietileno tiene dos plantas, una ubicada en Salt Lake City y
la otra ubicada en Denver. Hay tres almacenes de distribuci on, uno en Los Angeles, otro
en Chicago, y la tercera en la ciudad de Nueva York. La planta de Salt Lake City puede
suministrar 120 toneladas de producto por semana, mientras que la planta de Denver puede
suministrar 140 toneladas por semana. El almacen de Los Angeles necesita 100 toneladas
semanales para satisfacer su demanda, el almacen de Chicago necesita 60 toneladas por
semana, y el New York City almacen necesita 80 toneladas por semana. La tabla siguiente
da el costo de envo (en dolares) por tonelada del producto:
Los Angeles Chicago New York
Salt Lake City 5 7 9
Denver 6 7 10
Cu antas toneladas de polietileno deben ser enviados desde cada planta a cada almacen
para minimizar el costo total del envo, cumpliendo con la demanda?
3) Un fabricante de edulcorante articial mezcla 14 kg de sacarina y 18 kg de dextrosa para
preparar dos nuevos productos: Dulce y Low. Cada kilogramo de Dulce contiene 0,4 kg
de dextrosa y 0,2 kg de sacarina, mientras que cada kilogramo de Low contiene 0,3 kg de
dextrosa y 0,4 kg de sacarina. La ganancia por cada kilogramo de Dulce es de 20 centavos
de d olar y el benecio de cada kilogramo de Low es de 30 centavos de d olar. Plantee un
modelo de P.L. para maximizar el benecio. Resuelva el problema mediante el metodo
gr aco.
4) Supongamos que el asesor nanciero de un fondo de pensiones debe invertir exactamente $
100.000 en dos tipos de ttulos: bonos AAA, pagando un dividendo del 7%, y acciones BB,
Universidad Cat olica de la Santsima Concepci on Facultad de Ingeniera 2
pagando un dividendo del 9%. El consejero ha dicho que no m as de $ 30.000 pueden ser
invertidos en acciones BB, mientras que la cantidad invertida en bonos AAA debe ser al
menos el doble de la cantidad invertida en acciones BB. Cuanto se debe invertir en cada
ttulo para maximizar el retorno del fondo de pensiones? Plantear y resolver el problema
de P.L.
5) Una nuevo polvo qumico se prepara mediante el uso de dos productos disponibles: Pest y
Bug. Cada kilogramo de Pest contiene 30 g de carbaril y 40 g de malati on, mientras que
cada kilogramo de Bug contiene 40 g de carbaril y 20 g de malation. La mezcla nal debe
contener al menos 120 g de carbaril y como maximo 80 g de malation. Si cada kilogramo
de Pest cuesta $ 3,00 y cada kilogramo de Bug cuesta $ 2.50, cu antos kilogramos de cada
plaguicida debe ser utilizado para minimizar el costo? Resuelva el problema mediante el
metodo gr aco.
6) Se mezclan dos tipos de cafe: brasile no y colombiano para preparar dos productos: Super
y Deluxe. Cada kilogramo de cafe Super contiene 0,5 kg de cafe brasile no y 0,5 kg de
Colombia, mientras que cada kilo de cafe Deluxe contiene 0,25 kg de cafe brasile no y
0,75 kg de cafe colombiano. Se dispone de 120 kg de cafe de Brasil y 160 kg de cafe de
Colombia. Si la ganancia por cada kilogramo de cafe Super es de 20 centavos de d olar y
el benecio de cada kilogramo de cafe Deluxe es 30 centavos, cuantos kilogramos de cada
tipo de cafe debe ser mezclado con maximizar el benecio? Resolver el problema de P.L.
7) Considere el problema lineal:
(P) max z = 5x
1
+ 4x
2
s/a 3x
1
+ 3x
2
10
12x
1
+ 6x
2
24
x
1
, x
2
0
a) Determine la regi on factible.
b) Determine todos los puntos extremos(vertices)
c) Encuentre la soluci on optima del problema indicando claramente el punto optimo y
su valor optimo
8) Para el siguiente problema de programacion lineal
(P) min z = x
1
x
2
s/a x
1
+ x
2
9
3x
1
+ 2x
2
24
4x
1
+ 6x
2
48
x
1
, x
2
0
Universidad Cat olica de la Santsima Concepci on Facultad de Ingeniera 3
a) Determine la regi on factible.
b) Determine todos los puntos extremos(vertices)
c) Determine la direcci on de m aximo decrecimiento
d) Muestre algunas curvas de nivel
c) Encuentre la soluci on optima del problema indicando claramente el punto optimo y
su valor optimo
9) Considere el siguiente problema de programacion lineal:
Opt Z = 3x
1
+ x
2
s/a x
siendo = {2x
1
7x
2
14, 4x
1
+ 3x
2
12, x
1
+ x
2
4}.
Utilice el metodo graco para encontrar la solucion optima para cada una de las situaciones
indicadas en la tabla que sigue. En cada caso dibuje la regi on factible y se nale en ella
claramente la ubicacion de la soluci on optima.
Caso Optimizar Dominio Variables Caso Optimizar Dominio Variables
a) Minimizar x
1
, x
2
n.r.s. c) Minimizar x
1
0, x
2
n.r.s
b) Maximizar x
1
, x
2
n.r.s d) Maximizar x
1
0, x
2
n.r.s.
10) Considere el conjunto
= {(x
1
, x
2
) IR
2
| 3x
1
+ x
1
6, 2x
1
+ x
2
4, x
1
+ x
2
= 3, 2x
1
x
2
6}
con funcion objetivo z = 3x
1
+ x
2
. Muestre la regi on factible y determine los puntos de
m aximo y mnimo de existir.
11) Para el siguiente problema de P.L.
(P) max z = 4x
1
+ 3x
2
x
1
+ 2x
2
2
s/a x
1
2x
2
3
2x
1
+ 3x
2
5
x
1
+ x
2
2
3x
1
+ x
2
3
x
1
, x
2
0
a) Determine la regi on factible
Universidad Cat olica de la Santsima Concepci on Facultad de Ingeniera 4
b) Encuentre la direcci on de m aximo crecimiento
c) Muestre algunas curvas de nivel
d) Encuentre la soluci on optima del problema
12) Leary Chemical produce tres productos qumicos: A, B y C. Estos productos qumicos
se obtienen mediante dos procesos: 1 y 2. El funcionamiento del proceso 1 durante una
hora, cuesta 4 dolares y produce 3 unidades del producto A, 1 unidad del producto B y 1
unidad del producto C. El funcionamiento del proceso 2 durante una hora, cuesta 1 d olar
y produce 1 unidad del producto A, y 1 unidad del producto B. Para satisfacer la demanda
de los clientes, hay que producir diariamente por lo menos 10 unidades del producto A, 5
unidades del producto B y 3 unidades del producto C. Determine un plan de produccion
diaria para Leary Chemical, que minimice el costo de satisfacer las demandas diarias.
13) Una compa na fabrica impresoras matriciales y l aser. La demanda de ambos tipos de
impresoras supera la capacidad de produccion. La compa na est a interesada en desarrollar
una poltica de produccion optima. Cada impresora matricial necesita 1 hora para su
fabricaci on y 2 horas para su control de calidad, mientras que una l aser necesita 1,5 y 1
horas, respectivamente. El n umero de horas de fabricaci on disponible por semana es de
200 y de control de calidad de 175. Los benecios netos de venta de las impresoras son de $
2.000 por unidad para las matriciales y de $ 3.000 por unidad para las l aser. Supongamos
que la compa na desea minimizar el n umero total de impresoras producidas, con benecio
semanal de, al menos, $ 400.000. Determine el n umero optimo de impresoras mediante el
metodo gr aco.