CAPÍTULO III

PROGRAMACIÓN POR EL
CAMINO CRÍTICO

3.1 DEFINICIONES

El método de programación por el camino crítico es una herramienta de control, que la

dirección utiliza con el objeto de definir, integrar y analizar las operaciones necesarias para
ejecutar un programa de actividades de manera óptima.

PROCESO PRODUCTIVO. - Es un conjunto de actividades para lograr un resultado.

FASES DEL PROCESO PRODUCTIVO. - Existen tres fases estas son: planificación,
programación y control.

a. -Planificación. - La planificación consiste en la determinación de actividades, recursos y

tiempos requeridos. La planeación da como resultado una secuencia entre pares de
actividades.

b. -Programación. - Se ocupa de la construcción de la red de actividades, considerando las

relaciones de precedencia permitiendo de esta manera, calcular el tiempo de ejecución de
todo el proceso planeado (Ruta Crítica) y los tiempos de comienzo y de término más o menos
probables de todas las actividades.

c. -Control. - Es el conjunto de actividades tales como el control de costos, control de tiempo,

etc. , que se realizan paralelamente a la ejecución de las actividades del proceso con el fin
de asegurar el cumplimiento del programa y reaccionar oportunamente frente a las
desviaciones que se presentan con referencia a las dos fases enunciadas anteriormente.

3.2 PROCEDIMIENTO PARA LA CONSTRUCCIÓN DE UNA RED,

TERMINOLOGIA Y SIGNOS CONVENCIONALES
ACTIVIDAD. - Es una acción que requiere de tiempo para su ejecución; la representación
está dada por un círculo en donde se identifica la actividad (A) y el tiempo requerido para su
ejecución (d).

PRECEDENCIA. - La precedencia es una relación establecida en la planificación y que

determina el orden de sucesión de las actividades.

Ejemplo:

A < B, C , significa que la actividad A precede o se ejecuta antes que las actividades B y C.
Sin considerar el tiempo esta relación de precedencia, se grafica como sigue:

Fig. 3. 1

RED. - La red o grafo es la representación gráfica del orden de realización de las actividades
necesarias para ejecutar un programa.
Ejemplo: Sea el siguiente programa

TIEMPO Relación de
ACTIVIDAD
(semanas) Precedencia
A 4 A < D, F
B 5 B < E, G, H
C 3 C < G, H
D 3 D<E
E 6 E< I
F 1 F<J
G 5 G< I
H 6
I 2
J 4
 Fig 3.2

Las actividades INICIO y FIN de duración igual a cero son ficticias, se usan para señalar los
puntos de inicio y término del programa.

3.3 DETERMINACIÓN DE LA DURACIÓN DEL PROGRAMA Y DE

LAS HOLGURAS DE LAS ACTIVIDADES

Con la ayuda del programa de la fig. 3. 2, se procederá a aplicar las definiciones que
siguen a continuación:

DEFINICIONES Y CALCULOS
Tiempo más próximo de inicio (TPI). - El TPI de una actividad es el tiempo más cercano
en que es posible iniciar su ejecución. La representación en la red es como en la fig. 3. 3.

TPI
d
Act.
Fig. 3. 3

El TPI de la actividad INICIO es cero. Para determinar el TPI de la actividad j (i<j) se hace
el cálculo siguiente:

TPI(j) = max{TPI(i)+d(i)},
i = A, B, C, . .
d(i) : tiempo de ejecución de la actividad i

El TPI de la actividad I (fig. 3. 5) se determina de la forma siguiente:

TPI(I) = max {TPI(E)+d(E), TPI(G)+d(G)}
= max {7+6, 5+5} = 13

El TPI del último evento nos da el tiempo total de ejecución del programa.

Tiempo más próximo de término (TPT). -

El TPT de una actividad i se calcula como sigue:

TPT(i) = TPI(i) + d(i)

Con referencia a la fig. 3. 1 el TPT de G es:

 TPT(G) = TPI(G) + d(G) = 10

Holgura libre (HL) . -

La HL de una actividad (i) se calcula como sigue:

HL(i) = min { TPI(j) } - TPT(i) , i < j
J = A, B, C, . .

La HL es el tiempo adicional al programado que posee una actividad, cuyo uso no afecta al
TPI de las actividades que siguen a su ejecución.

La HL de la actividad C (fig 3. 1) se determina como sigue:

HL(C) = min{TPI(G), TPI(H)} - TPT(C)
= min{ 5, 5 } - 3 = 2
Tiempo más lejano de inicio (TLI). -

El TLI de una actividad es el tiempo más lejano en que es posible iniciar su ejecución.
La representación en la red es como sigue:

TLI
TPI
d
Act.
Fig. 3. 4

El TLI de la actividad FIN es igual al TPI de esta actividad. Para determinar el TLI de la
actividad i, se hace el calculo siguiente:

TLI(i) = min {TLI(j)} - d(i) , i < j

j = A, B, C, . .

El TLI de la actividad B (fig. 3. 1) se determina

de la forma siguiente:

TLI(B) = min{TLI(E), TLI(G), TLI(H)} - d(B)

= min{7, 8, 9}- 5 = 2

Tiempo más lejano de termino (TLT). -

El TLT de una actividad i se calcula como sigue:

TLT(i) = TLI(i) + d(i)

Con referencia a la fig. 1 el TLT de C es:

TLT(C) = TLI(C) + d(C) = 8

Holgura total (HT) . -

La HT de una actividad i se calcula como sigue:

HT(i) = TLI(i) - TPI(i)

Si por algún motivo se usa toda la HT de una actividad en el desarrollo de esta es posible que
los TPI de las actividades que siguen sufran
variaciones.

La HT de la actividad F se determina como sigue:

HT(F) = TLI(F) - TPI(F) = 6

Si la actividad F (FIG 3.5) consume toda su HT entonces el tiempo más lejano de termino
es:

TLT(F) = TLI(F) + d(F) = 11

Como se observa de la fig. 3. 1, el inicio de J empieza en la unidad 11.

Ruta crítica (RC) . -

La RC es un camino formado por actividades cuya HT de cada una de ellas es igual a cero.
Este camino se inicia en el primer nudo y termina en el final. Aplicando esta definición a la
fig. 3. 1 se concluye que la RC está formada por las actividades conectadas por el doble
trazo, siendo éstas: A, D, E, I.

10 11
4 5
1 4
F J

0 4
0 4
4 3
A D

0 2 7 13 15
0 0 7 13 15
0 5 6 2 0
INI B E I FIN

5 8
0 5
3 5
C G

9
5
6
H

Fig 3.5
Fig. 3.14
 TIEMPOS Y HOLGURAS EN LA RED

ACT.
ACT DUR TPI TPT TLI TLT HL HT
CRI

A 4 0 4 0 4 0 0 *

B 5 0 5 2 7 0 2

C 3 0 3 5 8 2 5

D 3 4 7 4 7 0 0 *

E 6 7 13 7 13 0 0 *

F 1 4 5 10 11 0 6

G 5 5 10 8 13 3 3

H 6 5 11 9 15 4 4

I 2 13 15 13 15 0 0 *
J 4 5 9 11 15 6 6

Fig.3.63.8
Fig