METODO DEL CAMINO CRITICO

LUIS E. VELASQUEZ M.

MTODO QUE CONSISTE

EN ORDENAR BAJO LA
FORMA DE RED, VARIAS
TAREAS QUE GRACIAS A
SU DEPENDENCIA Y A SU
CRONOLOGIA,
CONCURREN TODAS
ELLAS A LA
CONSECUCION DE UN
OBJETIVO

Realizar actividades o tareas

relacionadas entre s para alcanzar
un objetivo.
Toma de decisiones.
Trabajos fsicos
Compras.
Evaluaciones.
Ejecutar ms eficientemente y en
menor tiempo un proyecto.

Permite la planeacin y programacin

de los recursos disponibles
Permite simulacin de caminos
alternativos de accin.
Es un medio para reducir al mnimo
efectos contingencias o
circunstancias adversas para la
realizacin de un proyecto.

Los fundamentos
de la ruta son
las
representaciones
grficas del
proyecto
mediante
diagramas de
flechas

EVENTO :
Es el punto en el cual una o varias
actividades debern iniciarse y
otra u otras actividades deben
concluir. . Se representa por un
crculo pequeo con nmero en su
interior
i

ACTIVIDAD: Es la unidad mas

pequea de esfuerzo de trabajo.
para pasar de un evento a otro,
consume tiempo y recursos deben
ejecutarse de acuerdo a un orden
establecido, se representa por una
flecha con sus respectivos eventos
de comienzo (i) y terminacin (j)..
i

Las actividades se identifican por

una letra sobre la flecha o por
nmeros de los eventos que lo
limitan. Ej:
Actividad A o actividad i, j
Actividad F o actividad i, j

ACTIVIDAD FICTICIA: Artificio creado

para aclarar la relacin entre
actividades. Es decir no existe, por
lo tanto, no consume tiempo, ni
requiere recursos, se representa
por una flecha de lnea cortada.
i

Slo puede haber un nodo inicial y

un nodo final. O sea, slo puede
haber un nodo al que no llegue
ninguna flecha (nodo inicial) y slo
puede haber un nodo del que no
salga ninguna flecha (nodo final).

Las flechas representan tareas y se

dibujan de manera que representen las
relaciones de dependencia entre las
tareas. Los recorridos posibles a travs
del diagrama desde el nodo inicial al
nodo final, siguiendo el sentido de las
flechas, deben corresponder con las
secuencias en que deben realizarse las
distintas tareas, o sea, los caminos del
proyecto.

No puede haber dos nodos unidos por ms

de una flecha.

El diagrama no puede tener ningn circuito

cerrado. Cuando un actividad ya ha sido
ejecutada, ya no puede volverse a ella.

Se pueden introducir tareas ficticias,

de duracin 0, para evitar
construcciones ilegales o representar
dependencias entre tareas

Cuando se tiene un evento que sigue

a dos o ms actividades que
empiezan en un mismo evento la
identificacin numrica de las
actividades sera la misma.
1

INCORRECTO

3
1

3
2

CORRECTO

2
4

Para asegurar la correcta precedencia

de actividades Ej: Si una actividad B
precede a las actividades C y E; y
otra actividad A precede solo a la C

INCORRECTO

CORRECTO

Cuando una actividad solo depende

parcialmente de la terminacin de
otra actividad. Ej: la actividad K
depende totalmente de N, y solo
parcialmente de M
M
N

K
INCORRECTO

M1

M2

REDES

GRAFIQUE LOS SIGUIENTES CASOS:

1. Las actividades A y B son predecesoras de
la actividad C y adems comienzan al
mismo tiempo
2.
PREDECESORAS
ACTIVIDAD

A
B
C
D
E
F

----------A,B
A,B
D
C,E

Actividades del
proyecto.
Precedencia entre
actividades
Tiempo estimado
para ejecutar cada
actividad.
Recursos
requeridos para
ejecutar cada
actividad.

A.
B.
C.
D.
E.
F.

ACTIVIDADES
Formulacin y
presentacin
Consecucion de
financiamiento.
Ejecucin
Control
Publicacin de
resultados
Evaluacin

PRECEDENCIA

Formulacin y presentacin preceden a la ejecucin

(A p C)
Formulacin y presentacin preceden parcialmente a
la consecucin de financiamiento (A p parcialmente
B).
Consecucin de financiamiento precede a la
ejecucin y control (B p CyD).
Ejecucin y control realizan simultneamente (C
yD)
Ejecucin y control preceden a publicacin de
resultados (C y D p E)
Publicacin resultados preceden evaluacin (E p F)

A.S
A.P
A1
A2
B
C
D
E
F

A1

A2

X
X
X

X
X
X

X
X
X

TAREAS

TAREAS ANTERIORES

AHB

G
E

R
GSR

DF

---

DFR

---

TAREAS
ANTERIORES

INMEDIATAMENTE

AHB

GSR

DF

---

---

DFR

---

TAREAS

ANTERIORES

---

GRAFOS
PARCIALES

Para las tareas C, E, S y A suponemos que las

tareas
anteriores
son
convergentes
y
tendramos
G

D
S
F

F
R

Buscar contradicciones

S
F

F
R

Buscar contradicciones
4 Y 5, B es anterior a H por lo tanto B y H no pueden converger a C

2Y6

3Y8

TAREAS

INMEDIATAMENTE GRAFOS
TAREAS
PARCIALES
ANTERIORES ANTERIORES

AHB

AH

