FUNDACIN UNIVERSITARIA LOS LIBERTADORES DEPARTAMENTO DE MATEMTICAS

ASIGNATURA:

INVESTIG. OPERATIVA FECHA: 1 PROGRAMA: SEMESTRE:

_____________ _____________ _____________

LABORATORIO No.: PROFESOR:

Oscar A. Romero C.

OBJETIVO GENERAL Uso del computador como una herramienta para la solucin de proyectos CPM utilizando para ello el programa de computador EXCEL y su herramienta SOLVER. OBJETIVOS ESPECIFICOS 1. Aplicar la metodologa del CPM o de la Ruta Crtica. 2. Brindar al estudiante nuevas posibilidades en el manejo de la herramienta SOLVER de EXCEL. 3. Familiarizar al estudiante con el uso del computador como una herramienta para el manejo de proyectos. METODOLOGA 1. Trabajo en grupo 2. Computador GENERALIDADES DE SOLVER SOLVER es un paquete agregado para EXCEL que optimiza numricamente los modelos sujetos a restricciones, como modelos de Programacin Lineal. SOLVER emplea una tcnica llamada algoritmo matemtico de programacin, con la cual encuentra las decisiones ptimas para un modelo determinado en una hoja de clculo. PROBLEMA La gerencia de una aerolnea desea determinar la cantidad mnima de tiempo necesaria para que un avin de la vuelta, desde el momento en que alcanza la puerta hasta que se encuentra listo para salir por ella. Para tal efecto, el administrador de vuelo ha identificado las tareas que se indican mas adelante que necesitan llevar a cabo entre la llegada y la partida:

Proyecto CPM, Pgina No. 2 de 10

Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros que parten no puede ser cargado hasta que se ha descargado el equipaje de los que llegan. Los pasajeros no pueden abordar la nave hasta que el interior este limpio. La prueba de seguridad puede realizarse solamente despus de que los motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya estn a bordo. 1. 2. 3. 4. Identifique los predecesores inmediatos de cada tarea Trace la red del proyecto Halle la Ruta Crtica Formule un modelo de choque apropiado para lograr un tiempo de terminacin de 55 minutos.

SOLUCION 1. De acuerdo con la informacin suministrada, la siguiente sera la tabla de precedencia: TABLA DE PRECEDENCIA DESCRIPCION PREDECESORES Desalojar Pasajeros Ninguna Descargar equipaje Ninguna Reabastecer motores Ninguna Limpiar interior A Cargar comidas A Cargar equipajes B Abordaje de pasajeros D Revisin de seguridad C,E,F,G,

TAREA A B C D E F G H

2. Ahora procederemos a elaborar la red del proyecto con base en la siguiente informacin (por favor tenga en cuenta que los tiempos estn dados en minutos): TAREA A B C D E F G H DESCRIPCIN Desalojar pasajeros Descargar equipaje Reabastecer motores Limpiar interior Cargar comidas Cargar equipajes Abordaje de pasajeros Revisin de seguridad TN CN 15 50 25 90 30 100 15 50 15 50 20 80 20 80 10 40 TC 12 20 26 12 13 18 14 8 CC 80 125 120 71 62 104 92 46 TO T+P TP 12 15 20 20 25 35 27 30 40 12 15 20 12 15 20 15 20 30 15 20 30 10 10 10

Proyecto CPM, Pgina No. 3 de 10

Abreviaturas: TN = Tiempo Normal, CN = Costo Normal, TC = Tiempo de Choque, CC = Costo de Choque, TO = Tiempo Optimista, T+P = Tiempo ms Probable, TP = Tiempo Pesimista. De acuerdo con esta informacin, la red del proyecto deber lucir como se muestra a continuacin. Tenga en cuenta que en cada nodo se estn identificando las actividades y el tiempo normal de duracin de cada una.
RED DEL PROYECTO

A 15

D 15

G 20

E 15

B 25

F 20

C 30

H 10

3. Para hallar la Ruta Crtica realizaremos el siguiente procedimiento: Hallar los tiempos de inicio y terminacin ms prontos (TI y TT respectivamente). Establecer el calendario de actividades Hallar los ltimos tiempos de inicio y de terminacin (UI y UT respectivamente) Establecer el calendario de actividades

