UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD

TEORÍA DE GRÁFOS

EJEMPLO

Con base en las actividades del proyecto dados en el cuadro No 1

CUADRO No 1

DURACION EN UNIDADES DE TIEMPO COSTO EN UNIDADES. MONETARIAS

DEPENDENCIA
ACTIVIDAD

TIEMPO NORMAL TIEMPO LÍMITE COSTO NORMAL COSTO LÍMITE

(𝑻𝑵)𝒊𝒋 (𝑻𝑳)𝒊𝒋 (𝑪𝑵)𝒊𝒋 (𝑪𝑳)𝒊𝒋

A - 6 3 700 730
B - 3 2 955 960
C B,D 3 1 812 822
D - 10 6 400 440

E - 4 2 74 84
F A 4 2 80 100
G A 8 4 90 138
H C 4 2 55 71
I A,E,B 12 8 115 163
J I,H 2 1 66 76
K F,G 4 2 112 124
L G,I 6 4 760 788
4219 4496

a. Construir el correspondiente diagrama de redes y numerar los eventos.

b. Determinar la ruta critica

c. Analizar los costos por el método PERT/COSTO

Solución: El diagrama esta dado en el gráfico No. 1

El gráfico No.1 en la parte superior de las actividades se encuentra los símbolos de las actividades, con
duración normal y duración límite de los mismos. En la parte inferior se tiene el incremento lineal de costo por
unidad de tiempo. La ruta crítica está marcada con la línea gruesa.

La ruta crítica se compone de las actividades A- S2 - I - S6 - L

 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

A 6 ( 3) 2 F 4 (2) 8
6 6 K 4 (2)
14 20
10 1 10 7 6

S4 0

7
14 18
7

E 4 (2)
5

1 B 3 (2) 3 S3 0 5 I 12 (8) 9 S6 0 11 L 6 (4) 12

0 0 3 6 6 6 18 18 18 18 24 24
- 5 1 2 12 6 14 6

S1 0
S7 0

D 10 (6) 4 C 3 (1) 6 H 4 (2) 10 J 2 (1)

10 11 13 - 14 18 22
10 1 5 4 8 6 10
 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

La sumatoria de los costos directos considerando el tiempo normal de todas las actividades del proyecto es de 4219
unidades monetarias. Los costos directos con duración límite suman 4496 unidades monetarias.

El incremento lineal de costo por unidad de tiempo por cada actividad se determina por la expresión:

(𝐶𝐿)𝑖𝑗 − (𝐶𝑁)𝑖𝑗
(∆𝐶)𝑖𝑗 = ∀𝑎𝑐𝑡(𝑖 − 𝑗) ∈ 𝒜
(𝑇𝑁)𝑖𝑗 − (𝑇𝐿)𝑖𝑗

(C)A = 10 (C)B = 5 (C)C = 5 (C)D = 10 (C)E = 5

(C)F = 10 (C)G = 12 (C)H = 8 (C)I = 12 (C)J = 10
(C)K = 6 (C)L = 14

La ruta crítica se compone de las actividades A - I - L

CUADRO No. 2

FASE I RUTA I
ACTIVIDAD (𝒊 − 𝒋) A I L
TIEMPO NORMAL (𝑻𝑵)𝒊𝒋 6 12 6

TIEMPO LÍMITE (𝑻𝑳)𝒊𝒋 3 8 4

DIFERENCIA (𝑫𝒊𝒇)𝒊𝒋 3 4 2

INCREMENTO LINEAL DE COSTO (∆𝑪)𝒊𝒋 10 12 14

A la vez se analiza todas las rutas del diagrama de redes en el cuadro No. 8

En el cuadro No. 2 la actividad A tiene menor incremento lineal de costo por unidad de tiempo. La diferencia entre el
tiempo normal y el tiempo límite de la actividad A es de tres unidades de tiempo. La diferencia entre la ruta crítica y la ruta
sub-crítica es de dos unidades de tiempo, que permite la reducción de la actividad en 2 unidades de tiempo. Los costos
del proyecto se incrementan en 20 unidades monetarias.

A = 2 unidades de tiempo

(C)A = 10 unidades monetarias