GSR

GS

DF

DF

B
A

---

---

DFR

DF

---

---

H
R
G

G
E

S
D
F

S
R

---

D
F

---

1
3

2
4
6
8

H
G

S
D

F
D
F

1Y7
B

F
H

6Y8
D

3Y5
R

G
D

2
C

4
G
S

Tareas iniciales no tiene tareas anteriores

B

F
H

G
D

Tareas finales no preceden a otras

G
S

A
H

G
D

S
D

A
A

F
B

G
R

5
D

S
4

7
A

F
3

C
H

TAREAS

TAREAS ANTERIORES

C AB

---

---

A2, D24

C, D46

E, D67

Supongamos que
tenemos seis
actividades bien
definidas A, B, C, D, E y
F, siendo las relaciones
de precedencia las
siguientes:
A y B comienzan
simultneamente
C, D y E empiezan
cuando termina A
Al terminar B se
comienza la E
Antes de empezar la F,
deben estar terminadas
las C, D y E.

TE1 = O
TEj = max (TEj +Dij)
Para cada j = 2,3,4,....,n
Dij es el tiempo de duracin de la
actividad i, j.

4
1

2
7

8
6

EVENTO i, j

TEi

DURACION Dij

TIEMPO TEJ

TE1 0, 0

D 0,0 = 0

TEj = max (TEj +Dij) 0

TE2 1, 2

TE1

D 1,2 = 4

0+4 = 4

TE3 1, 3

TE1

D 1,3 = 5

2, 3

TE2

D 2,3 = 7

0+5 = 5
4+7 = 11

11

TE4 2, 4

TE2

D 2,4 = 6

3, 4

TE3

11

D 3,4 = 0

4+6 = 10
11+0 = 11

TE5 3, 5

TE3

D 3,5 = 4

4, 5

TE4

D 4,5 = 1

TE6 3, 6

TE3

D 3,6 = 7

5, 6

TE5

D 5,6 = 9

TE7 4, 7

TE4

D 4,7 = 2

5, 7

TE5

D 5,7 = 3

11+4 = 15
11+1 = 12
11+7 = 18
15+9 = 24
11+2 = 13
15+3 = 18

15
24
32

4
2

7
3

4
4

TLn = TEn
TLi = min (TLJ - Dij)
Para cada i = n 1 n-2, n-3,....,1
TLi ser el mnimo valor de las
diferencias TLj - Dij de todas las j
asociadas al i particular.

EVENTO i, j TLj

DURACION Dij TIEMPO TEJ

TL7

TL7

TE7 = 32

32 TLi = min (TLJ - Dij)

TL6 6, 7

TL7

D6,7 = 8

32 - 8 = 24

TL5 5, 7

TL7

D5,7 = 3

5, 6

TL6

D5,6 = 9

32 - 3 = 29
24 - 9 = 15

TL4 4, 7

TL7

D4,7 = 2

4, 5

TL5

D4,5 = 1

TL3 3, 4

TL4

D3,4 = 0

3, 5
3, 6

TL5

D3,5 = 4

TL6

D3,6 = 7

TL2 2, 3

TL3

D2,3 = 7

2, 4

TL4

D2,4 = 6

11 7 = 4
14 6 = 8

TL1 1, 2

TL2

D1,2 = 4

44=0

32 - 2 = 30
15 - 1 = 14
14 - 0 = 14
15 4 = 11
24 - 7 = 17

15
14
11
4
0

Actividades que no pueden sufrir retraso pues retrasaran

el
proyecto, o bien, la ruta ms larga entre los nodos inicial y final.
Ruta ms larga a travs del proyecto, por lo tanto
representa el
tiempo mnimo en que puede ejecutarse el
proyecto.
Actividades que no tienen holgura de tiempo para
comenzar ni para terminar

Exceso de tiempo que dispone una

actividad para su realizacin.
HAij = TLj TEi - Dij
Dij

TEi

Tiempo disponible para la

ejecucin de la actividad i, j

HAij

TLj

ACTIVIDAD TLj TEi Dij

HA1,3
TL3 TE1 D1,3
HA3,6

TE3

D3,6

HA2,4

TL6
TL4

TE2

D2,4

HA4,7

TL7

TE4

D4,7

HA4,5

TL5

TE4

D4,5

HA5,7

TL7

TE5

D5,7

HAij
11 0 5 = 6
24 11 7 = 6
14 4 6 = 4
32 11 2 = 19
15 11 1 = 3
32 15 3 = 14

G3
2

R3

5
D2

E3

S2

7
A5

B4

F3
3

C4
H4

AS A

C D E F G H I

Dij

AP
A.Planificacin
B.Financiamiento
C.Bibliografa
D.Instr. Recol. Inf
E. Construccin
F. Ejecucin
G.Comercializac.
H.Anli. Resultad.
I. Informe
J. Publicacin

X
X
X
X

X
X
X

X
X
X

1
2
4
2
3
2
3
2
1
1

7
2

5
11

1
3

I Dij1

10

34
4
77
7
12
2

00
1

12 12
9

44
5

44
3

12 12
11

67
6

10 10
8

11 11
10

34
4
77
7
12
2

00
1

12 12
9

44
5

44
3

12 12
11

67
6

10 10
8

11 11
10

2
3

15
8

4
5

4
3

11
6

ACTIVIDAD

PBREDECESORA

DURACIN

A
B
C
D
E
F

----A,B
A,B
D
C,E

6
9
8
7
10
12