El gerente de proyecto, concluy que no puede cumplir con la fecha de entrega si realiza todas las actividades en la forma normal. Por lo tanto, decide usar el mtodo CPM de intercambio tiempo-costo para determinar la forma ms econmica de acelerar el proyecto para cumplir con la fecha de entrega lmite. Recolect los siguientes datos para las cuatro actividades.
Tiempo Tiempo Costo Costo Actividad Normal (meses) acelerado (meses) normal ($) acelerado A B C D 8 9 6 7 5 7 4 4 25000 20000 16000 27000 40000 30000 24000 45000
a) Use el anlisis del costo marginal para resolver el problema. b) Considere la ruta de arriba de red del proyecto. Formule un modelo de programacin lineal de dos variables para el problema de cmo minimizar el costo de realizar esta secuencia de actividades dentro de 12 meses. Use el mtodo grfico para resolver este modelo. c) Repetir la parte b) para la ruta de debajo de la red del proyecto. d) Combine los modelos de las partes c) y d) en un solo modelo completo de programacin lineal para el proyecto de cmo minimizar el costo de terminar el proyecto dentro de 12 meses. Cul debe ser la solucin ptima de este modelo?
Solucin: a) Este mtodo del anlisis del costo marginal busca la forma menos costosa de reducir la duracin del proyecto un mes a la vez. Para ello establecemos la siguiente tabla:
Tiempo Tiempo Costo Costo Reduccin costo por mes Actividad normal(meses) acelerado(meses) normal ($) acelerado mxima de aceleracin A B C D 8 9 6 7 5 7 4 4 25000 20000 16000 27000 40000 30000 24000 45000 3 2 2 3 5000 5000 4000 6000
2 Observemos la duracin de las diferentes rutas:
Actividad a acelerar Costo acelerado Duracin de la ruta A-C B-D
Por tanto el costo de acelerar las actividades para realizar el proyecto en un tiempo lmite de 12 semanas es de $30000, terminando un costo total de $118000. Con redes muy grandes, el anlisis de costo marginal se vuelve muy difcil de manejar, por esta razn la recomendacin es aplicar la programacin lineal como veremos a continuacin.
b) usando la ruta A-C Sean Y A = reduccin en A debido a la aceleracin. Y C = reduccin en C debido a la aceleracin. Por lo tanto el problema expuesto usando programacin lineal es:
Minimizar 5000 Y A + 4000 Y C
Sujeto a Y A 3 Y C 2 Y A + Y C 2, esta restriccin se debe a que se deben hacer mnimo 2 aceleraciones Y A 0, Y C 0
A B C D E F G Plan de minimizar Actividad: Y A Y C
Cantidad que se reducen 0 2 Ganancias Costo de aceleracin $5,000 $4,000 $8,000 Restricciones Uso de recursos Total LI LD Holgura Actividad A 1 0 0 < 3 3 Actividad C 0 1 2 < 2 0 Requerimiento 1 1 2 > 2 0
3 A B C D E F G Plan de minimizar Actividad: Y A Y C
Cantidad que se reducen 0 2 Ganancias Margen contrib. unit. 5000 4000 =SUMAPRODUCTO($B$4:$C$4,B5:C 5) Restricciones Uso de recursos Total LI LD Holgura Actividad A 1 0 =SUMAPRODUCTO($B$4:$C$4,B7:C 7) < 3 =F7-D7 Actividad C 0 1 =SUMAPRODUCTO($B$4:$C$4,B8:C 8) < 2 =F8-D8 Requerimiento 1 1 =SUMAPRODUCTO($B$4:$C$4,B9:C 9) > 2 =F9-D9
As la solucin ptima es Y A = 0 y Y C = 2 con un costo mnimo de $8000
A continuacin presentamos la solucin en forma grfica del problema de programacin lineal de dos variables (dos dimensiones).
La lnea roja punteada representa la funcin objetivo llamada en este programa Payoff, note como el programa adems de localizar geomtricamente la solucin, nos ofrece la solucin numrica: 8000. Observe adems que la solucin se encuentra en una esquina del simplex (regin en amarillo), existe un teorema que garantiza que las soluciones se dan en los puntos esquina de esta regin.
0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 y x : 1.0 x + 0.0 y = 3.0 : 0.0 x + 1.0 y = 2.0 : 1.0 x + 1.0 y = 2.0 Payoff: 5000.0 x + 4000.0 y = 8000.0 Optimal Decisions(x,y): ( 0.0, 2.0) : 1.0x + 0.0y <= 3.0 : 0.0x + 1.0y <= 2.0 : 1.0x + 1.0y >= 2.0 4 Este graficador LP Optimizer versin 2.6 se desarroll en la Universidad de Stanford bajo la supervisin del profesor Jeffrey Moore PhD.
c) De igual manera que en b) se tiene Minimizar 5000 Y C + 4000 Y D
Sujeto a Y B 3 Y D 2 Y B + Y D 4, en esta ruta se requieren tambin al menos 4 aceleraciones. Y B 0, Y D 0 La solucin dada por Solver es Y B = 2 y Y D = 2 con un costo mnimo de $22000
d) Combinando los casos anteriores se tiene:
Y A = reduccin en A debido a la aceleracin Y B = reduccin en B debido a la aceleracin
Y C = reduccin en C debido a la aceleracin Y D = reduccin en D debido a la aceleracin
Minimizar 5000 Y A + 5000 Y B + 4000 Y C + 6000 Y D
Sujeto a
Y A 3 Y B 2 Y C 2 Y D 3 Y A + Y B 2 Y C + Y D 4 Y A 0, Y B 0, Y C 0 , Y D 0
Es fcil comprobar que la solucin ptima es (0,2,2,2) y el costo mnimo es $30000, dando un costo total de $118000.
e) Aplicando la parte d) se obtiene
A B C D E G I J K L 3 Mximo Costo 4 Tiempo Costo tiempo acelerado tiempo tiempo tiempo 5 Actividad Normal Acelerado Normal Acelerado ReducCin por semana comienzo ReducCin final 6 A 8 5 $25000 $40000 3 $5000 0 0 8 7 B 9 7 $20000 $30000 2 $5000 0 2 7 8 C 6 4 $16000 $24000 2 $4000 8 2 12 9 D 7 4 $27000 $45000 3 $6000 7 2 12 10 11 tiempo final = 12 12 Costo total = $118000 13 5
Por tanto para terminar el proyecto en 12 semanas se requiere un costo de $118000, es decir 88000 de costo normal, ms $30000 por acelerar las actividades hasta finalizar en el tiempo lmite de 12 semanas.
Se aplica Solver con los siguientes datos: Celda objetivo: $K$12 Celdas cambiantes: $J$6 : $K$9, $K$11 En Opciones se debe marcar Adoptar modelo lineal y Asumir no negativos Adems en Solver en la etiqueta sujetas a las siguientes restricciones deben aparecer las siguientes restricciones:
f) En el caso que se quisiera terminar en menos tiempo digamos 11 semanas se tiene un costo ms alto, para este caso:
A B C D E F G H I J 1 Mximo Costo 2 Tiempo Costo tiempo acelerado tiempo tiempo tiempo 3 Actividad Normal Acelerado Normal Acelerado Reducin por semana comienzo Reducin final 4 A 8 5 $25000 $40000 3 $5000 0 1 7 5 B 9 7 $20000 $30000 2 $5000 0 2 7 6 C 6 4 $16000 $24000 2 $4000 7 2 11 7 D 7 4 $27000 $45000 3 $6000 7 3 11 8 9 tiempo final = 11 10 Costo total = $129000 11 6 En caso que nos interesara alargar una semana ms el tiempo de duracin se tendra:
G H I J K Mximo Costo tiempo Acelerado tiempo Tiempo Tiempo Reduccin por semana comienzo Reduccin Final =C5-D5 =(F5-E5)/G5 0 0 =I5+C5-J5 =C6-D6 =(F6-E6)/G6 0 2 =I6+C6-J6 =C7-D7 =(F7-E7)/G7 8 1 =I7+C7-J7 =C8-D8 =(F8-E8)/G8 7 1 =I8+C8-J8
tiempo final = 13 Costo total = =SUMA(E5:E8)+SUMAPRODUCTO(H5:H8,J5:J8)
A B C D F G H I J K 1 Mximo Costo 2 Tiempo Costo tiempo acelerado tiempo tiempo tiempo 3 Actividad Normal Acelerado Normal Acelerado ReducCin Por semana comienzo ReducCin final 4 A 8 5 $25000 $40000 3 $5000 0 0 8 5 B 9 7 $20000 $30000 2 $5000 0 2 7 6 C 6 4 $16000 $24000 2 $4000 8 1 13 7 D 7 4 $27000 $45000 3 $6000 7 1 13 8 9 tiempo final = 13 10 Costo total = $108000 11 7