UNIVERSIDAD ALAS PERUANAS Direccin Universitaria de Educacin a Distancia

Escuela Profesional de Administracin Ao de la Investigacin Cientfica UAP

TRABAJO ACADMICO
CICLO ACADMICO 2011- 1- I MDULO
DATOS DEL CURSO

Escuela Profesional: Asignatura: Docente: Ciclo:

DATOS DEL ALUMNO

ADMINISTRACIN INVESTIGACIN OPERATIVA JUAN EDWARD MELGAREJO BERNARDINI 5 Periodo Acadmico: 2011-I

UDED: Apellidos: Nombres:

LIMA CAMPOS CHVEZ SHEILAH CAMPOS

Cdigo:

2009157733

2011

TRABAJO ACADEMICO
PROBLEMA 1: Una empresa fabrica lentes para microscopios de tres capas, una intermedia de calidad A y otras dos exteriores de calidad B que envuelven a la anterior. Ambas calidades se consiguen con diferentes mezclas de fibra de vidrio y resina de las que el fabricante dispone por semana de 400 y 500 toneladas, respectivamente. La empresa tiene 4 plantas de produccin que utilizan diferentes procedimientos de fabricacin, que difieren en la cantidad de cada materia prima que necesitan para realizar una operacin y en el nmero de capas de cada tipo (calidad A, calidad B) que se producen con cada operacin. La siguiente tabla recoge las caractersticas de los 4 procedimientos: Lentes que se produce Por Planta 2 4 2 2

Ton. Requeridas por operacin Planta 1 2 3 4 Vidrio 8 6 7 6 Resina 10 9 6 9

Capas producidas por operacin Tipo A 2 4 6 4 Tipo B 5 9 5 4

Teniendo en cuenta que las operaciones se pueden llevar a cabo parcialmente, formular un modelo de programacin lineal continua para determinar el nmero de operaciones a realizar en cada planta de manera que se maximice el nmero de lentes fabricados.

(8 PUNTOS) Solucin en la pgina 3

Solucin: Variables:

Objetivo:

Restricciones: 1. Limitacin por suministro de vidrio 2. Limitacin por suministro de resina 3. Restricciones de no negatividad

PROBLEMA 2:

Determine la solucin al problema planteado, usando el mtodo grfico del siguiente problema de PL. Muestre los pasos seguidos. Maximizar Z = F (X, Y)= 7X + 3Y Sujeto a 6X + 3Y 4X + 7Y X Y X, Y (3Ptos) 480 580 80 60 0 (1) (2) (3) (4) (Funcin Objetivo)

(4)

(2)

(3) Z

(1)

Solucin: Segn el grafico el punto de maximizacin seria la interseccin de las lneas (1) y (2). 6X + 3Y = 480 4X + 7Y = 580 2/3 [6X + 3Y] = 480 4X + 7Y = 580 4X + 2Y = 320 4X + 7Y = 580 (b)-(a) 5Y =260 En (a) 4X + 2(52) = 320 (a) (b) --- Y=52 --- X=54 (1) (2)

El punto de maximizacin seria el (54,52) por lo que Z mximo seria: Z Max = 7(54)+3(52) = 534

PROBLEMA 3:

Determine la solucin al problema planteado, usando el mtodo simplex del siguiente problema de PL. Muestre los pasos seguidos. Maximizar Z = F (X, Y)= 12X + 5Y Sujeto a 8X + 5Y 2X + 15Y X Y X, Y (3Ptos) 400 300 70 40 0 (Funcin Objetivo)

Solucin en la pgina 6

Solucin: 8X + 5Y + S1 = 400 2X + 15Y + S2 = 300 1X + 0Y + S3 = 70 0X + 1Y + S4 = 70 Tabla Inicial S1 S2 S3 S4 Z X 8 2 1 0 -12 Y 5 15 0 1 -5 S1 1 0 0 0 0 S2 0 1 0 0 0 S3 0 0 1 0 0 S4 0 0 0 1 0 400 50 300 150 70 70 40 0

Iteracin N 1 X S2 S3 S4 Z X 1 0 0 0 0 Y 5/8 55/4 -5/8 1 5/2 S1 1/8 -1/4 -1/8 0 3/2 S2 0 1 0 0 0 S3 0 0 1 0 0 S4 0 0 0 1 0 50 200 20 40 600

Todos los coeficientes de la fila objetivo son positivos, por lo que ya estamos en la solucin ptima. Z Max = 600, el punto donde se maximiza, es cuando X=50 e Y=0

PROBLEMA 4: A la empresa Inmobiliaria Axess Vatrium se la ha encomendado, el 17/4/07 la construccin de una planta industrial. La empresa ha fijado contractualmente el plazo de entrega mnimo, que surge de la duracin normal de las tareas, para el 17/4/10. Las distintas tareas que componen el proyecto, y sus costos, son los siguientes: Duracin habitual Tiempo Costo Meses (mill. S/.) 11 300 10 180 12 350 6 60 7 160 15 440 3 80 15 380 13 240 19 500 13 340 9 260 9 220 Duracin acelerada Tiempo Costo Meses (mill. S/.) 7 560 9 380 7 500 4 60 5 240 10 840 3 80 10 620 10 320 12 800 7 700 5 440 6 380

