DEPARTAMENTO DE CIENCIAS BASICAS INVESTIGACION DE OPERACIONES - MA0033 TALLER N: 1

PAGINAS WEB Favor consultar la siguiente pgina y responder las preguntas que se indican a continuacin. http://antiguo.itson.mx/dii/elagarda/apagina2001/io/portal-io.htm 1. Investigacin de Operaciones (Introduccin) a. Cules fueron las races de la Investigacin de Operaciones? b. Cul es la naturaleza de la Investigacin de Operaciones? 2. Investigacin de Operaciones (Definiciones) a. Qu es la Investigacin de Operaciones? b. Cul es la Metodologa de la Investigacin de Operaciones? 3. Programacin Lineal (Introduccin) a. Qu es la Programacin Lineal? b. Cul es el Modelo general de la Programacin Lineal? 4. Programacin Lineal (Solucin de Problemas) a. Qu mtodos se emplean para solucionar problemas de Programacin Lineal? 5. Dualidad y Anlisis de Sensibilidad a. Qu es la Dualidad y el Anlisis de Sensibilidad aplicado a la Programacin Lineal? 6. Mencione tres (casos) de aplicacin de la Investigacin de Operaciones y/o de la Programacin Lineal PREGUNTAS ECAES 7. Cul de los siguientes elementos no hace parte del modelo de programacin lineal: a. Variable de decisin b. Objetivos c. Limitaciones d. Implantacin 8. Lo que se busca como objetivo principal en un modelo de programacin lineal es: a. Poder definir las variables

b. Encontrar las limitaciones del problema c. Buscar la solucin optima d. Redisear segn sea necesario antes de poder implementar el sistema 1

9. La fase ms importante de la metodologa de la investigacin de operaciones es: a. Planteamiento del problema b. Generacin del modelo optimo c. Elaboracin de las variables y de las restricciones d. Condicin tcnica 10. A un ingeniero se le asigna la elaboracin de un modelo que se encargue de mejorar el proceso de atencin al cliente y disminucin de los tiempos de respuesta. Una vez el proceso y el modelo han sido probados se procede a la implementacin del mismo, durante esta fase se dan cuenta que es necesario realizar unas modificaciones en los formatos ya que no se tuvieron en cuenta al departamento de servicios generales. Segn el criterio suyo que le falto al ingeniero para que el modelo no presentase fallas: a. No se estableci de forma correcta el planteamiento del problema. b. No se tuvieron en cuenta los factores intangibles, ni tampoco se examinaron las alternativas adicionales. c. Las condiciones tcnicas no eran las mejores para la implementacin del modelo. d. El grupo de asesores investigadores no realizaron las recomendaciones adecuadas. 11. De las siguientes afirmaciones solo una de las siguientes formas no sirve para validar el modelo. a. Prueba retrospectiva b. Pruebas estadsticas c. Experiencia d. Costo / beneficio 12. En la siguiente grfica se muestran las siguientes cinco (5) rectas: 4/5 X + Y = 40 X = 15 Y = 25 X=0 Y=0

Con base en la grfica, la siguiente restriccin NO es correcta para el rea B: a. b. c. d. 4/5 X + Y <= 40 Y <= 25 X < = 15 X >= 0

PREGUNTAS 13 A 15

En la siguiente grfica se muestran tres (3) rectas, as: 2

Y = 6X - 300

Y = X + 100
C

Y = -3X + 1000
Eje X

Considerando que el rea limitada por el tringulo ABC es la solucin a un modelo Programacin Lineal, seleccione la respuesta correcta a cada una de las siguientes afirmaciones: 13. El vrtice A lo forman las rectas: a. Y = 6X - 300, Y = -3X + 1000 b. Y = X +100, Y = 6X - 300 c. Y = X +100, Y = -3X + 1000 d. NINGUNA DE LAS ANTERIORES 14. Las coordenadas del vrtice B son respectivamente: a. X = 0, Y = 1000 b. X = 1300/9, Y = 5100/9 c. X = 80, Y = 180 d. X = 225, Y = 325 15. Si la Funcin objetivo del grfico anterior estuviera representada por F(X,Y) = Z = 100X + 200Y, el vrtice que hara MAXIMA la Funcin Objetivo sera: a. Vrtice A b. Vrtice B c. Vrtice C d. Ninguna de las anteriores 16. Las Restricciones de NO NEGATIVIDAD (LOGICAS), garantizan en el Modelo de Programacin Lineal que: a. La Funcin Objetivo sea siempre positiva b. Las Restricciones sean siempre positivas c. Se pueda graficar en el Plano Cartesiano d. Las Variables de Decisin, sean siempre positivas PREGUNTAS 17 A 19 Dado el siguiente Modelo de Programacin Lineal y empleando el Mtodo Simplex:

de

Funcin Objetivo: Restricciones:

Maximizar Z = X + 2Y 10X + 20Y <= 20 40X + 50Y <= 200 X >= 0 (no negatividad de X) Y >= 0 (no negatividad de Y)

17. El nmero de iteraciones requeridas para solucionarlo ser de: a. 1 b. 2 c. 3 d. 4 18. El valor que se obtiene de las variables X, Y y Z es respectivamente: a. (0, 1, 2) b. (1, 2, 3) c. (2, 3, 4) d. (3, 4, 5) 19. La siguiente expresin NO se satisface: a. 10X + 20Y = 20 b. 40X + 50Y = 200 c. X >= 0 d. Y >= 0 20. A continuacin se muestran todas las tablas Simplex de un modelo de Programacin Lineal: Simplex Tableau Iteration 0 X1 X2 S1 S2 ZR. H. S. S1 100 12,51 0 0 900 S2 102,5 0 1 0 100 Z -2000 -300 0 0 1 0 Iteration 1 X1 1 0,125 0,010 0 9 S2 0 1,25-0,1 1 0 10 Z 0 -50 200 1 18000 Iteration 2 1 0 0,02-0,1 0 8 X1 0 1 -0,080,8 0 8 X2 Z 0 0 16 40 1 18400 En la Iteracin 1, Los valores de X1 y X2 que Maximizan la Funcin Objetivo, son respectivamente: a. (9,0) b. (9,10) c. (0,9) d. (8,8) 4

PREGUNTAS ABIERTAS 21. Describa el enfoque de la investigacin de operaciones 22. Una compaa de Pintura produce pinturas tanto para interiores como para exteriores, a partir de dos materias primas, M1 y M2. Por cada tonelada de pintura para interiores se requiere 4 toneladas de M1 y 2 toneladas de M2 y para cada tonelada de pintura para exteriores se requiere de 6 toneladas de M1 y una de M2. Se dispone de 24 toneladas de M1 y 6 de M2 diariamente. La utilidad que arroja una tonelada de pintura para exteriores es de 5000 dlares y de una tonelada de pintura para interiores es de 4000 dlares. La demanda mxima diaria de pintura para interiores es de 2 toneladas. Adems la demanda diaria de pintura para interiores no puede exceder a la de pintura para exteriores por ms de una tonelada. Plantee un modelo de Programacin Lineal que le permita a la compaa determinar la mezcla de produccin ptima de pinturas para interiores y exteriores que maximice las utilidades diarias y satisfaga las limitaciones. 23. Plantee el correspondiente modelo de Programacin Lineal: Usted dispone para invertir de $1 milln de pesos y desea adquirir dos tipos de acciones. La primera le ofrece una rentabilidad del 10% al ao y la segunda, la ms riesgosa, una rentabilidad anual del 20%. Usted para proteger su inversin no desea invertir ms del 75% de su capital en cualquiera de las dos acciones y para mayor seguridad quiere que lo que se invierta en la opcin ms riesgosa, no sea ms del doble de lo que se invierta en la accin menos riesgosa. 24. Una compaa fabrica un sistema de sonido modelo F en dos plantas apartadas: I y II. La produccin de la planta I es a lo ms de 400 por mes, mientras que en la II llega cuando ms a 600 por mes. Estos sistemas de sonido se envan a tres almacenes A, B y C que sirven como centro de distribucin para la compaa. Para que los almacenes surtan los pedidos, los requisitos mensuales mnimos respectivos son: 200, 300 y 400. Los costos de envo de la planta I a los almacenes A, B y C son $20, $8 y $10 respectivamente, mientras que los costos de envo de la planta II a los almacenes son $12, $22, $18. Elabore un Modelo de Programacin Lineal si se quiere minimizar los costos y cubrir los requisitos de los centro de distribucin? 25. En la siguiente expresin: significa: 40x1 + 20x2 +60x3 4.000 kilos, el coeficiente de x3

26. En el grfico, en el rea identificada como factible, se muestra la solucin al siguiente sistema de ecuaciones: X + Y = 10 X =7 Y = 10 Y=6 X =0 Y=0

