1

Tiempo y Costos 2 ejercicios libres

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

B
B
D
C
D
C


5000
5000
6000
4000
6000
4000
14 16
14 15
14 14
14 13
13 13
13 12
12 12

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:

$I$8 $K$6
$I$89 $K$7
$J$11 12 $J$11 $K$9
$J$11 $K$8 $J$6 : $J$9 $G$6 : $G$9

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