CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS

20000

16000

12000

8000

4000

0
0

Costo Directo

Costo indirecto

12
Costo Total

La programacin de proyectos considerando costos esta asociado a los Costos Directos.

Costo

CL

CN

DL

DN

PC
Donde:
PC : Pendiente de Costo.
DL : Duracin limite o duracin mnima.
DN : Duracin Normal.
CL : Costo en duracin lmite.
CN : Costo en duracin normal.

CL CN
DN DL

Tiempo

Regla prctica:
1. La reduccin se da en la ruta crtica.
2. La actividad crtica a reducir es aquella que tiene menor pendiente de costo.
3. El tamao de la reduccin esta en funcin a su duracin limite de la actividad critica y las
holguras libres positivas de las actividades no criticas.
4. Se considera el mnimo entre las holguras libres y el tamao que permita reducir la
actividad (DN DL).
5. La Holgura libre sirve para analizar que actividad no crtica puede convertirse a crtica al
final de una reduccin.
6. Si existe ms de una ruta crtica las reducciones se hacen simultneamente en todas las
rutas crticas.
7. Las iteraciones terminan cuando las actividades crticas han llegado a su duracin lmite
o no se pueda reducir simultneamente en ms de una ruta crtica.
Ejemplo:

Duracin
Normal
30

Duracin
Limite
26

Costo
Normal
5000

Costo
Limite
9000

6000

9000

B,G

10000

10500

5000

6500

10

4500

6300

E,G

20000

22500

14

12

10000

15000

C,F

25000

25000

Actividad

Predecesores

Solucin:
1. Construimos la red de actividades y calculamos la ruta critica:
C=4

4
49

44

B=6
0
0

30

53
H=2

D1

1
A=30

6
53

30

G=14

3
45

55
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

Actividad

1
A
2
B
3
C
4
D
5
E
6
F
7
G
8
H
* Actividades crticas.

Duracin
Normal
30
6
4
5
10
8
14
2

Duracin
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

Reduccin
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

RL
4
2
1
2
3
2
2
0

PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-

0
0
1
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:
C=4

4
48

44

52

B=6

52
H=2

D1
0
0

A=30

1
30

30

G=14

3
44

54
44

54

F=8

D2
D=5
2
35

35

5
E=9

44

44

Ahora tenemos dos rutas criticas: ( 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 criticas 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

RC2
X

X
X
X

HL
0
8
4
0
0
0

X
X
X

RL
4
2
1
2
2
2
2
0

0
0
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:
C=4

4
44

40

6
48

B=6

48
H=2

D1
0
0

1
0

A=26

26

7
26

G=14

3
40

50
40
F=8

D2
D=5

50

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 criticas se van a reducir:
N
1
2

Actividad
A
B

DN
26
6

DL
26
4

RC1
X

RC2
X

HL
0
8

RL
0
2

PC
1000 *
1500

3
4
5
6
7
8
9
10

C
D
E
F
G
H
D1
D2

4
5
9
8
14
2

3
3
7
6
12
2

X
X
X

4
0
0
0

X
X
X

1
2
2
2
2
0

0
0
0

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:
C=4

4
42

40

46

B=6

46
H=2

D1
0
0

A=26

1
26

G=14

26

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

RC2
X

X
X
X

HL
0
8
2
0
0
0
0
0
0
0

X
X
X

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 =

C=4

6 un incremento de : 2*(600 +
2500) en una cantidad = Min(2,2) = 2 semanas,
produciendo
40
38
44

B=6

2500) = S/. 6200

44

H=2

D1

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

A=26

26

26

G=12

3
38

46
38
F=6

D2
D=5
2
31

31

5
E=7

38

38

46

11. Calculamos las holguras libres y determinamos que actividades criticas 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.
Ejercicio:
Resolver el ejemplo N 02 de la segunda sesin.

PERT TIEMPO
Los proyectos se programan teniendo en cuenta tres tiempos:
1.

Tiempo Optimista (a): Es el tiempo mas corto en el que la tarea puede ejecutarse.
Asumiendo que la ejecucin va extremadamente bien.

2.

Tiempo Pesimista (b): Es el tiempo mas largo que se puede llevar una tarea dentro
de lo razonable. Se asume que las cosas van normal.

3.

Tiempo ms probable (m): Es el tiempo que la tarea requiere con mayor frecuencia
en circunstancias normales.

En base a estos tres tiempos se obtiene el tiempo esperado o media que servir para
programar la red de actividades y obtener la ruta critica.

m
m
Simtrica

m
m
Sesgada a la derecha

m
m

Sesgada a la Izquierda

a 4m b
( a b) 2 2 m
D
Entonces,
6
3
La varianza se obtiene con la siguiente formula:
D

ba 2
V
6
Con el valor D encontramos el tiempo de terminacin esperado, pero el tiempo de
terminacin real puede variar debido a que los tiempos de trmino de las tareas son
variables.
Dado una red de actividades en esas condiciones uno puede hacerse las siguientes
interrogantes:
a)

Cul es la probabilidad de cumplir con una fecha especifica de terminacin del

proyecto?. Para esto se hace uso de tiempos probables (TP) asignados por el mismo
analista.

b)

Qu fecha de terminacin puede cumplirse con un nivel dado de confianza?. Es decir