10 8 6 4 2 0

AREA FACTIBLE

0 1 2 3 4 5 6 7 8 9 10111213141516 EJE X
a. Plantee las restricciones de un modelo de programacin lineal que conlleve al rea factible que se muestra en el grfico. b. Identifique las aristas del rea factible identificada en el grfico. c. Si la funcin objetivo est dada por la expresin Z = 300X + 500Y:Cul de las aristas que conforman el rea factible la har mxima? Justifique su respuesta. d. Cul de las aristas que conforman el rea factible la har mnima? Justifique su respuesta. 27. Dado lo siguiente: Funcin Objetivo: Z = 10 X + 7 Y Restricciones: X + Y <= X <= Y <= X <= X >= Y >= a. b. c. d. 10 6 2 Y 0 (no negatividad de X) 0 (no negatividad de Y)

Grafique las distintas restricciones. Determine el rea factible si se desea MAXIMIZAR Z. Determine el rea factible si se desea MINIMIZAR Z. Determine los vrtices que MAXIMIZA y MINIMIZAN la FUNCION OBJETIVO

28. Cul es el correspondiente Dual del siguiente problema Simplex primal?

max R =10x
1 1

+ 24x
2

sujeto a : x + 2x 120 x + 4x 180

1 2

x1,x 2 0

29. Solucione el siguiente Modelo de Programacin Lineal, empleando el Mtodo SIMPLEX: Funcin Objetivo: Maximizar Z = X + 2Y Restricciones: 10X + 20Y <= 20 40X + 50Y <= 200 X >= 0 (no negatividad de X) Y >= 0 (no negatividad de Y) 30. Resolver el siguiente modelo de Programacin Lineal, empleando el Mtodo Simplex: Minimizar Z = 2X + 8Y Sujeto a: 2X + 4Y >= 8 2X - 5Y <= 0 - X + 5Y <= 5 X >= 0 Y>= 0

SOLUCION TALLER No: 1

PAGINAS WEB Respuestas a las preguntas 1 a 3 se encuentran en el siguiente link: http://antiguo.itson.mx/dii/elagarda/apagina2001/io/io-misp.ppt#23 Respuestas a la pregunta 4 se encuentran en el siguiente link: http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/metodos.html Respuestas a la pregunta 5 se encuentran en el siguiente link: http://antiguo.itson.mx/dii/elagarda/apagina2001/io/analisis-sensibilidad.ppt#1 Respuestas a la pregunta 6 se encuentran en el siguiente link: http://antiguo.itson.mx/dii/elagarda/apagina2001/io/portal-io.htm PREGUNTAS ECAES 7.d. Implantacin 8.c. Buscar la solucin optima 9.a. Planteamiento del problema 10.b. No se tuvieron en cuenta los factores intangibles, alternativas adicionales. 11.d. Costo / beneficio 12.c. X < = 15 13.a. Y = 6X - 300, Y = -3X + 1000 14.c. X = 80, Y = 180 15.a. Vrtice A ni tampoco se examinaron las

16.d. Las Variables de Decisin, sean siempre positivas 17.b. 2 18.a. (0, 1, 2) 19.b. 40X + 50Y = 200 20.a. (9,0)

PREGUNTAS ABIERTAS 21. La investigacin de operaciones sigue como enfoque el mostrado en la siguiente grafica

22. Variables de Decisiones: x1= n de toneladas diarias producidas de pintura para exteriores. x2= n de toneladas diarias producidas de pintura para interiores. Funcin Objetivo: Cada tonelada de pintura para exteriores contribuye en la utilidad en 5000 dlares y cada tonelada de pintura para interiores en 4000 dlares, luego el objetivo es maximizar las utilidades diarias, entonces esto se expresa como: Mx Z = 5000x1+ 4000x2 Restricciones del modelo: Cada tonelada de pintura para exteriores utiliza 6 toneladas de M1 y cada tonelada de pintura para interiores utiliza 4 toneladas de M1 y solo se dispone al da de 24 toneladas de M1, luego la expresin algebraica ser: 6x1+4 x2 24 (disponibilidad mxima de M1 en toneladas). Cada tonelada de pintura para exteriores utiliza una tonelada de M2 y cada tonelada de pintura para interiores utiliza 2 toneladas de M2 y solo se dispone al da de 6 toneladas de M2, luego la expresin algebraica ser: 1x1+2 x2 6 (disponibilidad mxima de M2 en toneladas). Hay adems dos tipos de restricciones de la demanda: Una de demanda mxima diaria de pintura para interiores que se limita a dos toneladas. Y la otra el exceso de produccin diaria de pintura para interiores sobre la pintura para exteriores es cuando mucho de una tonelada. Luego las expresiones algebraicas sern de la siguiente manera: 1 x2 2 (demanda mxima de pintura para interiores en toneladas). 1x2-1 x1 1 (diferencia mxima entre la produccin de los dos tipos de pinturas). No negatividad de las variables: Como le que se produce es pinturas y esto tiene que tener un valor positivo cero, entonces se cumple: x1, x2 0 Luego el modelo de Programacin Lineal ser: x1= n de toneladas diarias producidas de pintura para exteriores.

