Investigacin Operativa I 2009 Mauricio estrella Erika Beatriz Palacin Palacios Pajuelo Daniel Ejercicios resueltos de Programacin Lineal

Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 PREGUNTA 1 3.1.6 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 e s de $60 por cada ventana con marco de madera y de $30 por cada una con marco de alu minio. 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 alumin io 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 optima (si cambia) si la ganancia po r ventana de madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?. d) Doug piensa reducir sus horas de trabajo, lo cual reducir el nmero de ventanas de madera por da. Cmo cambiara la solucin optima si hace solo 5 marcos diarios? SOLUCION AL PROBLEMA: Solucin (a) Marco de madera = 1 x Marco de aluminio = 2 x Empleado 1 Empleado 2 Vidrio Ganancia 1 x 6 0 6 60 2

x 0 4 8 30 48 1 2 60 30 x x + Funcin Objetivo Max (Z) = 1 2 60 30 x x + Restricciones:

Igualando las restricciones.

1 2 1 1 1 2 6 4 0 , 0 6 8 48 x x x x x x s s > > + s 1 2 1 2 6 4 6 8 48 x x x x = = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 2 2 0 6 6 0 36 6 8 48 8 12 3

2 x x x x x x x x + = + = + = = = Solucin (b) Tabulando. R1: : R2: R3

Hallando la pendiente: m = - 60/30 = -2

Entonces

Angulo u = -63.4349

Sacando valores para 1 2 , : x x

1 x 2 x 0 6 1 x 2 x 0 8 1 x 2 x

0 0

6 0

0 0 1 1 1 3 6 2 6 6 x x x | +

4 0

8 48 36

| =

| \ . = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Reemplazando en: Max (Z) = 1 2 60 30 x x + Max (Z) =60 (6) +30 (3/2) Max (Z) =405 Se necesitan, 6 marcos de madera y 1 marco y mdio de alumnio, Para maximizar L a ganancia y obtener $ 405.

Solucin (c) Cuando la Funcin Objetivo es : Max (Z) = 1 2 60 30 x x + = 60 (6) +30 (3/2) = 405. Si la ganancia por ventana de madera disminuye de $ 60 a $ 40: Max (Z) = 1 2 40 30 x x + = 40 (6) +30 (3/2) = 285. Si la ganancia por ventana de madera disminuye de $ 60 a $ 20: Max (Z) = 1 2 20 30 x x + = 20 (6) +30 (3/2) = 165. Solucin (d)

Cambio de 6 horas a 5 horas.

Funcin Objetivo Max (Z) = 1 2 60 30 x x + Restricciones:

Igualando las restricciones:

Empleado 1 Empleado 2 Vidrio Ganancia 1 x 5 0 6 60 2 x 0 4 8 30 48 1 2 60 30 x x + 1 2 1 1 1 2 5 4 0 , 0 6 8 48 x x x x x x s s > > + s 48 8 6 4 5 2 1 2 1 = + = = X X X X

Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 2 2 0 5 6 0 30 6 8 48 8 18 9 4 x x x x x x x x + = + = + = = = Tabulando R1: R3: R2:

Hallando al pendiente m = - 60/30 = -2, Entonces el ngulo

= -63.4349

Sacando valores para 1 2 , : x x

Reemplazando en: Max (Z) = 1 2 60 30 x x + Max (Z) =60 (5) +30 (9/4)

Max (Z) =367.5 u 1 X 2 X 0 5 1 X 2 X 0 0 1 X 2 X 0 8 1 1 1 1 9 6 4 6 6 5 x x x x | +

0 0

4 0

6 0

8 48 18 48 30

| =

| \ . + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Se necesitan, 5 marcos de madera, 2 mas marcos de alumnio, para maximizar la ganancia y obtener $ 367.5. PREGUNTA 2 3.1.7 la pex Televisin debe decidir el numero de televisores de 27 y 20, producidos en una de sus fabricas, la investigacin de mercado indica ventas a lo ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de horas-hombre disponible es d e 500 por mes, un televisor de 27 requiere 20 horas-hombre y uno 20 requiere 10 horas-hombre, cada televisor de 27 produce una ganancia de $ 120 y cada uno de 20 da una ganan cia de

$ 80. Un distribuidor est de acuerdo comprar todos los televisores producidos sie mpre en cuando no exceda el mximo indicado por el estudio de mercado. a) formule el modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. SOLUCION AL PROBLEMA: Solucin (a) Televisor 27 = 1 x Televisor 20 = 2 x Ventas Horas-Hombre Ganancia 1 x 40 20 120 2 x 10 10 80 500 1 2 120 80 x x + Funcin Objetivo. Max (Z) = 1 2 120 80 x x + Restricciones:

Igualando las restricciones:

1 2 1 2 1 2 40 10 0, 0

20 10 500 x x x x x x s s > > + s 1 2 1 2 40 10 20 10 500 x x x x = = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 1 1 0 10 0 10 100 20 10 500 20 400 20 x x x x x x x x + = = + = = =

Solucin (b) Tabulando: R1: : R2: R3

Hallando la pendiente m = - 120/80 = - 1.5, entonces el ngulo

= - 56.3099

Sacando valores para 1 2 , : x x

u 1 x 2 x 40 0 0 0 1 x 2 x 0 10 0 0 1 x 2 x 0 50 25 0 1 2 2 2 2 2 20 10 500 2(20) 10 500 400 10 500 10 100 10 x x x x x x + = + = + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Reemplazando en:

