Universidad Catolica de la Santsima Concepcion Facultad de Ingeniera 1

MODELACION Y RESOLUCION DE PROBLEMAS LINEALES

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,
cuantos 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 distribucion, 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 dolar y el benecio de cada kilogramo de Low es de 30
centavos de dolar. Plantee un modelo de P.L. para maximizar el benecio. Resuelva el problema mediante
el metodo graco.
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, pagando un dividendo del
9%. El consejero ha dicho que no mas 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.
Cu anto 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 malation, 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, cuantos kilogramos de cada plaguicida debe ser utilizado para minimizar el costo? Resuelva el
problema mediante el metodo graco.
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
Universidad Catolica de la Santsima Concepcion Facultad de Ingeniera 2
de Brasil y 160 kg de cafe de Colombia. Si la ganancia por cada kilogramo de cafe Super es de 20 centavos
de dolar 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 region factible.
b) Determine todos los vertices
c) Encuentre la solucion optima del problema indicando claramente el punto optimo y su valor optimo
8) Para el siguiente problema de programacion lineal
(P) minz = 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
a) Determine la region factible.
b) Determine todos los vertices
c) Determine la direccion de maximo decrecimiento
d) Muestre algunas curvas de nivel
c) Encuentre la solucion optima del problema indicando claramente el punto optimo y su valor optimo
9) 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 region factible y determine los puntos de maximo y mnimo
de existir.
10) 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 region factible
b) Encuentre la direccion de maximo crecimiento
c) Muestre algunas curvas de nivel
d) Encuentre la solucion optima del problema
Universidad Catolica de la Santsima Concepcion Facultad de Ingeniera 3
11) 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 dolar 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.
12) Una compa na fabrica impresoras matriciales y laser. La demanda de ambos tipos de impresoras supera la
capacidad de produccion. La compa na esta interesada en desarrollar una poltica de produccion optima.
Cada impresora matricial necesita 1 hora para su fabricacion y 2 horas para su control de calidad, mientras
que una laser necesita 1,5 y 1 horas, respectivamente. El n umero de horas de fabricacion 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 laser. 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 graco.