PS-1111: Modelos Lineales Problemario de Solucin Grfica

1. Una empresa distribuidora de vehculos puede comercializar dos tipos de vehculos, automviles y camionetas. La utilidad que le puede proporcionar cada vehculo es de $300 por auto y $400 por camioneta. La fbrica de ambos tipos de vehculos puede proporcionar un mximo de 300 autos y 200 camionetas. Sin embargo, para que los vehculos puedan ser vendidos es preciso procesarlos. El taller de procesamiento tiene una capacidad de 900 horas para procesar vehculos. Un automvil requiere 2 horas de procesamiento, mientras que una camioneta requiere 3 horas. Determine el nmero de vehculos a ser distribuido para maximizar utilidades. Resuelva el problema grficamente. La compaa TROFEOS C.A. fabrica trofeos para los campeonatos de las ligas escolares de ftbol y bisbol y requiere definir su produccin para el prximo cierre de temporada a realizarse en el mes de junio. Cada trofeo de ftbol tiene una base de madera, una placa metlica y una pelota de ftbol elaborada en plata encima. Su venta genera una utilidad a la compaa de $12. Cada trofeo de bisbol es similar en su elaboracin con la diferencia de que tiene encima una pelota de bisbol y la utilidad que genera por cada venta es de $9. Dado que las pelotas de ftbol son ms grandes, su base requiere 4 listones de madera para su elaboracin, mientras que las de bisbol, requieren slo 2 listones. Actualmente la fbrica dispone de un inventario de 1000 pelotas de plata de ftbol y de 1500 pelotas de bisbol, 1750 placas y 4800 listones de madera. Cmo deber distribuirse la produccin de trofeos a fin de maximizar al utilidad total de la empresa, bajo el supuesto de que todos los trofeos se vendern? 3. Radioco manufactura 2 tipos diferentes de radios. Lo nico necesario para la produccin de los radios es la mano de obra. En la actualidad la empresa tiene dos trabajadores. El trabajador 1 est contratado hasta 40 horas a la semana y se le paga a Bs. 5000 la hora. El trabajador 2 est contratado por 50 horas a la semana y se le paga Bs. 6000 la hora. En la Tabla 1 se presentan el precio de venta, el costo y las horas requeridas por cada tipo de radio. Formule un modelo de PL que le permita a Radioco maximizar sus ganancias. Tabla 1 Radio 1 1 hora 2 horas Bs. 5000 Bs. 25000

2.

Recurso requerido Trabajador 1 Trabajador 2 Materia prima Precio venta 4.

Radio 2 2 horas 1 hora Bs. 4000 Bs. 22000

Una lata de alimentos para perros clase A contiene 12 mg de protena y 4 mg de grasa, mientras que una lata de alimento clase B contiene 3 mg de protena y 8 mg de grasa. Del Matthews administra una pequea perrera. Para la alimentacin de sus huspedes el da de maana, ha decidido prepara una mezcla comestible para perros que contenga por lo menos 30 mg de protena y 24 mg de grasa. Si una lata de alimentos clase A cuesta $0,80 y una de clase B $0,60. Formule un modelo de PL que permita minimizar el costo de preparacin de la comida y resulvalo grficamente. Dorian Auto fabrica automviles de lujo y camiones. La compaa opina que sus clientes ms probables son mujeres y hombres de ingresos altos. Para llegar hasta estos grupos, Dorian Auto lanz una campaa ambiciosa de publicidad por televisin y decidi comprar comerciales de 1 minuto en dos tipos de programas: series cmicas y juegos de ftbol. 7 millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada comercial en series cmicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de ingresos altos ven cada comercial en juegos de ftbol. Un comercial de 1 minuto en una serie cmica cuesta 50.000 dlares, y un comercial de 1 minuto en un juego de ftbol cuesta 100.000 dlares. Dorian Auto quisiera que por lo menos 28 millones de mujeres de ingresos altos y 24 millones de hombres de ingresos altos vieran los comerciales. Formule un modelo de PL para determinar cmo Dorian Auto puede alcanzar sus requerimientos publicitarios a un costo mnimo.