Max (Z) = 1 2 120 80 x x + Max (Z) =120 (20) + 80 (10) Max (Z) =3 200 Se tiene que vender 20 televisores de 27 y 10 de 20, para obtener la mxima gananc ia y obtener $ 3 200.

PREGUNTA 3 3.1.8 la compaa Word Light produce dos dispositivos para las lmparas (productos 1 y 2) que requieren partes de metal y componentes elctricas. La administracin desea determinar cuntas unidades de cada producto fabricar para maximizar la ganancia . Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricas, por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de componentes elctricas, la compaa tiene 200 unidades de partes de metal y 300 de componentes elctricas, cada unidad del produc to 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no tiene ganancia por lo que fabric ar ms de 60 est fuera de consideracin. a) Formule el modelo de programacin lineal. b) Utilice el mtodo grafico para resolver este modelo, y cul es la ga nancia total que resulta. SOLUCION AL PROBLEMA: Solucin (a) Producto 1 = 1 x Producto 2 = 2 x Metal Elctrico Ganancia 1 x 1 2 1 2 x 3 2 2 200 300

1 2 2 x

x +

Funcin Objetivo. Max (Z) = 1 2 2 x x + Restricciones: 1 2 1 2 1 1 2 3 200 2 2 300 0 , 0 60 x x x x x x x + s + s > > s Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Igualando las restricciones:

Solucin (b) Tabulando: R1: R3: R2:

Hallamos la pendiente m = - 1/2 = - 0.5, entonces el ngulo u 1 X 2 X 0 66.66

= - 26.5650

200 0 1 X 2 X 0 150 150 0 1 X 2 X 0 60 0 0 1 2 1 2 2 3 200 2 2 300 60 x x x x x + = + = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 2 2 3 200 2 6 400 2 2 300 4 100 25 x x x x x x x x + = = + = = =

Sacando valores para 1 2 , : x x

Reemplazando en: Max (Z) = 1 2 2 x x + Max (Z) =1 (125) + 2 (25) Max (Z) =175 Se debe fabricar 125 unidades de Producto 1 y 25 unidades del Producto 2 para tener un mximo de ganancia y obtener $ 175. ( ) 1 2 1 1 1 1 2 2 300 2 2 25 300 2 50 300 2 250 125 x x x x x x + = + = + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 PREGUNTA 4 3.1.9 la compaa de seguros primo est en proceso de introducir dos nueva s lneas de productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el seguro de riesgo especial y $ 2 por unidad de hipoteca. La administracin desea es tablecer las cuotas de venta de las nuevas lneas para maximizar la ganancia total. Los requerimientos de trabajo son los siguientes. Departamento. Horas hombre por unidad Horas hombre disponibles Riesgo Especial

Suscripciones 3 2400 Administracin 0 800 Reclamaciones 2 1200 a) Formule el modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Verifique el resultado de la solucin ptima en el inciso b con la solucin algeb raica de las dos ecuaciones simultneas relevantes. SOLUCION AL PROBLEMA. Solucin (a) Seguro 1 1 x Hipoteca 2 = 2 x Suscripciones Administracin Reclamaciones Ganancia 1 x 3 0 2 5 2 x 2 1 0 2 2400 800 1200 1 2 5 2 x x + Funcin Objetivo 1 2 5 2 x x + Restricciones: Max (Z) = =

Igualando las restricciones:

Solucin (b) Tabulando: R1: R3: 1 1 1 3 0 2 x 2 2 1 2 2 2 2400 800 0 , 0 0 1200 x

R2:

x x x x x x + s + s > > + s 1 2 1 2 1 2 3 2 2400 0 800 2 0 1200 x x x x x x + = + = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 1 2 2 2 3 2 2400 2 0 1200 6 4 4800 6 0 3600 4 1200 300 X X X X X X X X X X + = + = + = + = = =

Hallamos la pendiente m = - 5/2 = - 2.5, entonces el ngulo

= - 68.1985

S acando valores para 1 2 , : x x

Reemplazando en: Max (Z) = 2 1 2 5 X X + Max (Z) =5 (600) + 2 (300) Max (Z) =3 600

u 1 x 2 x 0 1200 800 0 1 x 2 x 0 800 0 0 1 x 2 x

0 0 600 0 1 2 1 1 1 3 2 2400 3 2(300) 2400 3 1800 600 X X X X X + = + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Se requiere 600 de seguro y 300 de hipoteca, para tener la mxima ganancia total y obtener $ 3 600.

PREGUNTA 5. 3.1.10 Weenis and Buns es una planta procesadora de alimentos que fab rica hotdogs, muelen su propia harina para el pan a una tasa mxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que es pecifica la entrega de 800 libras de productos de puerco cada lunes. Cada hotdog requiere d e libra de producto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos, por ltimo la mano de obra consiste en 5 empleados de tiempo completo(40horas por semana), a cada hotdog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada hotdog proporciona una ganancia d e $ 0,20 y cada pan $ 0.10, Weenis and Buns desea saber cuentos hotdog y cuantos pan es debe producir cada semana para logara la ganancia ms alta posible. a) Formule u modelo e programacin lineal. b) Use el mtodo grafico para resolver el modelo. SOLUCION AL PROBLEMA: Solucin (a) Hotdogs = 1 x

Pan 2 x

