RUTA DE ACTIVIDADES DEL PROYECTO DE MANTENIMIENTO DE DOS MÁQUINAS

Tiempo esperado
Actividad Descripción
A Reparar la maquina1
B Ajustar la maquina 1
C Reparar la maquina2
D Ajustar la maquina 2
E Probar el sistema
Predecesor
(DIAS)
- 7
A 3
- 6
C 3
B, D 2

TIEMPO (DIAS) COSTO TOTAL

Actividad Normal Abatido Normal (Ci) Abatido (C'i)
A 7 4 500 800
B 3 2 200 350
C 6 4 500 900
D 3 1 200 500
E 2 1 300 550

¿Qué actividades deberian reducirse para culminar el proyecto en 10 días?

Ruta crítica: A - B - E

Modelo de programación lineal para la compresión

Sean yi los tiempos de compresión por actividad y ci los costos de compresión por unidad de tiempo
Sean xi el tiempo de terminación de la actividad i
Costo total: CAyA + CByB + CCyC + CDyD + CEyE Min. Caya + Cbyb + …
XA = 0 + (7 - yA) 0 <= Ya <= 3
Act. Inicial:
XC = 0 + (6 - yC) Ya = 0 Xa = Tiempo de terminación de la actividad
XB = XA + (3 - yB) Ya = 1 Ya = Tiempo de compresión de la actividad
Act. Interm:
XD = XC + (3 - yD) Ya = 2
XE = XD + (2 - yE) Ya = 3
Act. Final:
XE = XB + (2 - yE)
 A 0 7 B 7 10

7 0 7 3 7 10

H=0 H=0
E 10 12
INICIO
2 10 12
H=0
C 0 6 D 6 9
6 1 7 3 7 10
H=1 H=1
Reducción máxima Costo de compresión Tiempo esperado de culminación del proyecto 12 días.
de tiempo Mi por día Ki
3 100
1 150
2 200
2 150
1 250

mpo de terminación de la actividad

mpo de compresión de la actividad
TERMINA
 COSTOS F.O.
100 150 200 150 250 350
YA YB YC YD YE XA XB XC XD XE
1 0 0 0 1 6 9 6 9 10
NODOS
1 1 7 = 7
Act. Inicial:
1 1 6 = 6
1 -1 1 3 = 3
Act. Interm:
1 -1 1 3 = 3
1 -1 1 2 = 2
Act. Final:
1 -1 1 2 = 2
1 1 <= 3
Tiempo 1 0 <= 1
máximo de 1 0 <= 2
abatimiento 1 0 <= 2
1 1 <= 1
Tiempo de culminación 1 10 <= 10