Ejercicio 16

Predeceso Tiempo Tiempo de Costo Costo de

Actividad ras Normal Choque Normal Choque
A Ninguna 60 48 72 84
B Ninguna 70 56 48 56
Reducir el
C Ninguna 100 80 43 50
tiempo del
D A 90 72 22 25
proyecto
E A 30 24 12 14
de 201 a
F B,E 40 32 48 56 170
G B,E 30 24 24 28
H D,F 50 40 17 20
I G 50 40 12 14
J H 1 1 14 14
 H 0 H 0 H 0
X1 X4 X8
A 0 60 D 60 150 H 150
60 0 60 90 60 150 50 150

60-YA 90-YD 50-YH

H 20
X5
E 80 110
30 60 90
30-YE
H 40 H 20
X2 X6
INI 0 0 B 40 110 F 110 150
0 0 0 70 0 70 40 90 130
70-YB 40-YF

H 31
X7
G 121 151
H 101 30 90 120
X3 30-YG
C 101 201
100 0 100
100-YC

RUTA CRITICA INI-A-D-H-J-FIN

TIEMPO PROYECTADO 201
1,0YA+0,6YB+0,4YC+O,2YD+0,3YE+1,0YF+0,7YG+0,3YH+0,2
FUNCION OBJETIVO YI
 Ejercicio 16
H 0 Actividad Predecesoras
Tiempo Normal
X9 A Ninguna 60
200 J 200 201 B Ninguna 70
200 1 200 201 C Ninguna 100

50-YH 1-YJ
D A 90
E A 30
F B,E 40
G B,E 30
H 0 H D,F 50
X11 I G 50
FIN 201 201 J H 1
0 201 201

0-YK

H 31

X1O
I 151 201
50 120 170
50-YI

N
YF+0,7YG+0,3YH+0,2
Tiempo de Choque
Costo Normal
Costo de Choque
48 72 84
56 48 56
80 43 50

Reducir el
72 22 25 tiempo del
24 12 14 proyecto de
32 48 56 201 a 170
24 24 28
40 17 20
40 12 14
1 14 14
Activida Tiempo de Costo de Reduccion en Reduccion en
Tiempo Normal Costo Normal
d Choque Choque tiempo Costo

A 60 48 72 84 12 12
B 70 56 48 56 14 8
C 100 80 43 50 20 7
D 90 72 22 25 18 3
E 30 24 12 14 6 2
F 40 32 48 56 8 8
G 30 24 24 28 6 4
H 50 40 17 20 10 3
I 50 40 12 14 10 2
J 1 1 14 14 0 0

RUTA CRITICA INI-A-D-H-J-FIN

FUNCION OBJETIVO 1,0YA+0,6YB+0,4YC+O,2YD+0,3YE+1,0YF+0,7YG+0,3YH+0,2YI

RESTRICCIONES (R )
INICIO:
NO SE REQUIERE
TERMINACION:
X11 ≤ 201
LIMITE:
0 ≤ YA ≤ 12
0 ≤ YB ≤ 14
0 ≤ YC ≤ 20
0 ≤ YD ≤ 18
0 ≤ YE ≤ 6
0 ≤ YF ≤ 8
0 ≤ YG ≤ 6
0 ≤ YH ≤ 10
0 ≤ YI ≤ 10
0 ≤ YJ ≤ 0
0 ≤ YK ≤ 0
NODO:
X1 ≥ (60-YA) ==> X1 + YA ≥ 60
X2 ≥ (70-YB) ==> X2 + YB ≥ 70
X3 ≥ (100-YC) ==> X3 + YC ≥ 100
X4 ≥ X1 +(90-YD) ==> X4 -X1+YD ≥90
X5 ≥X1+(30-YE) ==> X5 - X1 + YE ≥ 30
X6 ≥ X2+(40-YF) ==> X6 - X2 +YF ≥ 40
X6 ≥ X5 + (40-YF) ==> X6 - X5 + YF ≥ 40
X7 ≥ X2 + (30-YG) ==> X7 - X2 + YG ≥ 30
X7 ≥ X5 + (30-YG) ==> X7 - X5 + YG ≥ 30
X8 ≥ X4 + (50-YH) ==> X8 - X4+ YH ≥ 50
X8 ≥ X6 + (50-YH) ==> X8 - X6 + YH ≥ 50
X9 ≥ X8 + (1-YJ) ==> X9 - X8 + YJ ≥ 1
X10 ≥ X7 + (5O-YI) ==> X10 - X7 + YI≥ 50
X11 ≥ X3 + (0-YK) ==> X11 - X3 + YK≥ 0
X11 ≥ X9 + (0-YK) ==> X11 - X9 + YK≥ 0
X11 ≥ X10 + (0-YK) ==> X11 - X10 + YK≥ 0
LOGICAS:
Xi≥0
Yi≥0
Costo/unidad
de tiempo