Harina Puerco Mano Ganancia 1 x 0 1/4 3 min. 0.20 2 x 0.1 0 2 min. 0.10 200 800 2400 min. 1 2 0.20 0.10 x x + Funcin Objetivo Max (Z) = 1 2 0.20 0.10 x x + Restricciones:

Igualando las restricciones: 1 2 , : x x 2 1 1 2 1 2 0.1 200 1 800 0 , 0 4 3 2 12000 x x x x x x s s > > + s Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 1 2 1 2 2 2 1 800 4 3 2 12000 3 0 9600

2 2400 1200 x x x x x x x = + = + = = =

Solucin (b) Tabulando: R1: : R2: R3

Hallando la pendiente m = - 0.20/0.10 = - 2, entonces el ngulo

= - 63.4349

Sacando valores para 1 2 , : x x

u 1 x 2 x 0 2000 0 0 1 x 2 x 0 0 3200 0 1 x

2 x 0 1200 800 0 2 1 1 2 0.1 200 1 800 4 3 2 12000 x x x x = = + = 1 2 1 1 1 3 2 12000 3 2(1200) 12000 3 9600 3200 x x x x x + = + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Reemplazando en: Max (Z) = 1 2 0.20 0.10 x

x +

Max (Z) = 0.20 (3200) + 0.10 (1200) Max (Z) =760 Se requiere 3200 hotdogs y 1200panes, para tener la ganancia ms alta posible y obtener $760.

PREGUNTA 6. 3.1.11 La compaa manufacturera Omega descontinu la produccin de cierta lnea de productos no redituable. Esto creo un exceso considerable en la capacida d de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres producto s, llamados productos 1, 2, y 3. En la siguiente tabla se resume la capacidad d isponible de cada mquina que puede limitar la produccin. Tipo de Maquina Tiempo Disponible(en horas-maquina por semana) Riesgo Especial Fresadora 500 Torno 350 Rectificadora 150 El nmero de horas-maquina requerida para cada unidad de los productos respectivos es: Coeficiente de productividad (en horas maquina por unidad). Tipo de Maquina Producto 1 Producto 2 Producto 3 Fresadora 9 3 5 Torno 5 4 0 Rectificadora 3 0 2 El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del produc to 3 son 20 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 unidades por semana, la ganancia unitaria respectiva seria de $ 50, $ 20 y $25 para los productos 1, 2 y 3, el objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia. a) Formule un modelo de programacin lineal. b) Utilice una computadora para resolver este modelo con el mtodo simplex.

SOLUCION AL PROBLEMA: Solucin (a) Televisor 27 = 1 x Televisor 20 = 2 x

Fresadora Torno Rectificadora Ganancia 1 x 9 5 3 50 2 x 3 4 0 20 3 x 5 0 2 25 500 350 150 1 2 3 50 20 25 x x x + + Funcin Objetivo. Max (Z) = 1 2 3 50 20 25 x x x + + Restricciones:

Solucin (b)

Igualando valores de

y aumentando sus valores de Holgura:

Igualando la Funcin Objetivo a 0: 1 2 3 50 20 25 0 Z x x x =

Resolviendo el mtodo simplex por computadora. 1 1 1 9 5 3 x x x + + + 1 1 1 9 2 2 2 3 4 0 3 3 3 5 0 2 x x x + + + 3 3 3 5 1 2 3 500 350 0 , 0 , 0 150 x x x x x x s s > > > s 1 2 3 500

2 2 2 3

5 4 0 350 3 0 2 150 x x x S x x x S x x x S + + + = + + + = + + + = 1 2 3 , , x x x Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Primera Iteracin:

Segunda Iteracin:

Tercera Iteracin:

Cuarta Iteracin:

Quinta Iteracin:

Sexta Iteracin: Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Reemplazando en: Max (Z) = 1 2 3 50 20 25 x x

x +

Max (Z) =50 (0) + 20 (87.50)+25 (47.50) Max (Z) =2937.50 La compaa debe producir 0 de Producto 1, 87 y medio de Producto 2 y 47 y medio Producto 3.

PREGUNTA 7. 3.1.12 Considere el siguiente problema donde el valor de C1 todava no ha sido est ablecido. Maximizar: Sujeto a: 1 2 1 2 1 2 6 0, 0 2 10 x x x x x x + s > > + s

Use el mtodo grafico para determinar la solucin optima para X1 y X2, para los dife rentes valores posibles de C1 (- < C1 < ).

SOLUCION AL PROBLEMA:

Igualando las ecuaciones: 1 2 1 2 6 2 10 x x x x + = + = 1 1 2 Z C x x = + Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Tabulando. R1 R2

Como el valor de C1 ha sido establecido tomamos los negativos, positivos, es d ecir C1 0, C1 0. Tomando Funcin Objetivo. - 1/1 = - 1, entonces el ngulo u = - 45. , Entonces Hallando la pendiente m =

Solucin Optima es

Z = 5 = -1(0) + 1(5).

Tomando Funcin Objetivo. 1 2 0 z x x = + , Entonces Hallando la pendiente m = - 0/1 = 0, entonces el ngulo u = 0. 1 x 2 x 0 6 6 0 1 x 2 x 0 5 10 0 1 2 1 Z x x = + Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Solucin Optima es Z = 5 = 0(0) + 1(5) Tomando Funcin Objetivo. 1 2 z x x = + , Entonces Hallando la pendiente m = - 1/1 = - 1, entonces el ngulo u = - 45.

Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Solucin Optima es Z = 6 = 1(6) + 1(0) Sacando valores para 1 2 , : x x

