Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACION DE
OPERACIONES II
Actividad
Predecesore
s
Duraci
n Limite
Duraci
n
Normal
30
Costo
Limite
26
Costo
Norma
l
5000
6000
9000
B,G
10000
10500
5000
6500
10
4500
6300
E,G
20000
22500
14
12
10000
15000
C,F
25000
25000
9000
Solucin:
1.
4
49
C=4
6
44
53
B=6
53
H=2
D1
0
0
1
A=30
0
30
7
G=14
55
30
45
44
F=8
D2
D=5
2
35
35
5
E=10
45
45
55
Activida
Duracin
d
Normal
1
A
30
2
B
6
3
C
4
4
D
5
5
E
10
6
F
8
7
G
14
8
H
2
* Actividades crticas.
Duraci
n Limite
26
4
3
3
7
6
12
2
Costo
Normal
5000
6000
10000
5000
4500
20000
10000
250000
Costo
Limite
9000
9000
10500
6500
6300
22500
15000
25000
Reducci
n Limite
4
2
1
2
3
2
2
0
Pendiente
de costo
1000 *
1500
500
750 *
600 *
1250 *
2500
-
El costo del proyecto en Duracin Normal es de: S/. 310500 con una duracin de 55
semanas.
La actividad candidata a reducir es E por tener menor pendiente de costo (600) pero la
reduccin depender de la Holgura Libre (HL) y la Reduccin Limite (RL).
3. Calculamos las holguras libres de las actividades:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
30
6
4
5
10
8
14
2
DL
26
4
3
3
7
6
12
2
HL
0
8
5
0
0
0
0
0
1
RL
4
2
1
2
3
2
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
4
48
C=4
6
44
52
B=6
52
H=2
D1
0
0
1
0
A=30
30
7
G=14
30
3
44
54
54
44
F=8
D2
D=5
2
35
35
5
44
E=9
44
Ahora tenemos dos rutas crticas: (A, D, E, F, H) y (A, G, D 2, F, H). Por lo tanto el anlisis
se realizar en ambas rutas.
5. Calculamos las holguras libres y determinamos que actividades crticas se van a
reducir:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
30
6
4
5
9
8
14
2
DL
26
4
3
3
7
6
12
2
RC1
X
X
X
X
X
RC2
X
X
X
X
X
HL
0
8
4
0
0
0
0
0
0
RL
4
2
1
2
2
2
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
Segn la tabla podemos ver que en la RC1 sigue siendo E la de menor PC y tiene RL>0 y
la RC2 la actividad A tiene menor PC (PC = 1000). Haciendo un incremento de 600 +
1000 = 1600 por una unidad de reduccin. Adems podemos observar que la actividad A
es comn a ambas rutas por lo tanto basta con reducir a esta actividad produciendo un
incremento de S/. 1000 al reducir en una semana al proyecto.
La cantidad se semanas a reducir ser: Min(4,4) = 4. Produciendo un incremento al
proyecto en 4*1000 = S/. 4000.
Con los nuevos datos regresar al paso1.
6. Habiendo hecho los clculos tenemos la siguiente red de actividades:
4
44
C=4
6
40
48
B=6
48
H=2
D1
0
0
1
0
A=26
26
7
3
G=14
26
40
50
40
F=8
D2
D=5
2
31
31
5
40
E=9
40
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
26
6
4
5
9
8
14
2
DL
26
4
3
3
7
6
12
2
RC1
X
X
X
X
X
RC2
X
X
X
X
X
HL
0
8
4
0
0
0
0
0
0
RL
0
2
1
2
2
2
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
Se reduce la actividad F por ser comn a ambas rutas criticas (idem. que el anterior). Se
disminuye en Min(2,4) = 2 semanas, produciendo un incremento en el costo del proyecto
de: 2*1250 = S/. 2500. La actividad queda en su duracin limite F = 6
Con los nuevos datos regresar al paso 1.
50
4
42
C=4
6
40
46
B=6
46
H=2
D1
0
0
1
0
A=26
26
7
26
G=14
3
40
48
48
40
F=6
D2
D=5
2
31
31
5
40
E=9
40
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
26
6
4
5
9
6
14
2
DL
26
4
3
3
7
6
12
2
RC1
X
X
X
X
X
RC2
X
X
X
X
X
HL
0
8
2
0
0
0
0
0
0
0
RL
0
2
1
2
2
0
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
4
40
C=4
6
38
44
B=6
44
H=2
D1
0
0
1
A=26
0
7
G=12
26
46
26
38
46
38
F=6
D2
D=5
2
31
31
5
38
E=7
38
11. Calculamos las holguras libres y determinamos que actividades crticas se van a
reducir:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
26
6
4
5
7
6
12
2
DL
26
4
3
3
7
6
12
2
RC1
X
X
X
X
X
RC2
X
X
X
X
X
HL
0
6
2
0
0
0
0
0
0
0
RL
0
2
1
2
0
0
0
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
En la RC1 podemos reducir la actividad D mientras que en la RC2 no hay actividades que
reducir. Por lo tanto, termina el proceso debido a que las reducciones deben de hacerse
simultneamente en todas las rutas crticas.
Incremento en el costo = 600 + 4000 + 2500 + 6200 = S/. 13300.
Costo Total = Costo inicial + incremento = 310500 + 13300 = S/. 323800, con una
duracin de 46 semanas.