1.0 YA
0.6 YB
0.4 YC
0.2 YD
0.3 YE
1.0 YF
0.7 YG
0.3 YH
0.2 YI
#DIV/0! YJ
 VARIABLES YA YB YC YD YE YF YG YH YI YJ YK X1 X2 X3 X4 X5 X6 X7

FUNCION OBJETIVO 1 0.6 0.4 0.2 0.3 1 0.7 0.3 0.2

RESTRICCION 1
RESTRICCION 2 1
RESTRICCION 3 1
RESTRICCION 4 1
RESTRICCION 5 1
RESTRICCION 6 1
RESTRICCION 7 1
RESTRICCION 8 1
RESTRICCION 9 1
RESTRICCION 10 1
RESTRICCION 11 1
RESTRICCION 12 1
RESTRICCION 13 1 1
RESTRICCION 14 1 1
RESTRICCION 15 1 1
RESTRICCION 16 1 -1 1
RESTRICCION 17 1 -1 1
RESTRICCION 18 1 -1 1
RESTRICCION 19 1 -1 1
RESTRICCION 20 1 -1 1
RESTRICCION 21 1 -1 1
RESTRICCION 22 1 -1
RESTRICCION 23 1 -1
RESTRICCION 24 1
RESTRICCION 25 1 1
RESTRICCION 26 1 -1
RESTRICCION 27 1
RESTRICCION 28 1
X8 X9 X10 X11

1 <= 170
<= 12 LIMITE:
<= 14 0 ≤ YA ≤ 12
<= 20 0 ≤ YB ≤ 14
<= 18 0 ≤ YC ≤ 20
<= 6 0 ≤ YD ≤ 18
<= 8 0 ≤ YE ≤ 6
<= 6 0 ≤ YF ≤ 8
<= 10 0 ≤ YG ≤ 6
<= 10 0 ≤ YH ≤ 10
<= 0 0 ≤ YI ≤ 10
<= 0 0 ≤ YJ ≤ 0
>= 60 0 ≤ YK ≤ 0
>= 70 X1 + YA ≥ 60
>= 100 X2 + YB ≥ 70
>= 90 X3 + YC ≥ 100
>= 30 X4 -X1+YD ≥90
>= 40 X5 - X1 + YE ≥ 30
>= 40 X6 - X2 +YF ≥ 40
>= 30 X6 - X5 + YF ≥ 40
>= 30 X7 - X2 + YG ≥ 30
1 >= 50 X7 - X5 + YG ≥ 30
1 >= 50 X8 - X4+ YH ≥ 50
-1 1 >= 1 X8 - X6 + YH ≥ 50
1 >= 50 X9 - X8 + YJ ≥ 1
1 >= 0 X10 - X7 + YI≥ 50
-1 1 >= 0 X11 - X3 + YK≥ 0
1 >= X11 - X9 + YK≥ 0
X11 - X10 + YK≥ 0