Reemplazando en C1 = -1: Max. (Z) = Max. (Z) = - 1 (2) + 1 (4) Max. (Z) = 2 Reemplazando en C1 = 0: Max. (Z) = Max. (Z) = 0 (2) + 1 (4) Max. (Z) = 4 Reemplazando en C1 = 1: Max . (Z) = Max. (Z) = 1(2) + 1 (4) Max. (Z) = 6 PREGUNTA 8. 3.1.13 Considere el siguiente problema donde el valor de k todava no ha sido esta blecido. Maximizar: 1 2 2 Z x x = Sujeto a:

1 2 2 1 2 1 2 2 3 2 3 0 0, 0 x x

x kx x k Donde k y x x + s s + s + > > > 1 2 1 2 1 2 2 6 ( ) 6 2 10 4 x x x x x x X + = = + = = 1 2 1 1 2 10 2(4) 10 2 x x x x + = + = = 1 1 2 C x x + 1 1 2 C x x + 1 1 2 C x x + Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 La solucin que se usa por ahora es X1 = 2, X2 =3. Use el anlisis g rafico para determinar los valores de k tales que esta solucin sea de hecho ptimo. SOLUCION AL PROBLEMA: Igualando las ecuaciones:

Como el valor de k todava no ha sido establecido tomamos los positivos incluyen do el Cero, es decir k 0. Tomando Funcin Objetivo. 1 2 2 Z X X = + y hallando la pendiente m = - 1/2 = - 0.5, entonces el ngulo u = - 26.5650. Tabulando tomando 0: k =

R1: R3:

R2:

1 x 2 x 0 2 -2 0 1 x 2 x 0 3 0 0 1 x 2 x 0 3 0 0 1 2 2 1 2 2 3 2 3 x x x kx x k + = =

+ = + Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Tabulando tomando 1: k = R1: R3: R2:

1 x 2 x 0 2 -2 0 1 x 2 x 0 5 5 0 1 x 2 x 0 3 0 0 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Tabulando tomando 2: k = R1: R2: R3:

1 x 2 x 0 2 -2 0

1 x 2 x 0 3 0 0 1 x 2 x 0 7 3.5 0 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Soluciones ptimas cuando k 0: Cuando k =0 No existe una solucin optima. Cuando k =1 Si 2 3 x y x = = , la solucin optima es = 8. Cuando k =2 Si 2 3 x y x = = , la solucin optima es = 8. Reemplazando en: Max (Z) = 1 2 2 x x + Max (Z) = 1(2) 2(3) + Max (Z) = 8

1 2 1 2

Si k toma valor de 0 no existe una solucin ptima, si k toma valores mayores a 1 con 1 2 2 3 x y x = = , la solucin ptima siempre ser Z= 8=1 (2) + 2 (3). PREGUNTA 9. 3.1.14 Considere el siguiente problema para el que no se han determinado valores de C1 y C2. Maximizar: 1 1 2 2 Z C x C x = Sujeto a:

Utilice el mtodo grafico para determinar las soluciones optimas para X1 y X2 para los diferentes valores posibles de C1 y C2 (Sugerencia: Separe los casos en los cual es C2 = 0, C2 > 0, C2 < 0 para los dos ltimos casos centre su atencin en la razn C1 entre C2). SOLUCION AL PROBLEMA:

1 1 2 2 x x +

Igualando las ecuaciones: 2 2 11 2 x x = + =

Tabulando. 1 2 1 2 1 2 2 11 0, 0 2 2 x x x x x x + s > > + s Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 R1 R2

Como el valor de C2 todava no ha sido establecido tomamos los positivos incluye ndo el Cero, es decir C2 = 0, C2 > 0, C2 < 0. PREGUNTA 10.

3.2.1 La siguiente tabla resume los siguientes hechos sobre dos produc tos A y B, y los recursos Q, R, S requeridos para producirlos.

Recurso Recursos utilizados por unidad de producto Cantidad de recursos disponibles Producto A Producto B Q 2 1 2 R 1 2 2 S 3 3 4 Ganancia/unidad 3 2 Todas las suposiciones de programacin lineal se cumplen. a) Formule un modelo de programacin lineal. b) Resuelva este modelo en un grafica. c) Verifique el valor exacto de la solucin ptima en b con la solucin algebraica de las dos ecuaciones relevantes. SOLUCION AL PROBLEMA: Solucin (a) Producto A = 1 x Producto B = 2 x

Q R S Ganancia 1 x 2 1 3 3 2 x 1 2 3 2 2 2 4 1 2 3 2 x x + 1 x 2 x 0 11 5.5 0 1

x 2 x 0 1 - 2 0 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Funcin Objetivo Max (Z) = 1 2 3 2 x x + Restricciones: 1 1 1 2 2 3 x x x + + + 2 2 1 1 2 2 2 0, 0 3 4 x x x x s s > s

x >

Igualando las restricciones:

Solucin (b) Tabulando: R1: R3: R2:

Hallando la pendiente: m = - 3/2 = - 1.5 1 x 2 x 0 2 1 0 1 x

Entonces

Angulo u = - 56.3099

2 x 0 4/3 4/3 0 1 x 2 x 0 1 2 0 1 2 1 2 1 2 2 2 2 2 3 3 4 x x x x x x + = + = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 2 2 2 2( 2) 2 4 4 2 2 3 2 2 3 x x x x x x x x + = = + = = = Sacando valores para 1 2 , : x x