Ahora por favor indquele a su profesor cul es la ruta crtica y cul es su duracin? La informacin anterior deber corresponder a lo siguiente:

Proyecto CPM, Pgina No. 4 de 10

RED DEL PROYECTO

A 15

0 0

15 15

D 15

15 30 15 30

G 20

30 50 30 50

E 15

35 50 15 30

B 25

5 0

30 25

F 20 2

30 50 25 45

C 30

20 50 0 30

H 10

50 60 50 60

Donde:

T = Tiempo de duracin de la actividad TI = Tiempo inicial ms prximo TT = Tiempo de terminacin ms prximo UI = Tiempo ms lejano para iniciar la actividad UT = Tiempo ms lejano para terminar la actividad M = Margen de tiempo tiempo disponible.

Proyecto CPM, Pgina No. 5 de 10

Por lo tanto, la ruta crtica ser aquella cuyos mrgenes de tiempo sean cero (0), es decir, A-D-G-H:
RED DEL PROYECTO

A 15

0 0

15 15

D 15

15 30 15 30

G 20

30 50 30 50

E 15

35 50 15 30

B 25

5 0

30 25

F 20 2

30 50 25 45

C 30

20 50 0 30

H 10

50 60 50 60

4. Para formular un modelo de choque apropiado para lograr un tiempo de terminacin de 55 minutos, deberemos realizar el siguiente procedimiento: Elaborar un diagrama del modelo de choque Con base en la informacin de tiempos suministrada en 2. definir la funcin objetivo y las restricciones de lmite, de nodo, de terminacin y lgicas.

Como se observa, se han definido las siguientes variables: X1 que representa el tiempo de terminacin de la actividad A, X2 que representa el tiempo de terminacin de la actividad B, etc. YA que representa el tiempo en el cual se disminuir la actividad A, YB que representa el tiempo en el cual se disminuir la actividad B, etc.

Proyecto CPM, Pgina No. 6 de 10

RED DEL PROYECTO

X1 $ A 15 3 15 - YA 10 0 0 15 15 $ D 15 3 15 - YD 7 15 30 15 30 X4 $ G 20 6 20 - YG X6 $ E 15 2 15 - YE X2 $ B 25 5 25 - YB X3 $ C 30 4 30 - YC 5 20 50 0 30 $ H 10 2 10 - YH 3 50 60 50 60 7 5 0 30 25 $ F 20 2 20 - YF X8 12 30 50 25 45 X7 6 35 50 15 30 2 30 50 30 50 X5

Para establecer la funcin objetivo, debern calcular los mayores costos que se generan por reducir una unidad de tiempo para cada actividad. En nuestro caso ser:
ACTIVIDAD TIEMPO TIEMPO COSTO COSTO REDUCCION MAYOR COSTO/ NORMAL DE CHOQUE NORMAL DE CHOQUE EN TIEMPO COSTO UNIDAD DE TIEMPO TN TC CN CC TC-TN CC-CN (CC-CN)/(TC-TN) 12 50 80 15 A 3 30 10 25 20 90 125 B 5 35 7 C D E F G H 30 15 15 20 20 10 26 12 13 18 14 8 100 50 50 80 80 40 120 71 62 104 92 46 4 3 2 2 6 2 20 21 12 24 12 6 5 7 6 12 2 3

Proyecto CPM, Pgina No. 7 de 10

As las cosas cada unidad de tiempo que se reduzca A tendr un sobrecosto de 10, cada unidad que se reduzca B tendr un sobrecosto de 7, etc. Por lo tanto, la funcin objetivo quedar: MINIMIZAR 10YA + 7 YB + 5 YC + 7YD + 6YE + 12YF + 2YG + 3 YH Del mismo modo es necesario plantear y ordenar las restricciones de lmite, de nodo, de terminacin y lgicas. Segn se muestra a continuacin:
RESTRICCIONES (R) INICIO: NO SE REQUIERE TERMINACION: X8 <= 55 LIMITE: 0 <= YA <= 3 0 <= YB <= 5 0 <= YC <= 4 0 <= YD <= 3 0 <= YE <= 2 0 <= YF <= 2 0 <= YG <= 6 0 <= YH <= 2 NODO: X1 >= (15 - YA) X2 >= (25 - YB) X3 >= (30 - YC) X4 >= X1 + (15 - YD) X5 >= X4 + (20 - YG) X6 >= X1 + (15 - YE) X7 >= X2 + (20 - YF) X8 >= X5 + (10 - YH) X8 >= X6 + (10 - YH) X8 >= X7 + (10 - YH) X8 >= X3 + (10 - YH) LOGICAS: Xi >= 0 Yj >= 0

