Programacin con Reduccin

de Tiempos
CRASH
 Cumpliendo Cronogramas a
Mnimo Costo
Sea D la fecha de finalizacin del
proyecto
Si D no puede ser cumplido, usando
tiempos normales, entonces deben
utilizarse recursos adicionales en
algunas actividades
El objetivo es cumplir con el cronograma
al mnimo costo
 El proyecto a Reducir
El tiempo D de finalizacin del proyecto es de 26 semanas

Actividad Predecesor Tiempo Costo Tiempo Costo

Normal Normal Reducido Reduccin
A 4 2 2 5
B 6 3 3 9
C A 4 4.5 2 10
D A, B 6 2.5 4 10
E D 2 0.5 1 1
F E 13 13 8 25
G E 1 1.5 1 1.5
H C, G 20 6 10 23.5
I F 9 7 5 16
Para cumplir con la fecha prevista de 26 semanas,
algunas duraciones de actividades deben ser
reducidas

Usando WIN-QSB CPM con tiempos normales

Tiempo de finalizacin del proyecto = 36 semanas
 Reduccin
Enfoque de Programacin Lineal mxima
Variables por
Xj = Tiempo de inicio para la actividad j. actividad
Yj = Cantidad de reduccin en la actividad j.
Restriccin de Mxima Reduccin de Tiempo
Actividad Tiempo Tiempo Reduccin Y A
2
Normal Reducido Mxima
Y B
3
A 4 2 2
B 6 3 3 Y C
2
C 4 2 2 Y 2
D
D 6 4 2
Y 1
E 2 1 1 E

F 13 8 5 Y F
5
G 1 1 0
Y H
10
H 20 10 10
I 9 5 4 Y I
4
Una Actividad puede comenzar Duracin
solo despus que todos sus por
actividad
predecesores son finalizados.
X ( FIN ) X I ( 9 Y I )
4 20
4 X ( FIN ) XH ( 20 Y H )
A C H XI X F ( 13 Y F )
1 X X 1
G Fin
H G

X H
X C
(4 YC )
F I X X (2 YE )
D E G E
B 13 9 X F
X E
(2 YE )
2
6 X X (6 YD )
6 E D

X D
X B
(6 YB )

Xj = Tiempo de inicio para la actividad j. X D

X A
(4 YA )
Yj = Cantidad de reduccin en la actividad j. X X (4 YA )
C A
Cumplir el plazo final:

ST
X ( FIN ) 26
 Programacin con Reduccin de Tiempos
Actividad Tiempo Costo Tiempo Costo Reduccin C*
Normal Normal Reducido Reduccin Mxima
A 4 2 2 5 2 1,500
B 6 3 3 9 3 2,000
C 4 4.5 2 10 2 2,750
D 6 2.5 4 10 2 3,750
E 2 0.5 1 1 1 500
F 13 13 8 25 5 2,400
G 1 1.5 1 1.5 - -
H 20 6 10 23.5 10 1,750
I 9 7 5 16 4 2,250

Reduccin Mxima = Tiempo Normal - Tiempo Reduccin

C* = ( Costo Reduccin Costo Normal ) / (Reduccin Mxima)
 Actividad Tiempo Costo Tiempo Costo Reduccin C*
Normal Normal Reducido Reduccin Mxima
A 4 2 2 5 2 1,500
B 6 3 3 9 3 2,000
C 4 4.5 2 10 2 2,750
D 6 2.5 4 10 2 3,750
E 2 0.5 1 1 1 500
F 13 13 8 25 5 2,400
G 1 1.5 1 1.5 - -
H 20 6 10 23.5 10 1,750
I 9 7 5 16 4 2,250

Minimizar el costo total de reduccin de tiempos en las actividades

Min 1500Y A 2000YB 2750YC 3750YD

500YE 2400YF 1750 YH 2250YJ

 La solucin usando WIN - QSB

La mayora de actividades se Duracin del Costos de

convierten criticas Reduccin
Proyecto
 Otros Casos de Reduccin de Tiempos
de Proyectos

Trabajando dentro de un presupuesto dado

Cuando un presupuesto es dado, la minimizacin de los costos
de reduccin de actividades es una restriccin, no un objetivo.
En este caso, el objetivo es minimizar el tiempo de finalizacin.

Incorporando sobre costos dependientes del tiempo

Cuando el proyecto acarrea un costo por unidad de tiempo,
durante su duracin, este costo es relevante y debe figurar en
el modelo.
En este caso, el objetivo es minimizar el costo total de
reduccin de actividades + el sobre costo total
El presupuesto es $75,000.
La Funcin Objetivo se convierte en restriccin
Min X(FIN)
1500 YA+ 2000 YB + 2750 YC + 3750 YD + 500 YE + 2400 YF
+1750 YH + 2250 YJ
Esta restriccin se convierte en Funcin Objetivo
X(FIN) 26
1500 YA+ 2000 YB + 2750 YC + 3750 YD + 500 YE + 2400 YF
+1750 YH + 2250 YJ 75,000 - 40,000 = 35,000

El resto de restricciones no son modificadas.

Anlisis de reduccin de actividades con un
presupuesto de 75

Tiempo de finalizacin Costo total

del proyecto
 Costos fijos de $100 por semana.
El proyecto debe ser finalizado dentro de 26
semanas, pero hay gastos operativos fijos
semanales de $100.
La Funcin Objetivo se convierte:
Minimizar

1500 YA+ 2000 YB + 2750 YC + 3750 YD + 500 YE + 2400 YF

+1750 YH + 2250 YJ + 100X(FIN)

Las otras restricciones permanecen iguales.