Solucin (c) Reemplazando en: Max (Z) = 1 2 3 2 x x + Max (Z) =3 (2/3) +2 (2/3) Max (Z) =3.3333 Se necesitan los 2/3 del Producto 1 y 2/3 del Producto 2, para tener uma gan ancia de $ 3.333333.

PREGUNTA 11. 3.2.2 El rea sombreada de la siguiente grafica representa la regin fact ible de un problema de programacin lineal cuya funcin objetiva debe maximizarse. 1 1 1 1 2 2 2 3 6 2 3 x x x x + | + 2

2 2 4 x

= | =

| \ . = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Diga si cada una de las siguientes afirmaciones es falsa o verdadera y despus jus tifique su respuesta con base al mtodo grafico. En cada caso de un ejemplo de una funcin objetivo que i lustre su respuesta. a) Si (3,3) produce un valor ms grande de la funcin objetivo que (0,2) y (6,3) e ntonces (3,3) debe

ser una solucin optima. b) Si (3,3) es una solucin optima existen soluciones optimas mltiples entonces u no de los dos (0,2) o (6,3) tambin deben ser una solucin optima. c) El punto (0,0) no puede ser una solucin optima. SOLUCION AL PROBLEMA: Solucin (a) Funcin Objetivo 1 2 X X + Si (3.3) 3 Si (0.2) 0 Si (6.3) 6 Max (Z) = + 3 = 6 + 2 = 2 + 3 = 9

El punto (3,3) no puede ser una solucin optima . Solucin (b) Si (3.3) Si (0.2) Si (6.3) Solucin (c) Si (3.3) Si (0.2) Si (6.3) PREGUNTA 12. 3.2.3 Hoy es su da de suerte acaba de ganarse un premio de $ 10 000 dedicara $ 4 000 a impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al or las nuevas, dos amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas cada uno plan eada por uno de ellos, en ambos caso la inversin incluye dedicar parte de su tiempo el siguiente verano y dinero en 0 0.5 1 1.5 2 2.5 3 3.5 0 1 2 3 4 5 6 7 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 efectivo. Para ser un socio completo en caso del primer amigo debe invertir $ 5 000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor del dinero en el tiempo) seria $ 4 500. Las cifras correspondientes para el segundo caso son $ 4 000 y 500 horas con una ganancia e stimada de $ 4 3 + 3 = 6 0 + 2 = 2 6 + 3 = 9 3 + 3 = 6 0 + 2 = 2 6 + 3 = 9

500, sin embargo ambos amigos son flexibles y le permiten participar con cualqui er fraccin de participacin que quiera. Si elige una participacin parcial todas las cifras dadas para la sociedad completa (inversin de dinero y tiempo, y la ganancia) se puede multiplicar por es a fraccin. Como de todas formas usted busca en trabajo de verano interesante (mximo 600 horas), ha d ecidido participar en una o ambas empresas en alguna combinacin que maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor combinacin. a) Formule el modelo de programacin lineal. b) Use el mtodo grafico para resolver en modelo, Cul es su ganancia total estimada ?

SOLUCION AL PROBLEMA: Solucin (a) Empresa 1 = 1 x Empresa 2 = 2 x

Invertir Ganancia Dinero Horas 1 x 5000 400 4500 2 x 4000 500 4500 6000 600 1 2 4500 4500 x

x +

Funcin Objetivo Max (Z) = 1 2 4500 4500 x x + Restricciones: 1 2 1 2

1 2 1 1 1 1 5000 4000 6000 400 500 600 0 , 0 x x x x x x y x x s s + s + s > > Solucin (b) Igualando las restricciones. 1 2 1 2 1 2 1 1 5000 4000 6000 400 500 600 x x x x x x = = + = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 1 1 1 400 500 600( 8) 3200 4000 4800 5000 4000 6000 1800 1200 1200 1800 2 3 x x x x x x x

x x + + = = =

= =

Tabulando. R1: R2:

Hallando la pendiente: m = - 4500/4500 = - 1

Entonces

Angulo u = - 45

Sacando valores para 1 2 , : x x

1 X 2 X 0 3/2 6/5 0 1 X 2 X 0 6/5 3/2 0 1 2 2

2 2 2 5000 4000 6000 2 5000 4000 6000 3 10000 4000 6000 3 12000 8000 2 3 x x x x x x + = | | + = | \ . + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Reemplazando en: Max (Z) = 1 2 4500 4500 x x + Max (Z) =4500 (2/3) +4500 (2/3) Max (Z) =6 000 La mejor combinacin es con 2/3 de participacin en la empresa 1, y 2/3 en la Em presa 2 y para tener una ganancia total es de $ 6 000.

PREGUNTA 13. 3.2.4 Use el mtodo grafico para encontrar todas las soluciones ptimas del siguient e modelo. Maximizar:

Sujeto a:

SOLUCION AL PROBLEMA: Igualando las Restricciones.

Sacando las restricciones: R1: R2: R3:

Hallando la pendiente: m = - 500/300 = - 1.66667 9.0362 1 X 2 X 0 60 20 0 1 X 2 X 0 40 24 0 1 X 2 X 0 75/2 225/4 0 1 2 1 2 1 2 15 5 300 10 6 240 8 12 450 x x x x x x + = + = + =

Entonces

Angulo u = - 5