$ = 20 unidades monetarias.

C1 = Co + (C)A . XA = 4219 + 10.2 = 4239 U.M.

T1 = To - XA = 24 - 2 = 22 u.t.

Después de la fase I se tiene:

 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

La actividad A se reduce en 2 unidades de tiempo. Igualmente aparece una nueva ruta crítica E - I - L como se representa
en el cuadro No. 8 columna 2.
 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

CUADRO No.3

FASE II RUTA I RUTA II

ACTIVIDAD (𝒊 − 𝒋) A I L E I L
TIEMPO NORMAL (𝑻𝑵)𝒊𝒋 4 12 6 4 12 6
TIEMPO LÍMITE (𝑻𝑳)𝒊𝒋 3 8 4 2 8 4
DIFERENCIA (𝑫𝒊𝒇)𝒊𝒋 1 4 2 2 4 2
INCREMENTO LINEAL DE COSTO (∆𝑪)𝒊𝒋 10 12 14 5 12 14

En la fase II se tiene las dos rutas críticas A-I-L y E-I-L. En la ruta A -I -L, la actividad A tiene menor incremento lineal de
costo por unidad de tiempo. En la ruta E-I-L la actividad E tiene menor incremento lineal de costo por unidad de tiempo
que suma 15 unidades monetarias por reducción de costo unidad de tiempo del proyecto. Como la actividad I es común
para las dos rutas críticas y además representa el menor incremento lineal de costo por unidad de tiempo de 12 unidades
monetarias, por lo que se selecciona y se reducir la actividad I. La diferencia entre el tiempo normal y el tiempo límite de
la actividad I es de 4 unidades de tiempo, la diferencia entre la ruta crítica y la ruta sub-crítica D-C-H-J es de 3 unidades
de tiempo que permite reducir el proyecto en 3 unidades de tiempo. Los costos se incrementan en 36 unidades monetarias.

I = 3 unidades de tiempo

(C)I = 12 unidades monetarias

$ = 36 unidades monetarias.

C2 = C1 + (C)I .X I = 4239 + 12.3 = 4275 Unidades Monetarias.

T2 = T1 - XI = 22 - 3 = 19 unidades de tiempo.

Después de la fase II se tiene:

La actividad I se reduce en 3 unidades de tiempo, igualmente aparece una nueva ruta crítica D-C-H-J como se representa
en el cuadro No. 8 columna 3.

CUADRO No. 4

FASE III RUTA I RUTA II RUTA III

ACTIVIDAD (𝒊 − 𝒋) A I L E I L D C H J
TIEMPO NORMAL (𝑻𝑵)𝒊𝒋 4 9 6 4 9 6 10 3 4 2
TIEMPO LÍMITE (𝑻𝑳)𝒊𝒋 3 8 4 2 8 4 6 1 2 1
DIFERENCIA (𝑫𝒊𝒇)𝒊𝒋 1 1 2 2 1 2 4 2 2 1
INCREMENTO LINEAL DE COSTO (∆𝑪)𝒊𝒋 10 12 14 8 12 14 10 5 8 10
 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

En la fase III tenemos las rutas críticas: se obtiene un menor incremento lineal de costo reduciendo las actividades I y C
, que se pueden reducir en una unidad de tiempo debido a que la actividad I tiene como diferencia sobre el tiempo normal
y el tiempo límite solamente una unidad de tiempo, por unidad de tiempo a reducir.

I = 1 unidad de tiempo C = 1 unidad de tiempo

(C)I = 12 unidades monetarias ( - C)C = 5 unidades monetarias

$ = 12 unidades monetarias $ = 5 unidades monetarias

 S = 17 unidades monetarias
i j

C3 = C2 + (C)I . XI + (C)C . XC = 4275 + 12.1 +3.1 = 4292 U.M.

T3 = T2 - (XI = XC) = 19 -1 = 18 Unidades de tiempo.

Después de la fase III tenemos:

Las actividades I y C se reducen en una unidad de tiempo; igualmente aparece una nueva ruta crítica A-G-L como se
representa en el cuadro No. 8 columna 4
Observe que la actividad I ya no se puede reducir más