x2= n de toneladas diarias producidas de pintura para interiores.

Mx Z = 5000x1+ 4000x2 (Utilidad diaria expresada en dlares) 9

s.a. 6x1+4 x2 24 (disponibilidad mxima de M1 en toneladas). 1x1+2 x2 6 (disponibilidad mxima de M2 en toneladas). 1 x2 2 (demanda mxima de pintura para interiores en toneladas). -1x1+1 x2 1 (diferencia mxima entre la produccin de los dos tipos de pinturas). x1, x2 0. (la no negatividad de las variables) 23. Funcin Objetivo: Maximizar Z = 0.10X + 0.20Y Sujeto A: X+ Y X Y Y X Y minimizar Z = 20x + 8x +10x +12x + 22x +18x
11 12 13 21 22 23

<= 1,000,000 <= 0.75 <= 0.75 <= 2X >= 0 (no negatividad de X) >= 0 (no negatividad de Y)

24.

Sujeto a : x + x + x 400
11 12 13

x
21

+ x + x 600 + x 200 21 + x 300

22 22 23

x x
11 12

x + x 400
13 23

25. El consumo de 60 kilogramos por cada unidad producida de x3 26. a., b., c., rea Factible en verde E1 E2 E3 E4 E5 E6 X X X X Y + Y Y <= <= <= <= >= >= 10 6 2 Y 0 0

d. Vrtices: (0,0) Z = 0 MINIMIZA (0,2) Z = 14 (2,2) Z = 34 MAXIMIZA

E5 E1

E2

E4

E6

E3

10

27. AREA FACTIBLE: a. inecuaciones X + Y >= 10 X <= 7 Y <= 10 Y >= 6 b. Coordenadas (0 , 10) (7 , 10) (7 , 6) (4 , 6) c. Z = 300 X + 500 Y; Coordenadas (7 , 10) maximizan Z = 7100 d. Z = 300 X + 500 Y; Coordenadas (4 , 6) minimizan Z = 4200 28. El correspondiente Dual sera:

min R =120y +180y sujeto a : y1+ y2 10

1 1

2y + 4y 24 y1,y2 0
Y = 1, Z = 2 (Nmero de Iteraciones: 2)
TABLA SIMPLEX 0 X C S1 S2 Z C-Z 1,0 2,0 0,0 TABLA SIMPLEX 1 X C Y S2 Z C-Z 0,0 0,0 -0,2 Y S1S2B RAZON 1200 10,0 20,0 1,0 0,0 20,0 1 40,0 50,0 0,0 1,0 200,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0
2

29.

X = 0,

Y S1S2B 1,0 2,0 0,0 0,0 0,5 1,0 0,1 0,0 1,0 15,0 0,0 -2,5 1,0 150,0 1,0 2,0 0,2 0,0 2,0 0,0 -2,0

30. X = 21/9, Y = 8/9, Z = S1 S2 S3 Z Razn Tabla 2

104/9 Tabla 1XY S1 S2 S3 b -2 -4 1 0 0 -8 2 -5 0 1 0 0 -1 5 0 0 1 5 00 0 b 11

-1 X

2 8 0 -20 NE NE S1 S2 S3

0 -9 1 S2 S3 0 7 - 1/2 Z 0 4 1 Razn NE - 4/9 1 0 NE Tabla 3 X Y S1 S2 S3 X 1 0 - 2/7 2/9 Y 0 1 - 1/9 - 1/9 S3 0 0 2/7 7/9 0 0 1 4/9 4/9 Z

1 0 0 0 0 1 0

X 1 2 - 1/2 0 0 4 0 -8 19 0 -8 B 2 2/9 8/9 2 7/9 -11 5/9

12