Ejercicios Programacion Lineal y Metodo Simplex

Ejercicio N 1: La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede terminar 6 al da, Linda hace 4 marcos de aluminio al da, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compaa desea determinar cuntas ventanas de cada tipo producir al da para maximizar la ganancia total. a) Formule el modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Un nuevo competidor en la ciudad tambin produce ventanas de madera, esto puede forzar a la compaa a bajar sus precios y por ende la ganancia debida a este tipo de ventanas. Cmo cambiara la solucin ptima (si cambia) si la ganancia por ventana de madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?

Ejercicio N 2: Carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua de solo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que no es la dieta ms sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la siguiente informacin nutricional y de costo:

Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas que cumpliran con estos requerimientos a un costo mnimo. a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Brinde sus conclusiones sobre el resultado del problema.

Ejercicio N 3: Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje de caballero requiere 1 m2 de algodn y 3 m2 de lana y un vestido de seora necesita 2 m2 de cada una de las telas. Halla el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden por el mismo precio. a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Brinde una respuesta basada en lo que dicho problema solicita o requiere.

Ejercicio N 4: Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de oro y 1,5 g de plata y se vende a 25 . La de tipo B se vende a 30 y lleva 1,5 g de oro y 1 g de plata. Si solo se dispone de 750 g de cada metal, cuntas joyas ha de fabricar de cada tipo para obtener el mximo beneficio? a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Qu pasara si el orfebre decide disminuir la cantidad mxima de metal de los 750g a 700g. Brinde su conclusin explicada en trminos del resultado de la funcin objetivo.

Ejercicio N 5: Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos: TIPO A, con 3 refrescos con cafena y 3 sin cafena. TIPO B, con 2 refrescos con cafena y 4 sin cafena. El vendedor gana 6 por cada paquete que vende de tipo A y 5 por cada paquete de tipo B. Calcula de forma razonada cuntos paquetes ha de vender de cada tipo para que el beneficio sea mximo. Cul es ese beneficio? a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Qu ocurre si el vendedor deseara ganar 7 por paquete de Tipo A y 6 por paquete del tipo B.

Ejercicio N 6: Una pea de aficionados de un equipo de ftbol encarga a una empresa de transportes A el viaje para llevar a los 1 200 socios a ver un partido de su equipo. La empresa dispone de autobuses de 50 plazas y de microbuses de 30 plazas. El precio de cada autobs es de 1 260 , y el de cada microbs, de 900. La empresa solo dispone, ese da, de 28 conductores. Qu nmero de autobuses y microbuses deben contratarse para conseguir el mnimo coste posible? Cul es ese coste? a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Si otra empresa de transportes B les cobrara 1320 por autobs, y 850 por microbs, teniendo disponibles 30 conductores, qu sera ms econmico, viajar con la empresa de transportes A o la empresa de transportes B.

Ejercicio N 7: Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100 m de cable de tipo A, se necesitan 10 kg de cobre, 2 kg de titanio y 1 kg de aluminio, y se obtiene de l un beneficio de 1 500 . Para fabricar 100 m de cable de tipo B, se necesitan 15 kg de cobre, 1 kg de titanio y 1 kg de aluminio, y se obtiene un beneficio de 1 000 . Calcula cuntos metros de cable hay que fabricar de cada tipo para que el beneficio sea mximo. Cul es ese beneficio? a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Qu sucedera si se disponen de 205kg en vez de los 195kg originales, pero el beneficio de 100 m de cable A fuera de 1600? El beneficio crecera o por el contrario sera menor?

Ejercicio N 8: Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio. a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Qu sucedera si los beneficios por unidad fuera de 16 y 9 euros para L1 y L2 respectivamente?.

***Realizar todos los ejercicios en la computadora mediante TORA, brindar las respuestas a cada ejercicio asignado.