A la empresa Construcciones Industriales se la ha encomendado las distintas tareas que componen un

proyecto. A continuacin sus tiempos dados en semanas y costos en quetzales:

Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M

Precedencia
A
B
B
B
C
D,E
G,H
I
I,F,J
J

Tiempo Normal
35
55
53
73
50
61
33
43
51
54
58
47
45

Tiempo Limite
30
54
45
60
35
53
25
25
41
42
47
40
40

Costo Normal (Q) Costo Limite (Q)

11290000
11820000
12800500
13265500
7980000
8730000
10400000
14560000
5800000
8300500
12000000
16500000
14500500
20900900
7800000
11800500
10980000
16180000
12430000
13630000
12000000
15960000
9800400
13300400
7600700
13100700

Con los datos precedentes y la ayuda del diagrama de flechas se solicita:

a) Calcular el costo y tiempo normal del proyecto
b) Calcular el costo y el tiempo mnimo en que se puede ejecutar el proyecto
c) Puede alguna ruta dejar de ser critica? Cual?
Suponiendo que la empresa pierde la suma de Q 600,000.00 por cada semana en que se atrasa el plazo de
entrega, cul sera la duracin y el costo ptimo del proyecto?

f2

G
H

Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M

f1

Precedencia Tiempo Normal Tiempo Limite Costo Normal Costo Limite Inv. Ad Max
35
30
11290000
11820000
530000
55
54
12800500
13265500
465000
53
45
7980000
8730000
750000
A
73
60
10400000
14560000
4160000
B
50
35
5800000
8300500
2500500
B
61
53
12000000
16500000
4500000
B
33
25
14500500
20900900
6400400
C
43
25
7800000
11800500
4000500
D,E
51
41
10980000
16180000
5200000
G,H
54
42
12430000
13630000
1200000
I
58
47
12000000
15960000
3960000
I,F,G
47
40
9800400
13300400
3500000
J
45
40
7600700
13100700
5500000
135382100

DT
5
1
8
13
15
8
8
18
10
12
11
7
5
121

Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q

DC
Pendiente
530,000 Q
106,000
465,000 Q
465,000
750,000 Q
93,750
4,160,000 Q
320,000
2,500,500 Q
166,700
4,500,000 Q
562,500
6,400,400 Q
800,050
4,000,500 Q
222,250
5,200,000 Q
520,000
1,200,000 Q
100,000
3,960,000 Q
360,000
3,500,000 Q
500,000
5,500,000 Q
1,100,000
Q
5,316,250

Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M
Dur
3A
2AE
11K
4DE
8CDE
1DEJ
10IJ
Pendiente 106000 465000 93750 320000 166700 562500 800050 222250 520000 100000 360000 500000 1100000
106000 272700 360000 486700 580450 586700 620000
Delta
5
1
8
13
15
8
8
18
10
12
11
7
5
318000 545400 3960000 1946800 4643600 586700 6200000
TN
35
55
53
73
50
61
33
43
51
54
58
47
45
Saldo

Ruta
I
II
III
IV
V
VI
VII
VIII
IX

2/0

x
x

9/1/0

13/9/1/0

x
x

x
x
x
x

x
x
x
x
x
x
x

11/1

x
x
x

x
x
x
x
x

x
x

x
x
x
x

x
x
x
x
x
x

217
206
214
203
163
189
187
197
195

214
203
214
203
163
189
187
197
195

212
201
212
201
163
189
187
197
195

201
201
201
201
163
189
187
197
195

197
197
197
197
163
189
187
197
195

189
189
189
189
163
189
187
189
187

188
188
188
188
163
188
186
188
186

178
178
178
178
163
178
176
178
176