Entrega Final Excel
Entrega Final Excel
Entrega Final Excel
Integrante 2
Integrante 3
Integrante 4
Integrante 5
ACTIVIDA
DESCRIPCION PREDECESORES
D
I 6 12 K 12
6 20 26 2 26
14 14
15 E 15 24
15 9 15 24
0 J 24 28 M 28 30
4 24 28 2 28 30
G 13 18 0 0
5 19 24
13 6 N
19 1
H 13 16 0
3 27 30
14
14 L 14 17
28 3 28 31
14
31
30 31
FIN
30 31
ACTIVIDAD DESCRIPCION PREDECESORES
4 2 $ 200,000,000 $ 400,000,000 0 4 6 10 6
6 3 $ 150,000,000 $ 300,000,000 0 6 0 6 0
4 2 $ 70,000,000 $ 140,000,000 6 10 6 10 0
5 3 $ 12,000,000 $ 24,000,000 10 15 10 15 0
9 4 $ 25,000,000 $ 50,000,000 15 24 15 24 0
3 2 $ 12,000,000 $ 24,000,000 10 13 16 19 6
5 3 $ 15,000,000 $ 30,000,000 13 18 19 24 6
3 2 $ 3,000,000 $ 6,000,000 13 16 27 30 14
6 3 $ 12,000,000 $ 24,000,000 6 12 20 26 14
4 2 $ 8,000,000 $ 16,000,000 24 28 24 28 0
2 1 $ 25,000,000 $ 50,000,000 12 14 26 28 14
3 2 $ 12,000,000 $ 24,000,000 14 17 28 31 14
2 1 $ 2,000,000 $ 4,000,000 28 30 28 30 0
1 1 $ 16,000,000 $ 32,000,000 30 31 30 31 0
Ruta Crítica Ki
NO $ 100,000,000
SI $ 50,000,000
SI $ 35,000,000
SI $ 6,000,000
SI $ 5,000,000
NO $ 12,000,000
NO $ 7,500,000
NO $ 3,000,000
NO $ 4,000,000
SI $ 4,000,000
NO $ 25,000,000
NO $ 12,000,000
SI $ 2,000,000
SI -
Se define el modelo de Programación Lineal de la forma:
Sean
xj = reducción de la actividad j debido al quiebre de esa actividad,
para j = A, B, C, D, E, F, G, H, I, J, K, L, M, N
yj = tiempo de inicio de la actividad j
para j = C, D, E, F, G, H, I, J, K, L, M, N, dados los valores de xA, xB, ..., xN
Tiempo de inicio de la actividad j ≥ (tiempo de inicio + duración) del predecesor
Duración de la actividad j = tiempo normal – xj
Las actividades A y B no se consideran debido a que son las que inicializan el proyecto y por defecto no tien
F = duración del proyecto o fecha de finalización de este
Tomando el costo de quiebre por semana ahorrada, se construye la Función Objetivo como
Min Z = 100000000xA + 50000000xB + 35000000xC + 6000000xD + 5000000xE + 12000000xF + 7500000xG + 30
Sujeto a las restricciones
Restricciones de reducción máxima permisible:
R1: xA ≤ 2
R2: xB ≤ 3
R3: xC ≤ 2
R4: xD ≤ 2
R5: xE ≤ 5
R6: xF ≤ 1
R7: xG ≤ 2
R8: xH ≤ 1
R9: xI ≤ 3
R10: xJ ≤ 2
R11: xK ≤ 1
R12: xL ≤ 1
R13: xM ≤ 1
Restricción para la fecha acelerada de finalización del proyecto en la semana 28:
R14: F ≤ 28
Restricciones para los tiempos de inicio de las actividades:
R15: yC ≥ 0 + 6 – xB
R16: yD ≥ 0 + 4 – xA
R17: yD ≥ yC + 4 – xC
R18: yE ≥ yD + 5 – xD
R19: yF ≥ yC + 4 – xC
R20: yG ≥ yF + 3 – xF
R21: yH ≥ yF + 3 – xF
R22: yI ≥ 0 + 6 – xB
R23: yJ ≥ yE + 9 – xE
R24: yJ ≥ yG + 5 – xG
R25: yK ≥ yI + 6 – xI
R26: yL ≥ yK + 2 – xK
R27: yM ≥ yJ + 4 – xJ
R28: yN ≥ yM + 2 – xM
R29: yN ≥ yH + 3 – xH
R30: yN ≥ yI + 6 – xI
22 I B
R23: yJ ≥ yE + 9 – xE
R24: yJ ≥ yG + 5 – xG
R25: yK ≥ yI + 6 – xI
R26: yL ≥ yK + 2 – xK
R27: yM ≥ yJ + 4 – xJ
R28: yN ≥ yM + 2 – xM
R29: yN ≥ yH + 3 – xH
R30: yN ≥ yI + 6 – xI
R31: F ≥ yN + 1
Restricciones de no negatividad en las variables de decisión:
R32: xA, xB, ..., xN ≥ 0
R33: yC, yD, ..., yN ≥ 0
R34: F ≥ 0
ecto y por defecto no tienen predecesores.
mo
000xF + 7500000xG + 3000000xH + 4000000xI + 4000000xJ + 25000000xK + 12000000xL + 2000000xM
ACTIVIDAD DESCRIPCION
Conclusiones
TIEMPO DE
COSTO
PREDECESORES EJECUCIÓN RECURSOS
EXTRA
(SEMANAS)
- $ 200,000,000
- $ 150,000,000
B $ 70,000,000
A,C $ 12,000,000
D $ 25,000,000
C $ 12,000,000
F $ 15,000,000
F $ 3,000,000
B $ 12,000,000
E,G $ 8,000,000
I $ 25,000,000
K $ 12,000,000
J $ 2,000,000
M, H, I $ 16,000,000
ACTIVIDAD DESCRIPCION
Conclusiones
TIEMPO DE
COSTO
PREDECESORES EJECUCIÓN RECURSOS
EXTRA
(SEMANAS)
- $ 200,000,000
- $ 150,000,000
B $ 70,000,000
A,C $ 12,000,000
D $ 25,000,000
C $ 12,000,000
F $ 15,000,000
F $ 3,000,000
B $ 12,000,000
E,G $ 8,000,000
I $ 25,000,000
K $ 12,000,000
J $ 2,000,000
M, H, I $ 16,000,000