CUADRO No. 5

FASE IV RUTA I RUTA II RUTA III RUTA IV

ACTIVIDAD (𝒊 − 𝒋) A I L E I L D C H J A G L
TIEMPO NORMAL (𝑻𝑵)𝒊𝒋 4 8 5 4 8 6 10 2 4 2 4 8 6
TIEMPO LÍMITE (𝑻𝑳)𝒊𝒋 3 8 4 2 8 4 6 1 2 1 3 4 4

DIFERENCIA (𝑫𝒊𝒇)𝒊𝒋 1 0 2 2 0 2 4 1 2 1 1 4 2
INCREMENTO LINEAL DE COSTO (∆𝑪)𝒊𝒋 10 12 14 5 12 14 10 5 8 10 10 12 14

L = 1 unidad de tiempo C = 1 unidad de tiempo

(C)L = 14 unidades monetarias (C)C = 5 unidades monetarias

$ = 14 unidades monetarias $ = 5 unidades monetarias

 S = 19 unidades monetarias
i j
 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

C4 = C3 + (C)L . XL + (C)C . XC = 4292 + 14.1 +5.1 = 4311 U.M.

T4 = T3 - (XL = XC) = 18 -1 = 17 Unidades de tiempo.

Después de la IV fase tenemos:

Las actividades L y C se reducen en una unidad de tiempo; se mantienen las cuatro rutas críticas como se representa en
el cuadro No. 8 columna 5.

Cuadro No. 6

FASE V RUTA I RUTA II RUTA III RUTA IV

ACTIVIDAD (𝒊 − 𝒋) A I L E I L D C H J A G L
TIEMPO NORMAL (𝑻𝑵)𝒊𝒋 4 8 5 4 8 5 10 1 4 2 4 8 5

TIEMPO LÍMITE (𝑻𝑳)𝒊𝒋 3 8 4 2 8 4 6 1 2 1 3 4 4

DIFERENCIA (𝑫𝒊𝒇)𝒊𝒋 1 0 1 2 0 1 4 0 2 1 1 4 1

INCREMENTO LINEAL DE COSTO (∆𝑪)𝒊𝒋 10 12 14 5 12 14 10 5 8 10 10 12 14

Observe que la actividad C ya se ejecuta en el tiempo límite y ya no se puede reducir más

En la fase V tenemos las mismas 4 rutas críticas. El menor incremento lineal de costo lo obtenemos reduciendo las
actividades L y H en una unidad de tiempo debido a que la actividad H tiene la diferencia entre el tiempo normal y el tiempo
límite de una unidad de tiempo. Los costos se incrementan en 22 unidades monetarias.

L = 1 unidad de tiempo H = 1 unidad de tiempo

(C)L = 14 unidades monetarias (C)H = 8 unidades monetarias

$ = 14 unidades monetarias $ = 8 unidades monetarias

 S = 22 unidades monetarias
i j

C5 = C4 + (C)L . XL + (C)H . XH = 4311 + 14.1 +8.1 = 4333 U.M.

T5 = T4 - (XL = XH) = 17 -1 = 16 Unidades de tiempo.

Después de la fase V tenemos.

Las actividades L y H se reducen en una unidad de tiempo, igualmente aparece una nueva ruta critica A-G-K como se
representa en el cuadro No. 8 columna 6.
UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS
 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

FASE V RUTA I RUTAII RUTA III RUTA IV RUTA V

ACTIVIDAD (𝒊 − 𝒋) A I L E I L D C H J A G L A G K
TIEMPO NORMAL (𝑻𝑵)𝒊𝒋 4 8 4 4 8 4 10 1 3 2 4 8 1 4 8 4
TIEMPO LÍMITE (𝑻𝑳)𝒊𝒋 3 8 4 2 8 4 6 1 2 1 3 4 4 3 4 2
DIFERENCIA (𝑫𝒊𝒇)𝒊𝒋 1 0 0 2 0 0 4 0 1 1 1 4 0 1 4 2
INCREMENTO LINEAL DE COSTO (∆𝑪)𝒊𝒋 10 12 14 5 12 14 10 5 8 10 10 12 14 10 12 6