1 2 500 300 Z x x = + 1 2 1 2 1 2 1 2 15 5 300 10 6 240 0 , 0 8 12 450 x x x x x x x x + s + s > > + s Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 1 2 1 1 15 5 300 (6) 10 6 240 ( 5) 90 30 1800 50 30 1200 40 600 15 x x x x x x x x x x + = + = + = = = = Sacando valores para 1 2 , : x x

Reemplazando en: Max (Z) =

Max (Z) = 500 (15) +300 (15) Max (Z) = 12 000 La solucin ptima es 12 000.

PREGUNTA 14. 3.2.5 Use el mtodo grafico para demostrar que el siguiente modelo no tiene soluci ones factibles. Maximizar: Sujeto a: 1 2 2 2 2 15 5 300 15(15) 5 300 5 75 15 x x x x x + = + = = = 1 2 500 300 x x + 1 2 5 7 Z x x = + 1 2 1 2 1 2 2 1 2 1 0 , 0 x x x x x x s + s > > Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

SOLUCION AL PROBLEMA: Igualando valores de

Sacando las restricciones: R1: R2:

Hallando la pendiente: m = - 5/7 = - 0.7142857143 35.53767779

Entonces

Angulo u = -

Se demuestra que no tiene solucin ptima porque no hay ninguna combinacin de restricciones. PREGUNTA 15. 1 x 2 x 0 1 - 0.3 0 1 x 2 x 0 - 0.5 1 0 1 2 1 2 2 1 2 1 x x x x = + = 1 2 , : x x Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 3.2.6 Suponga que se proporcionaron las siguientes restricciones para un modelo de programacin lineal.

a) Demuestre que la regin factible es no acotada. b) Si el objetivo es maximizar Z = -X1 + X2, tiene el modelo una solucin optima? Si es as

encuntrela, si no explique por qu no. c) Repita el inciso b cuando el objetivo es maximizar Z = X1 X2. d) Para las funciones objetivas con las que el modelo no tiene solucin ptima, Sign ifica esto que no existen buenas soluciones segn el modelo? Explique que es probable que est e mal en la formulacin del modelo.

SOLUCION AL PROBLEMA: Solucin (a) (Existe ausencia de solucin), la funcin objetivo no tiene valores extremos, pues l a regin factible es no acotada.

1 2 1 2 1 2 3 30 3 30 0 , 0 x x x x y x x + s + s > > Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 1 1 3 30 3(10) 30 0 0 x x x x x + = + = = = Solucin (b) Si el objetivo es Maximizar 1 2 Z x x = +

Igualando las restricciones

Sacando las restricciones: R1: R2:

Hallando la pendiente: m = - (-1)/1 = 1

Entonces

Angulo u = 45

Sacando valores para 1 2 , : x x Entonces el valor de 2 10 x =

2 10 x = 1 X 2 X 0 10 - 30 0 1 X 2 X 0 30 - 10 0 1 2 1 2 3 30 3 30 x x x x + = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Reemplazando en la Funcin Objetivo: Max (Z) =

Max (Z) = -1 (0) +1 (10) Max (Z) = 10 El modelo si tiene una solucin ptima que es 10. Solucin (c) Si el objetivo es Maximizar 1 2 Z x x = Igualando las restricciones

Sacando las restricciones: R1: R2:

Hallando la pendiente: m = - 1/- 1 = 1 Entonces 1 X 2 X 0 10 - 30 0 1 X 2 X 0 30 - 10 0 1 2 x x + 1 2 1 2 3 30 3 30 x x x x + = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Angulo u = 45

En el modelo no existe una solucin ptima ya que la pendiente es positiva.

Solucin (d) Para las funciones objetivas con las que el modelo no tiene solucin ptima, Signific a esto que no existen buenas soluciones segn el modelo? Explique que es probable que este mal e n la formulacin del modelo Rta: Si dentro de la funcin objetiva se encuentra tienen signos negativos la pendiente resultara positiva y este modelo no tendr una solucin ptima.

PREGUNTA 16 3.4.3 Utilice el mtodo grafico para resolver el problema: Maximizar: Z = 1 2 15 20 x x + Sujeto a: Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 2 10 2 3 6 6 x x x x x x + > s + > 1 2 0, 0 x x > >

Igualando las ecuaciones: 1 1 1 2 2 6 x x x + 2 2 2 10 3 6 x x x =

= = Tabulando. R1 R2 R3

Hallando la pendiente m = - 15/20 = - 0.75, entonces el ngulo u = - 36.87 Como este es problema de maximizacin y la regin factible se va hacia afuera en la grafica, entonces este problema no tiene solucin optima.

Comprobacin con el mtodo simplex. 1 x 2 x 0 5 10 0 1 x 2 x 0 -2 3 0 1 x 2 x 0 6 6 0 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

Como Vemos al final Sale un Mensaje que dice no hay solucin optima, ya que no se logra convertir los valores c (i) z (j) en positivos.

PREGUNTA 17 3.4.4 Utilice el mtodo grafico para resolver el problema: Minimizar: Z = 1 2 3 2 x x +

Sujeto a: 1 2 1 2 1 2 2 12 2 3 12 2 8 x x x x x x + s + = + > 1 2 0 , 0 x x > >

Igualando las restricciones: 1 1 1 2 2 2 x x x + + + 2 2 2 12 3 12 8 x x x = = =

Tabulando. Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 2 2 2 8 2 3 12 2 8 2 4 2 x x x x x x x x + = + = = = = R1 R3

R2

Hallando la pendiente m = - 3/2 = - 0.75, entonces el ngulo u = - 56.30