==> ==> ==> ==> ==> ==> ==> ==> ==> ==> ==>

X1 + YA >= 15 X2 + YB >= 25 X3 + YC >= 30 -X1 + X4 + YD >= 15 -X4 + X5 + YG >= 20 -X1 + X6 + YE >= 15 -X2 + X7 + YF >= 20 -X5 + X8 + YH >= 10 -X6 + X8 + YH >= 10 -X7 + X8 + YH >= 10 -X3 + X8 + YH >= 10

Segn se puede ver en el anterior recuadro, las inecuaciones deben ordenarse (variables al costado izquierdo y constante en el costado derecho), para poder hacer uso de la herramienta SOLVER. A continuacin debe procederse a utilizar el computador. Por lo tanto: Ingresar la informacin a EXCEL y utilizar SOLVER teniendo en cuenta lo siguiente:

Proyecto CPM, Pgina No. 8 de 10

9 Deber existir una columna para cada variable 9 Debajo de cada variable se capturarn los coeficientes de cada ecuacin dependiendo si es Funcin Objetivo o Restriccin 9 En la fila 5 no se ingresar informacin. SOLVER lo har

Donde: SOLVER trabajar en las celdas comprendidas entre F5 y U5 El resultado de la funcin objetivo estar en la celda V6, en la cual se deber ingresar la siguiente frmula: =+F6*$F$5+G6*$G$5+H6*$H$5+I6*$I$5+J6*$J$5+K6*$K$5+L6*$L$5+ M6*$M$5+N6*$N$5+O6*$O$5+P6*$P$5+Q6*$Q$5+R6*$R$5+S6*$S$5 +T6*$T$5+U6*$U$5 Teniendo cuidado de dejar constantes las celdas de F5 a U5 (precedidas por el signo $), por cuanto esta misma frmula se deber copiar en las celdas desde V6 hasta V26. SOLVER comparar los resultados de la columna V, con las restricciones de las columnas W y X para establecer una solucin factible. Del men herramientas seleccione SOLVER e ingrese la informacin como se indica a continuacin: CELDA OBJETIVO: VALOR DE LA CELDA OBJETIVO: CAMBIANDO LAS CELDAS: V6 MINIMO $F$5:$U$5

Proyecto CPM, Pgina No. 9 de 10

Cada una de las restricciones se ingresarn teniendo cuidado de comparar las celdas de las columnas V y X de acuerdo con la condicin establecida en la columna W. Para ello utilice AGREGAR y CAMBIAR o ELIMINAR segn sea el caso. No olvide en opciones seleccionar ADOPTAR MODELO LINEAL y ASUMIR NO NEGATIVOS. Una vez realizados los pasos anteriores, la ventana de SOLVER deber aparecer as:

Finalmente de clic en resolver (en la siguiente ventana que le aparezca de ACEPTAR) y su hoja de clculo deber mostrarse como se indica en la siguiente pgina. Por favor dibuje una nueva Red del Proyecto y analice con su profesor los resultados, de manera particular los siguientes: Qu significado tienen los valores de las celdas F5 a U5? Qu significado tiene el valor de 10 en la celda V6? Qu significado tienen los valores que aparecen en las celdas V7 a V26? Qu significado tienen los valores que aparecen en las celdas X7 a X26? Se cumplen todas las restricciones? Qu informacin deber suministrrsele al computador para lograr un tiempo igual al de la Ruta Crtica?

RESULTADOS DE SOLVER PARA CADA VARIABLE

SOBRECOSTO POR REDUCIR EL TIEMPO DE DURACIN DEL PROYECTO

Proyecto CPM, Pgina No. 10 de 10

RESTRICCIONES

AHORA APLIQUE ESTA METODOLOGA PARA EL EJERCICIO QUE SU PROFESOR LE INDICARA Y DISCUTA CON EL LOS RESULTADOS DEL MISMO.