Observe que la actividad L ya se está ejecutando con duración límite y ya no se puede reducir más.

En la fase VI tenemos las 5 rutas críticas, el menor incremento lineal de costo lo obtenemos reduciendo las actividades
A, E y H en una unidad de tiempo debido a que las actividades A y h tienen de diferencia entre el tiempo normal y el tiempo
límite solamente una unidad de tiempo, los costos se incrementan en 23 unidades monetarias.

A = 1 unidad de tiempo (C)A = 10 unidades monetarias

E = 1 unidad de tiempo (C)E = 5 unidades monetarias
H = 1 unidad de tiempo (C)H = 8 unidades monetarias

 S = 23 unidades monetarias
i j

C6 = C5 + (C)A . XA + (C)E . XE + (C)H . XH = 4333 +10.1+ 5 +8.1 = 4355 U.M.

T6 = T5 - (XA = XE = XH ) = 16 -1 = 15 Unidades de tiempo.

Después de la fase VI tenemos:

Las actividades A, E y H se reducen en una unidad de tiempo. Igualmente aparece una nueva ruta crítica B-I-L como se
representa en el cuadro No. 8 columna 7.
La actividad A se ejecuta ahora con duración límite y no se podrá reducir más, por lo tanto como las actividades A,I,L se
están ejecutando en tiempo límite entonces la ruta AIL llego a su máximo tiempo de reducción y por lo tanto el proyecto se
ejecutará con duración límite y ya no se puede reducir más, por lo que tratar de reducir más ls otras actividades no causaran
efecto sobre el tiempo e incrementaran los costos innecesariamente, en otras palabras se ha encontrado la duración límite
del proyecto con costo mínimo mediante el algoritmo PERT/COST.

FASE V RUTA I RUTA II RUTA III RUTA IV RUTA V RUTA VI

ACTIVIDAD (𝒊 − 𝒋) A I L E I L D C H J A G L A G K B I L
TIEMPO NORMAL (𝑻𝑵)𝒊𝒋 3 8 4 3 8 4 10 1 2 2 3 8 4 3 8 4 3 8 4

TIEMPO LÍMITE (𝑻𝑳)𝒊𝒋 3 8 4 2 8 4 6 1 2 1 3 4 4 3 4 2 2 8 4

DIFERENCIA (𝑫𝒊𝒇)𝒊𝒋 0 0 0 1 0 0 4 0 0 1 0 4 0 0 4 2 1 0 0

INCREMENTO LINEAL DE COSTO (∆𝑪)𝒊𝒋 10 12 14 5 12 14 10 5 8 10 10 12 14 10 12 6 5 12 14

 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

Cuando por lo menos una ruta crítica no se pueda reducir como la ruta I debido a que sus actividades no tienen diferencia
entre el tiempo normal y el tiempo límite , hemos llegado al tiempo límite del proyecto.

 (Cn) ij
= 4219 Unidades Monetarias;  ( AC) ij
= 136 u.m.
i j i j

 (CL) ij
= 4496 Unidades Monetarias.
i j

Ahorro =  (CL) ij
- {  (Cn) ij
+  ( AC) ij
} = 4496 - { 4219 + 136 }
i j i j i j

= 141 u.m.

 ( AC) ij
= 136 Unidades Monetarias
i j

Cuadro No. 8

No. RUTA DURACION EN UNIDADES DE TIEMPO

1 2 3 4 5 6 7
1 AFK 14 12 12 12 12 12 11
2 AGK 18 16 16 16 16 16 15
3 AGL 20 18 18 18 17 16 15
4 AIL 24 22 19 18 17 16 15
5 AIJ 20 18 15 14 14 14 13
6 EIL 22 22 19 18 17 16 15
7 EIJ 18 18 15 14 14 14 13
8 BIL 21 21 18 17 16 15 15
9 BIJ 17 17 14 13 13 13 13
10 BCHJ 12 12 12 11 10 9 8
11 DCHJ 19 19 19 18 17 16 15
UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAD
TEORÍA DE GRÁFOS

Costo del proyecto en

4219 4233 4275 4292 4311 4333 4355
unidades monetarias