5.

6.

Dado el siguiente problema de programacin lineal: Maximizar Sujeto a: Z = 4X1 + 5X2 2X1 + 3X2 120 2X1 + 1.5X2 80 X1, X2 0

Encuentre la solucin ptima para el problema utilizando el mtodo grfico 7. Dado el siguiente problema de programacin lineal: Maximizar Sujeto a: Z = 3X1 + 2X2 10 X2 10 X1 + X2 16 X1, X2 0 X1

a. b. 8.

Muestre grficamente la regin factible para el problema Si se cambiara la funcin objetivo a 2X1 + 3X2 Cul sera la solucin ptima?

Dado el siguiente problema de programacin lineal: Maximizar Sujeto a: Z = 3X1 + X2 6X1 + 4X2 48 3X1 + 6X2 42 X1, X2 0

Resuelva grficamente el problema. 9. Considere el siguiente problema de programacin lineal Maximizar Sujeto a: Z = X1 + X2 2X1 + 4X2 12 3X1 + 2X2 12 X1, X2 0

a. b.

Encuentre la solucin ptima utilizando el procedimiento grfico Si se cambiara la funcin objetivo a X1 + 3X2 Cul sera la solucin ptima?

10. Grafique las siguientes restricciones y seale el rea de las soluciones factibles: 3X1 + 3X2 300 6X1 + 3X2 480 3X1 + 3X2 480 X1, X2 0 11. Encuentre grficamente la solucin a los siguientes problemas: a. Min z = -3 X1 + 5 X2 s.a. X1 4 X2 6 3 X1 + 2 X2 18 X1, X2 0 z = 4 X1 + 4 X2 s.a. -2 X1 + 2 X2 2 - X1 + 2 X2 4 X1, X2 0

b.

Max

c.

Max

z = 2 X1 + 2 X2 s.a. X1 + X2 2 X1 + X2 4 X1, X2 0

12. Considere el siguiente problema de programacin lineal. Resulvalo en forma grfica. Minimizar Sujeto a: Z = 1.5X1 + 2X2 2X1 + 2X2 8 2X1 + 6X2 12 X1, X2 0

13. Resuelva grficamente el siguiente problema de programacin lineal: Maximizar Sujeto a: Z = 3X1 + 2X2 3X1 + 5X2 45 6X1 + 4X2 48 X1, X2 0

14. Utilice el mtodo grfico para resolver el siguiente problema: Maximizar Sujeto a: Z = 2X1 + X2 X2 10 2X1 + 5X2 60 X1 + X2 18 3X1 + X2 44 X1, X2 0

a. b.

Encierre en un crculo todos los puntos extremos Indique cul es la solucin ptima

15. Dado el siguiente problema: Maximizar Sujeto a: Z = X1 + X2 X1 + 2X2 6 6X1 + 4X2 24 3X1 + 3X2 21 X1, X2 0

a. b.

Identifique la regin factible del problema Tiene el problema una restriccin innecesaria? Si es as, Cul es?Cambiara la solucin ptima para el problema si se eliminara esa restriccin?

16. Considere el siguiente problema de programacin lineal: Max z(x) = C1 X1 + C2 X2 Sujeto a -4 X1 + 3 X2 12 2 X1 + X2 2 -3 X1 - 2 X2 -6 2 X1 + 5 X2 10 2 X2 12 X1, X2 0 a. b. c. d. e. f. g. Grafique la regin factible Identifique una restriccin redundante y explique por qu lo es. Qu rango de valores deben tener C1 y C2 para que la solucin ptima no sea acotada? Qu relacin debe existir entre C1 y C2 para que existan soluciones ptimas alternativas en el segmento de recta que une los puntos (X1 = 3/2, X2= 6) (X1=0, X2=4)? Qu sucede con la regin factible si se aade la restriccin 6 X1 + 3 X2 = 18? Qu sucede con la solucin ptima si C1 = 0 y C2 0? Cul debera ser la relacin entre C1 y C2 para que (X1 = 3/2, X2 = 6) sea la solucin ptima?