Tarea Predecesor A B C D E F G H I J K L M A B A D E G J, H A C, K F, I, L

3,510
Con los datos precedentes, se solicita:

5,920

1. Determinar si el proyecto se lograr terminar en la fecha fijada, haciendo usa del tiempo normal de las tareas.

Respuesta.- Segn el tiempo normal de las tareas el proyecto durara 51 meses, es decir 4 aos y 3 meses. Por lo que la fecha de trmino del proyecto sera el 17/07/11 y no se lograra terminar a la fecha fijada.
2. Calcular el costo del proyecto en funcin del tiempo habitual de las tareas.

Respuesta.- El costo del proyecto en tiempo habitual es de S/.3,510 millones de Nuevos Soles.

3. Cul ser el costo total ptimo del proyecto acelerado?

Respuesta.- El costo del proyecto en tiempo acelerado es de S/.5,920 millones de Nuevos Soles.
4. Haciendo uso de las aceleraciones Cul es la fecha ms tarda en que puede comenzarse el proyecto, para finalizarlo antes de 17/10/12?

Respuesta.- El proyecto acelerado tardara 34 meses es decir 2 aos y 10 meses, por lo que la fecha ms tarda para comenzar el proyecto y cumplir con la entrega el 17/10/12 seria el 17/12/09.
(6 Ptos.)

TAREA PREDECESOR A B A C B D A E D F E G H G I J, H J K A L C, K M F, I, L

TIEMPO MESES 11 10 12 6 7 15 3 15 13 19 13 9 9

DURACION HABITUAL COSTO INICIO (MILL S/.) 300 17/04/07 180 17/03/08 350 17/01/09 60 17/03/08 160 17/09/08 440 17/04/09 80 17/04/07 380 17/07/07 240 17/11/08 500 17/04/07 340 17/03/08 260 17/01/10 220 17/10/10 3510

TERMINO 17/03/08 17/01/09 17/01/10 17/09/08 17/04/09 17/07/10 17/07/07 17/10/08 17/11/09 17/11/08 17/04/09 17/10/10 17/07/11

TIEMPO MESES 7 9 7 4 5 10 3 10 10 12 7 5 6

DURACION ACELERADA COSTO INICIO (MILL S/.) 560 17/04/07 380 17/11/07 500 17/08/08 60 17/11/07 240 17/03/08 840 17/08/08 80 17/04/07 620 17/07/07 320 17/05/08 800 17/04/07 700 17/11/07 440 17/03/09 380 17/08/09 5920

TERMINO 17/11/07 17/08/08 17/03/09 17/03/08 17/08/08 17/06/09 17/07/07 17/05/08 17/03/09 17/04/08 17/06/08 17/08/09 17/02/10

DURACION HABITUAL
Tarea Predeceso Tiemp Costo 1 2 3 4 5 6 7 8 9 10 r o (mill S/.) A 11 300 1 2 3 4 5 6 7 8 9 10 B A 10 180 C B 12 350 D A 6 60 E D 7 160 F E 15 440 3 80 G 1 2 3 H G 15 380 1 2 3 4 5 6 7 J, H 13 240 I 19 500 J 1 2 3 4 5 6 7 8 9 10 K A 13 340 C, K 9 260 L M F, I, L 9 220 3510 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 11 1 1 2 2 3 3 4 4 5 5 6 6 1 7 8 9 10 1 1 2 3 4 5 2 6 3 7 1 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 2 3 4 5 6 7 8 9 10 11 12 13 14 15 4 5 6 7 8 9 10 11 12

1 1 2 3 4 5 6 11 12 13 14 15 16 17 18 19 1 2 3 4 5 6 7 8 9 10 11 12 13

9 1 2 3 4 5 6 7 8 9 **

DURACION ACELERADA
Tarea A B C D E F G H I J K L M Predeceso Tiemp Costo r o (mill S/.) 7 560 A 9 380 B 7 500 A 4 60 D 5 240 E 10 840 3 80 G 10 620 J, H 10 320 12 800 A 7 700 C, K 5 440 F, I, L 6 380 5920 1 1 2 2 3 3 4 4 5 5 6 6 7 1 1 2 2 3 3 4 4 1 1 2 3 1 1 2 3 4 2 5 3 6 4 7 5 8 1 6 9 2 7 10 3 8 11 4 9 12 5 10 1 6 7 1 2 3 4 5 1 6 2 3 4 5 6 2 3 4 5 6 7 8 9 10 2 3 4 5 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 1 2 3 4 5 6 7 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34