ACTIVIDAD # 5 INVESTIGACIN DE OPERACIONES

1. SUGARCO produce tres tipos de barra de caramelo. Cada barra est hecha totalmente de azcar y chocolate. En la tabla se muestran las composiciones de cada barra y la utilidad obtenida con cada barra. Se dispone de 50 onzas de azcar y 100 onzas de chocolate. a) Formule el modelo de programacin lineal y resulvalo por el mtodo Smplex. b) Encuentre los precios sombra para cada restriccin. c) Si se dispusiera de 60 oz. de azcar, cul sera la ganancia de SUGARCO? d) Si se dispusiera solamente de 30 oz. de azcar, cul sera la nueva solucin ptima? e) Para qu cantidad disponible de azcar, la base actual a) permanecer ptima? f) Suponga que adicionalmente se restringe la fabricacin de la Barra 2 a 20 unidades, manteniendo las otras restricciones igual que en a). Cul ser la nueva solucin ptima? Cantidad de Cantidad de Ganancia azcar chocolate [centavos] [onzas] [onzas] Barra 1 1 2 3 Barra 2 1 3 7 Barra 3 1 1 5 2. Procesos S.A. fabrica un producto 1 y un producto 2, procesando materia prima. Se puede comprar hasta 90 lb de materia prima a un costo de 10 dlares/lb. Se puede utilizar una libra de materia prima para producir 1 lb del producto 1, o 0.33 lb del producto 2. Usar una libra de materia prima para producir una libra del producto 1, requiere 2 horas de mano de obra. Usar una libra de materia para producir 0.33 lb del producto 2, requiere 3 horas de mano de obra. Se disponen 200 horas de mano de obra; se pueden vender a lo ms 40 libras del producto 2. Se vende el producto 1 a 13 dlares/lb, y el producto 2 a 40 dlares/lb. Sea x1 = lb de materia prima utilizadas para fabricar el producto 1 x2 = lb de materia prima utilizadas para fabricar el producto 2 x3 = lb de materia prima procesadas Para maximizar la ganancia, Procesos S.A. tendr que resolver el PL siguiente: Max z = 13x1 + 40/3 x2 10x3 sujeto a x3 x1 + x2 2 x1 + 3 x2 200 x3 90 /3 x2 40 x1, x2, x3 0
1

Resuelva el modelo de Programacin Lineal y conteste las preguntas siguientes: (a) Si se pudieran comprar solamente 87 lb de materia prima, cules seran las utilidades de Procesos S.A. y las cantidades de materia prima necesarias? (b) Si se pudieran comprar solamente 66 lb de materia prima, cules seran las utilidades de Procesos S.A. y las cantidades de materia prima necesarias? (c) Si se vendiera el producto 2 a 36 dlares/lb, cul sera la nueva solucin ptima para el problema de Procesos S.A.? (d) Supngase que se pueda utilizar 1 lb de materia prima para fabricar 0.8 lb de un producto 3. El producto 3 se vende a 24 dlares/lb, y procesar 1 lb de materia prima en 0.8 lb del producto 3 requiere 7 horas de mano de obra. Tendra que producir Procesos S.A. algn producto 3? 3. Beerco fabrica ale y cerveza, a partir de trigo, lpulo y malta. Actualmente, se disponen de 40 lb de trigo, 30 lb de lpulo y 40 lb de malta. Un barril de ale se vende a 40 dlares y requiere 1 lb de trigo, 1 lb de lpulo y 2 lb de malta. Un barril de cerveza se vende a 50 dlares y se necesitan 2 lb de trigo, 1 lb de lpulo y 1 lb de malta. Beerco puede vender toda la ale y cerveza que produce. Suponiendo que la meta de Beerco es maximizar el ingreso total de las ventas, Beerco tendr que resolver el PL siguiente. max z = 40x1 + 50x2 s.a x1 + 2 x2 40 (Restriccin del trigo) (1) x1 + x2 30 (Restriccin del lpulo) (2) 2x1 + x2 40 (Restriccin de la malta)(3) x1, x2 0 x1 = barriles de ale producidos, y x2 = barriles de cerveza producidos. En la tabla siguiente se muestra un cuadro ptimo para este PL.

Variable Bsica z x2 x4 x1

z 1 0 0 0

x1 0 0 0 1

x2 0 1 0 0

x3 20
2 3

x4 0 0 1 0

x5 10

Solucin 1200
40 3 10 3 40 3

1 3 1 3

2 3

1 3 1 3

Donde x3, x4, x5 son las variables de holgura de las restricciones 1, 2 y 3, respectivamente. (a) Encuentre los precios sombra para cada restriccin. (b) Encuentre el intervalo de los valores del precio de ale para los cuales la base actual permanece ptima. (c) Determine el intervalo de los valores de la cantidad de malta disponible para los cuales la base actual permanece ptima. (d) Suponga que Beerco est considerando producir otro tipo de cerveza (malt liquor). Un barril de malt liquor requiere 3 lb de lpulo, 0.5 lb de trigo y 3 lb de malta, y se vende a 50 dlares. Tendra que producir Beerco malt liquor? Si su respuesta es positiva, indique si Beerco debe dejar de fabricar uno de sus dos productos principales con el fin de optimizar los ingresos. Justifique adecuadamente sus respuestas. Nota: Use Mtodo Simplex, Dual Simplex y/o clculos primales duales para el desarrollo de este tema.