Sacando valores para 1 2 , : x x

Reemplazando en: Min. (Z) = 1 2 3 2 x x + Min. (Z) =3(3) + 2(2) Min. (Z) =13 PREGUNTA 18 1 x 2 x 0 6 12 0 1 x 2 x 0 4 6 0 1 x 2 x 0 8 4 0 1 1 1 2 2 8 2 6 3 x x

x + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 3.4.5 Considere el siguiente problema, donde el valor de C1 no se ha determina do. Maximizar: Z = 1 1 2 2 c x x + Sujeto a: 1 2 1 2 4 12 2 x x x x + s >

1 2 0 , 0 x

x >

>

Use el mtodo grafico para determinar la(s) solucin de (X1, X2) para los valores po sibles de C1. Igualando las ecuaciones: 1 2 1 2 4 12 2 x x x x + = = Tabulando. R1 R2

Como el valor de C1 todava no ha sido establecido tomamos los positivos incluye ndo el Cero, es decir C1 0. Tomando Funcin Objetivo. 1 2 0 2 z x x = + , Entonces Hallando la pendiente m = - 0/2 = - 0, entonces el ngulo u = 0. 1

x 2 x 0 12 3 0 1 x 2 x 0 -2 2 0 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 1 4 12 2 5 14 14 / 5 x x x x x x + = = = = Solucin Optima es z=1.60 =0(2.80) + 2(0.80). Tomando Funcin Objetivo. 1 2 2 z x x = + , Entonces Hallando la pendiente m = - 1/2 = 0.5, entonces el ngulo u = -26.56.

Solucin Optima es z=4.40 =0(2.80) + 2(0.80). Sacando valores para 1 2 , : x x

Reemplazando para C1=0, Luego para C1 = 1: Max. (Z) = 1 2 0 2 x x + Max. (Z) = 0(2.80) + 2(0.80) Max. (Z) =1.60 ---------------------------------------------------------------------------Max. (Z) = 1 2 1 2 x x + Max. (Z) = 1(2.80) + 2(0.80) Max. (Z) =4.40 2 2 2 4(14 / 5) 12 12 56 / 5 4 / 5 x x x + = = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 PREGUNTA 19 3.4.6 Considere el siguiente modelo: Maximizar: Z = 1 2 40 50 x x + Sujeto a: 1 2 1 2 1 2 2 3 30 12 2 20

x x x + +

x x x > > > x > >

1 2 0 , 0 x a) b) c) 1 2 2 15

Use el modelo grafico para resolver este modelo. Cmo varia la solucin optima si la funcin objetivo se cambia a Z = 40X1 + 70X2? Cmo varia la solucin optima si la tercera restriccin funcional se cambia a x x + > ?

SOLUCION AL PROBLEMA. Solucin (a). Igualando valores de.

Tabulando. R1

R2

R3

Hallando la pendiente m = - 40/50 = - 0.80, entonces el ngulo u = - 38.65. 1 x 2 x 0 10 15 0 1 x 2 x 0 -12 12 0 1 x 2 x 0 20 10 0 1 2 1 2 1 2 2 3 30 12 2 20 x x x x

x x + = = + = 1 2 , : x x Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Como en las ecuaciones la el smbolo de inecuacin es diferente al de maximizacin n o se obtendr Solucin Optima, ya que el rea factible tambin es inversa a una maximizacin. Solucin (b) Tampoco va a variar el Resultado si la Solucin Optima Cambia, ya que no cumplen l as restricciones. Solucin (c) Tampoco va a variar el Resultado si una de las restricciones vara y se mantiene el sentido contrario, ya que no cumplen las restricciones.

PREGUNTA 20 3.4.7 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 vitamina s) en todas sus comidas. Ralph sabe que no es la dieta ms sana y quiere asegurar se de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimi entos nutricionales. Cuenta con la siguiente informacin nutricional y de costo:

Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) d e res y papas que cumpliran con estos requerimientos a un costo mnimo. Ingrediente Gramos de ingredientes por porcin Requerimiento diario (gramos) Res Papas Carbohidratos 5 15 > 50 Protenas 20 5 > 40 Grasa 15 2 > 60

Costo/porcin $ 4 $ 2 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. c) Utilice una computadora para resolver este modelo por el mtodo simplex. SOLUCION AL PROBNLEMA: Solucin (a) Res = 1 x Papas = 2 x Carbohidratos Protenas Grasa Costo 1 x 5 20 15 4 2 x 15 5 2 2 50 40 60 1 2 4 2 x x +

Funcin Objetivo Min (Z) = 1 2 4 2 x x + Restricciones:

Solucin (b) Igualando valores de.

Tabulando. R1

R2

R3

Hallando la pendiente m = - 4/2 = - 2, entonces el ngulo u = - 63 1 x 2 x 0 8 2 0 1 x 2 x 0 30 4 0 1 x 2 x 0 10/3 25/2 0 1 2 1 2 1 2 1 2 4 15 50 20 5 40 15 2 60 , 0 x x x x x x x x + > + > + > > 1 2 1 2 1 2 4 15 50 20 5 40 15 2 60 x x x x x x + = + = + = 1 2 , : x x Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 2 1 2 1 2 2 2 5 15 50 15 2 60

15 45 150 43 90 2.09 x x x x x x x x + = + = = = =

Sacando valores para 1 2 , : x x