si ya tengo una probabilidad (Ejemplo 97%) cual seria la fecha de finalizacin bajo
esas condiciones.

Ki

TPi E u i

EN GENERAL:

Var u i

K i : Se busca en la tabla de distribucin normal.

Para calcular el tiempo esperado de terminacin del proyecto, se suma los tiempos

esperados D de terminacin de todas las tareas a lo largo de esa trayectoria crtica.

E u i ES i
Para calcular la varianza de terminacin del proyecto; se suma las varianzas de los

tiempos de terminacin de la tarea a lo largo de esa trayectoria critica.

Var u i Vk
k

Ejemplo 01: Dada la siguiente tabla de actividades y tiempos. Programar segn el PERT
TIEMPO.
Tiempos de Tarea (MIN)
Optimista Mas probable Pesimista
(a)
(m)
(b)

TAREA

PRED

Desalojo de pasajeros

12

15

20

Descarga de equipaje

20

25

35

Reabastecimiento de combustible

27

30

40

Limpieza del interior

12

15

20

Carga de la comida

12

15

20

Carga del equipaje

15

20

30

Abordaje de los pasajeros

15

20

30

10

10

10

DESCRIPCIN

C,E,Fy G Realizacin de la revisin de seguridad

Solucin:
1)
Calcular D y V para cada una de las actividades.
TAREA

Tiempos de Tarea (min)

(a)
(m)
(b)

DESCRIPCIN

Desalojo de pasajeros

12

15

20

15,3333

1,7778

Descarga de equipaje

20

25

35

25,8333

6,2500

Reabastecimiento de combustible

27

30

40

31,1667

4,6944

Limpieza del interior

12

15

20

15,3333

1,7778

Carga de la comida

12

15

20

15,3333

1,7778

Carga del equipaje

15

20

30

20,8333

6,2500

20

30

20,8333

6,2500

10

10

10,0000

0,0000

G
H

D=15.3333

Abordaje de los pasajeros

15.3333

15
30.6666

15.3333

Realizacin de la revisin de seguridad

E = 15.3333

A=15.3333

30.6666

10

G=20.8333

2)

H = 10

C = 31.1667

0
51.4999 y calcular
61.5
0la red de actividades con D (Tiempo esperado)
Trazar
51.4999 la ruta critica.
B = 25.8333
F = 20.8333
2
30.6666

25.8333

61.5

Calcular el acumulado de los tiempos esperados E u i y el acumulado de las

3)

varianzas Var u i en cada uno de los nodos (eventos).

Nodo (evento)

Ruta

E u i

Var u i

Var u i

(0,1)*

15.3333

1.7778

1.3333

(0,2)

25.8333

6.2500

2.5000

(0,1,3)*

30.6666

3.5556

1.8856

(0,1,3,4)*

51.4999

9.8056

3.1314

(0,1,3,4,5)*

61.5000

9.8056

3.1314

* Ruta critica

Luego el tiempo esperado de culminacin del proyecto ser: 61.5 minutos, varianza
acumulada de 9.8056 y Desviacin Estndar 3.1314
4)

Para calcular la probabilidades se construye la siguiente tabla:

Var u i

TPi

Ki

P(ZKi)

(0,1)*

ESi
(Media)
15.3333

1.7778

1.3333

18

2.0000

97.72%

(0,2)

25.8333

6.2500

2.5000

24

-0.7333

23.1677%

(0,1,3)*

30.6666

3.5556

1.8856

28

-1.4142

(0,1,3,4)*

51.4999

9.8056

3.1314

53

0.4791

(0,1,3,4,5)* 61.5000

9.8056

3.1314

60

-0.4790

Nodo
(evento)
1

Ruta

Donde:
TPi : Tiempos probables asignados por el analista o gerente de proyectos.

Var u i =

E u i ES i
TP ESi
Ki i
Vk

31.596%

P(ZKi) : Ver tabla de Distribucin Normal

Calculo para K = - 0.7333
-0,73
-0,7333
-0,74

1 - 0,7673 =0,2327
X
1 - 0,7704 = 0,2296

Interpolando:
0,01
0,0031
=
0,0033
0,2327 - X
Luego:
X = 0,231677 , entonces, X = 23.1677%

Dado una probabilidad tambin se puede obtener el tiempo de terminacin del proyecto bajo
esas condiciones de probabilidad.

Por Ejemplo:
En el proyecto anterior calcular el tiempo de duracin sabiendo que la probabilidad que se
de es del 95.05%
En este caso se busca el valor en la tabla de Distribucin Normal 95.05% = 0.9505 y este valor esta
para un Z = K = 1.65. Reemplazando este valor en la formula de K se tiene:

1.65

TP 61.5
3.1314
TP = 66.66681 = 66.67 minutos.

Podemos Notar que:

Cuando el TPi asignado por el usuario se aproxima al tiempo optimista la probabilidad de

que se ejecute el proyecto disminuye.

Cuando el TPi asignado por el usuario se aproxima al tiempo pesimista la probabilidad

de que se ejecute el proyecto aumenta.

Recomendacin:
Cuando un proyecto tiene ms de una ruta crtica se debe tener en cuenta aquella que tenga mayor
Varianza (o Desviacin Estndar).