ROBLEMA DE COSTOS PERT/CPM

INVESTIGACION DE
OPERACIONES II

PROBLEMA SOBRE PERT CPM COSTO

Se tiene el siguiente cuadro con la siguiente informacin, determinar el costo total
del proyecto.

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.

Construimos la red de actividades y calculamos la ruta crtica:

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

2. En la tabla de actividades calculamos la Reduccin Lmite y su pendiente de costo de

acuerdo a la frmula.
N

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
-

Nota: Las actividades criticas tienen HL = 0

Luego el Mnimo (3,1) = 1....... Entonces, se reduce en 1 semana la actividad E y con ese
valor se regresa al paso 1.
El costo a incrementarse en el proyecto ser: 1 * 600 = S/. 600

4. Habiendo hecho los clculos tenemos la siguiente red de actividades:

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

Se mantienen las dos rutas crticas, pero la actividad A ya llego a su DL.

7. 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
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.

8. Habiendo hecho los clculos tenemos la siguiente red de actividades:

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

9. 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
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
-

En la RC1 se reduce la actividad E (PC = 600) y en la RC2 se reduce la actividad G (PC =

2500) en una cantidad = Min(2,2) = 2 semanas, produciendo un incremento de : 2*(600 +
2500) = S/. 6200

10. Habiendo hecho los clculos tenemos la siguiente red de actividades:

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.