Reemplazando en: Min. (Z) = 1 2 4 2 x x + Min. (Z) =4(3.72) + 2(2.09) Min. (Z) =19.07 Ralph requiere de 3.72 porciones de Res diarias para obtener los requerimientos a un Costo Mnimo Solucin (c) Por Mtodo Simplex en Computadora. 1 1 5 15(2.09) 50 3.72 x x + = = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 y 2.09 porciones de Papas

PREGUNTA 21 3.4.8 Dwight es un maestro de primaria que tambin cra puercos para tener ingresos adicionales. Intenta decir que alimento darles. Piensa que debe usar una combinacin de los alimentos que venden los proveedores locales. Dwight Desea que tenga un costo mnimo al mismo tiempo que cada puerco reciba una cantidad adecuada de caloras y vitaminas. El co sto y los contenidos de cada alimento se muestran en la tabla, Cada puerco requiere al menos $ 8 000 caloras por da y 700 unidades de vitaminas. a) Formule un modelo de programacin lineal. b) Use el mtodo grafico para resolver el modelo. Cul es el cost o diario por puerco que resulta? SOLUCION AL PROBLEMA: Solucin (a) Alimento Tipo A = 1 x Alimento Tipo B = 2 x Caloras Vitaminas Costo 1 x 800 140 0.4 2 x 1000 70 0.8 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 8000 700 1 2 0.4 0.8 x x + Funcin Objetivo Min (Z) = 1 2 0.4 0.8 x x + Restricciones:

Solucin (b) Igualando las restricciones

Tabulando. R1

R2

Hallando la pendiente m = - 0.4/0.8 = - 0.5, entonces el ngulo u = - 26.56 1 x 2 x 0 10 5 0 1 x 2 x 0 8 10 0 1 2 1 2 1 2 800 1000 8000 140 70 700 , 0 x x x x x x + > + > > 1 2 1 2 800 1000 8000 140 70 700 x x x x + = + = Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 1 1 8 10(0) 80 10 x

x + =

Sacando valores para 1 2 , : x x

Como 2 0 x =

Reemplazando en: Minimizar (Z) = 0.4(10) 0.8(0) + (Z) =4 + 0 (Z) =4 Solucin Optima

PREGUNTA 22 Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 La Medequip Company produce equipos de precisin de diagnostico medico en dos fabr ica. Se han recibido pedidos de tres centros mdicos para la produccin de este mes. La tabla muestra el costo unitario de envo desde cada fbrica a cada centro. Adems muestra el nmero de unidades que se producirn en cada fbrica y el nmero de unidades ordenadas por cada cliente. A Costo unitario de envo produccin De Cliente 1 Cliente 2 Cliente 3 Fabrica 1 $ 600 $ 800 $ 700 400 unid Fabrica 2 $ 400 $ 900 $ 600 500 unid orden 300 unid 200 unid 400 unid Ahora debe tomar la decisin sobre el plan de cuantas unidades enviar de cada fbric a a cada cliente. a) Formule un modelo de programacin lineal.

b) Resuelva el modelo por el mtodo simplex SOLUCION AL PROBLEMA: Como es un problema de Flujo de Costo Mnimo entonces plantearemos el modelo de ecuacin a partir de la Grafica.

Como este problema tiene 6 canales entonces tendr 6 variables de decisin, para minimizar el costo de envo.

Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 Funcin Minimizar 1 1 1 2 1 6 8 7 4 9 F C F x x x + + + Objetivo: Z= 3 2 1 2 2 6 C F x x + +

2 3 C x F C F C F C

Restricciones: 1 1 2 1 1 1 1 2 1 3 400 500 300 200 400 F F F F F x x x x x 1 2 1 2 2 2 1 3 2 2 3 1 2 3

C C C C C x x x x x

F F F F F x x

C C C C C

F F

C C

 + +

+ +

= = = = =

Resolucin por el mtodo simplex. Escribimos todas las Restricciones de la siguiente forma. En el software WinQSB 2.0 para hallarlo por el mtodo simplex.

ITERACION 1:

Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009 ITERACION 2:

ITERACION 3:

ITERACION 4:

Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

ITERACION 5:

De la fabrica 1 se enva 200 unidades al cliente 2 y 200 unidades al cliente 3, y de la fabrica 2 se enva 300 unidades al cliente 1 y 200 unidades al cl iente 3, As se obtendr un costo mnimo de envo. PREGUNTA 22 Fagesta Stellworks explora dos minas para obtener mineral de hierro, e ste mineral de hierro se enva a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de acero de la compaa... El siguiente diagrama describe la red de distribucin, donde M 1 y M2 son las dos minas, S1 y S2, los dos almacenes, P es la planta de acero. Tambin mues tra las cantidades producidas en las minas y las necesarias s en la planta al igual que el costo de envi y la cantidad mxima de que se puede enviar al mes por cada va, La administracin desea determinar el plan ms econmico de envo del mineral de las minas a la planta. a) Formule un modelo de programacin lineal. b) Resuelva este modelo por el mtodo de simplex. SOLUCION AL PROBLEMA. Ingeniera de Sistemas y Computacin UNDAC Cerro de Pasco 2009

SOLUCION POR EL METODO SIMPLEX

COMO EL PROBLEMA TIENE 11 RESTRICCIONES Y 6 VARIABLES ES DEMACIADO GRANDE Y POR TANTO LO GUARDAMOS EN UN PROGRAMA RESUELTO EN WINQSB 2.0 PARA ELLO TAMBIEN SE ADJUNTA EL PROGRAMA.