INVESTIGACIN DE OPERACIONES

PROGRAMACIN DE PROYECTOS:
PERT/CPM

LUIS CONRADO TOLEDO VEGA

ENERO 2016

OBJETIVOS

INVESTIGACIN DE OPERACIONES
EL ALUMNO SER CAPAZ DE PLANTEAR Y RESOLVER DE
MANERA SISTEMTICA PROBLEMAS DE DECISIN,
MEDIANTE EL EMPLEO DE TCNICAS Y MTODOS DE LA
INVESTIGACIN DE OPERACIONES

OBJETIVO DE LA PROGRAMACIN DE
PROYECTOS CON PERT/CPM
PLANEAR, PROGRAMAR, CONTROLAR Y EVALUAR
PROYECTOS APLICANDO PERT Y CPM

PROGRAMACIN DE PROYECTOS:
PERT/CPM
SECUENCIA EN LA PRESENTACIN DE LOS TEMAS

Transporte y Asignacin,

Redes,
PERT y CPM.

PROGRAMACIN DE PROYECTOS:
PERT/CPM
SECUENCIA EN LA PRESENTACIN DE LOS TEMAS

PROGRAMACIN DE PROYECTOS:
PERT/CPM
Mtodos que se han utilizado para planear,
programar y controlar proyectos tales como:
Investigacin y desarrollo de nuevos productos y
procesos.
Construccin de plantas, edificios, oficinas, etc.
Mantenimiento de equipo grande y complejo.
Diseo e instalacin de sistemas nuevos.
Cualquier otro proyecto dentro de la Ingeniera
Mecnica.

FINALIDAD
Duracin total para terminar un Proyecto.
Programacin de las fechas de inicio y
trmino de las actividades del Proyecto.
Determinar cuales actividades son crticas
y cuales no crticas.
Elaborar un cronograma para la
planificacin de los tiempos de ejecucin
de las actividades.

DEFINICIONES

Proyecto:

Es un conjunto de actividades interrelacionadas que

deben concluirse en un tiempo y costo dados
(ptimos)

CPM PERT:

La tcnica apropiada para planear, organizar y

controlar diversas operaciones de proyectos grandes
y complejos, compuestos de numerosas tareas o
trabajos independientes, algunas son actividades
repetitivas y otras son actividades de un solo paso.

CPM:

Critical Path Method. Mtodo de la Ruta Crtica.

Objetivo: reducir costos

PERT:

Project Evaluation and Review Technique. Tcnica de

Evaluacin y Revisin del Programa
Objetivo: Evaluar la probabilidad de concluir el
proyecto dentro de un cierto tiempo.

DEFINICIONES

Actividad:

Es una de las muchas tareas que componen un

proyecto; posee inicio y fin definidos y debe ser
coordinada y calendarizada para permitir la
culminacin exitosa del proyecto.

Red:

Es una representacin grfica de un proyecto

constituida por relaciones nodos-flechas (arco)

Camino
Crtico:

Es el camino ms largo en una red y que define la

duracin del proyecto.

Evento:

Para efectuar los clculos necesarios se define evento

como un momento en el tiempo en el que se terminan
actividades y otras inician. En trminos de redes, un
evento corresponde a un nodo.

DEFINICIONES

Actividad
Crtica:

Se dice que una actividad es crtica si no hay margen

en la determinacin de sus tiempos de inicio y de
trmino.

Actividad
No
Crtica:

Una actividad no crtica permite alguna holgura en su

programacin, de modo que el tiempo de inicio de la
actividad se puede adelantar o retrasar dentro de
ciertos lmites, sin afectar la fecha de terminacin de
todo el proyecto.

Actividad
Ficticia:

La actividad ficticia o fantasma no consume tiempo.

Cumple dos objetivos:
a) Salvar una relacin de precedencia
b) Individualizar cada actividad, es decir, que cada
actividad tenga un nico par de nmeros que la
identifique.

EJEMPLOS DE PROYECTOS
Para ensanchar un tramo de una carretera local se requiere reubicar
550 metros de una lnea primaria area de transmisin elctrica de
13.8 kV. La siguiente tabla resume las actividades del proyecto.
Actividad
A.
B.
C.
D.
E.
F.
G.
H.
I.
J.
K.
L.
M.
N.
O.
P.
Q.
R.
S.
T.
U.

Repasar el trabajo
Avisar la interrupcin temporal a los clientes
Solicitar mercanca al almacn
Levantamiento del trabajo
Asegurar postes y material
Distribuir postes
Coordinacin de la ubicacin de los postes
Volver a estacar
Hacer agujeros
Encofrar y colar los postes
Cubrir los conductores anteriores
Tensar los nuevos conductores
Instalar el material restante
Colgar conductor
Podar rboles
Desenergizar e intercambiar las lneas
Energizar la nueva lnea
Limpieza
Quitar el conductor anterior
Quitar los postes anteriores
Regresar el material a los almacenes

Predecesor (es)
A
A
A
C, D
E
D
G
H
F, I
F, I
J, K
L
L
D
B, M, N, O
P
Q
Q
S
R,T

Duracin (das)
1
0.5
1
0.5
3
3.5
0.5
0.5
3
4
1
2
2
2
2
0.1
0.5
1
1
2
2

EJEMPLOS DE PROYECTOS
REPRESENTACIN EN RED DEL PROYECTO
A-1
1

C-1

F-3.5

E-3

10

K-1

D-0.5

B-0.5

J-4

I-3
G-0.5

H-0.5
7

11

O-2
13

N-2

L-2
12

M-2

P-0.1
R-1
14

Q-0.5

16

15

18

T-2
S-1
17

19

FASES REQUERIDAS PARA REALIZAR UN PROYECTO

I Planeacin y programacin
1. Definicin del proyecto.
2. Lista de actividades
3. Definir el orden de las actividades. Elaborar la
matriz de precedencias o secuencias.
4. Estimar tiempo y costo de cada actividad.
5. Evaluacin de la factibilidad del proyecto.
6. Se define el tiempo y costo ptimos del proyecto
usando CPM
II Ejecucin y control
1. Seleccin de personal.
2. Definir instrucciones.
3. Controlar avances.
4. Implementar medidas correctivas.

FASES REQUERIDAS PARA REALIZAR UN PROYECTO

El objetivo del CPM y del PERT es contar con un mtodo

analtico para programar las actividades.
En la siguiente figura se resumen los pasos de stas
tcnicas.
Red

Actividades del
Proyecto

Cronograma

Clculo de la red

Tiempo

FASES DE PLANEACIN DE UN PROYECTO CON CPM Y PERT

Primero se definen las actividades del proyecto, sus

relaciones de precedencia y sus necesidades de
tiempo.
El proyecto se traduce en una red que muestre las
relaciones de precedencia entre las actividades.
Clculos especficos de redes, que forman la base del
desarrollo del programa del proyecto en funcin del
tiempo.
Durante la ejecucin del proyecto, podra no cumplirse
el programa que estaba planeado, causando que
algunas actividades se adelanten o se atrasen. En
este caso ser necesario actualizar el programa para
que refleje la realidad. De ah que se incluya un bucle
o ciclo de retroalimentacin entre la fase del programa
y la fase de red.

REPRESENTACIN DE REDES

Cada actividad del proyecto se representa con

un arco que apunta en la direccin de avance
del proyecto.
Los nodos de la red establecen las relaciones
de precedencia entre las diferentes actividades
del proyecto.

EJEMPLO DE MATRIZ DE PRECEDENCIAS O SECUENCIAS.

Construccin de una planta de energa.

Smbolo
A
B
C
D
E
F
G
H
I
J

Lista de Actividades
Precedencia
Diseo de la planta
Seleccin del lugar
A
Seleccin de proveedores
A
Seleccin del personal
A
Preparacin del lugar
B
Fabricacin del generador
C
C
Preparacin de un manual de
operaciones
Instalar el generador
E,F
Entrenar a los operadores
D,G
Obtencin de la licencia
H,I

Secuencia
B,C,D
E
F,G
I
H
H
I
J
J
-

REGLAS PARA ELABORAR REDES

Para configurar la red se dispone de las siguientes reglas:

Regla 1. Cada actividad se representa por un arco, y uno
solo.
Regla 2. Cada actividad se debe identificar con dos nodos
distintos.

Representacin de una actividad A:

1

Nodo 1: Inicio de actividad A

Nodo 2: Fin de la actividad A
Actividad A: Actividad 1-2

REGLAS PARA ELABORAR REDES

Regla 3. Para mantener las relaciones de precedencia

correctas, se deben de contestar las siguientes preguntas
cuando se agrega a la red cada actividad:
a) Qu actividades deben anteceder inmediatamente a la
actividad actual?
b) Qu actividades deben seguir inmediatamente a la
actividad actual?
c) Qu actividades deben efectuarse en forma concurrente
o simultnea con la actividad actual?

A
1

B
2

1
3

M
2

3
N
4

USO DE LA ACTIVIDAD FICTICIA O FANTASMA

La actividad ficticia no consume tiempo. Normalmente se

representa con un arco de lnea interrumpida. Cumple dos
objetivos:
a) Salvar una relacin de precedencia
b) Individualizar cada actividad, es decir, que cada actividad
tenga un nico par de nmeros que la identifique.

2
3

A
3

B
A

B
2 B

Uso de una actividad ficticia para tener una representacin

nica de las actividades concurrentes A y B

EJEMPLO
Un editor tiene un contrato con autor, para publicar su libro de texto.
Las actividades (simplificadas) relacionadas con la produccin del
libro se presentan a continuacin.
Formular la red asociada al proyecto.
Actividad
A: Lectura del manuscrito por el editor
B: Preparacin de pginas muestra por el tipgrafo
C: Diseo de la portada del libro
D: Preparacin de las figuras del libro
E: Aprobacin por el autor del manuscrito editado y las
pginas muestra
F: Tipografa del libro
G: Revisin por el autor de las pginas tipografiadas
H: Revisin de las figuras por el autor
I: Produccin de las placas de impresin
J: Produccin y encuadernacin del libro

Predecesor
(es)
A, B

Duracin
(semanas)
2
3
4
3
2

E
F
D
G, H
C, I

2
2
1
2
4

EJEMPLO
En la figura se muestra la red que describe las relaciones de
precedencia entre las diversas actividades. Con la actividad ficticia
(2, 3) se obtienen nodos finales nicos para las actividades
concurrentes A y B. La numeracin de los nodos se hace en forma
que indique el avance del proyecto.

E-2
2
A-3

B-2

H-1

D-3
1

F-2

5
C-4

G-2
7

I-2
J-4
8

CLCULOS DE LA RUTA CRTICA (CPM)

El resultado final de CPM es la formulacin o construccin del

programa del proyecto. Para lograr este objetivo en forma
adecuada, se hacen clculos especiales con los que se
obtiene la siguiente informacin:
a) Duracin total necesaria para terminar el proyecto.
b) Clasificacin de las actividades del proyecto en crticas y
no crticas.
Para los clculos de la ruta crtica de la red, las actividades
son los arcos o ramas de la red y van en direccin de avance
del proyecto, desde el inicio del proyecto hasta su
culminacin, siguiendo un orden predeterminado y
respetando el orden de precedencia de las actividades
planteadas en la representacin de red.

CLCULOS DE LA RUTA CRTICA (CPM)

Para los clculos de la ruta crtica de la red se adopt en

estos apuntes la notacin descrita por (Taha, 2012) en la que
se define lo siguiente:
j = Tiempo ms temprano de ocurrencia del evento j.
j = Tiempo ms tardo de ocurrencia del evento j.
Dij = Duracin de la actividad (i, j)

Los clculos de la ruta crtica implican dos pasos:

EL PASO HACIA ADELANTE.- Determina los tiempos ms

tempranos de ocurrencia de los eventos.
Los caculos se inician en el nodo 1 y avanzan recursivamente hasta el
nodo final n de la Red.
Paso inicial.
Poner 1 = 0,
para indicar que el proyecto se inicia cuando el tiempo es 0
Paso general j.
Dado que los nodos p, q, , y v estn enlazados directamente con el
nodo j por las actividades de entrada (p, j), (q, j), , y (v, j) y que los
tiempos ms tempranos de ocurrencia de los eventos (nodos) p, q, , y
v ya se han calculado, entonces se calcula el tiempo ms temprano de
ocurrencia del evento j como sigue:

j = mx. { p + Dpj, q + Dqj, , v + Dvj }

El paso hacia adelante se termina cuando se calcula n en el nodo n. por
definicin j la ruta ms larga del nodo j.

EL PASO HACIA ATRS

Calcula los tiempos ms tardos de ocurrencia.
Despus de terminar el paso hacia adelante, los clculos del paso hacia
atrs comienzan en el nodo n y terminan en el nodo 1.
Paso inicial.
Igualar n = n, para indicar que las ocurrencias ms temprano y ms
tardo del ltimo nodo son iguales
Paso general j.
Dado que los nodos p, q, , y v estn enlazados en forma directa con
el nodo j por las actividades de salida (j, p), (j, q), , y (j, v) y que ya se
calcularon los tiempos ms tardos de los nodos p, q, , y v el tiempo
tardo del nodo j se calcula como sigue:

j = mn { p - Djp, q - Djq, , v - Djv }

El paso hacia atrs se termina cuando se calcula 1 en el nodo 1.

CLCULOS DE LA RUTA CRTICA (CPM)

Con base en los clculos anteriores, una actividad (i, j) ser crtica si
satisface tres condiciones:

i
= j

1. i =
2.

3. j i =

j - i = D

ij

Los tiempos ms tempranos y mas tardos deben ser iguales

ocurrencia en todos los nodos deben ser iguales, y la duracin de
actividades se debe ajustar exactamente al intervalo especificado
tiempo, sin holguras. Si una actividad no satisface simultneamente
tres condiciones no es crtica.

de
las
de
las

Las actividades crticas de una red deben formar una trayectoria no

interrumpida que abarque la red desde el inicio hasta el final, lo que
constituye la ruta crtica o el camino crtico, algunas redes pueden tener
ms de una opcin de caminos crticos.

CLCULOS DE LA RUTA CRTICA (CPM)

Ejemplo: Determine la ruta crtica de la red del siguiente proyecto, las

duraciones de las actividades estn en das.

4
D-4

A-6
C-14

1
B-5

G-5

E-8

H-8

F-10

CLCULOS DE LA RUTA CRTICA (CPM)

SOLUCIN
Paso hacia adelante:
Nodo 1. Hacer 1 = 0
Nodo 2. 2 = 1 + D12 = 0 + 5 = 5
Nodo 3. 3 = mx. { 1 + D13 , 2 + D23 } = mx. { 0 + 14, 5 + 8 }
= mx. { 14, 13 } = 14
Nodo 4. 4 = mx. { 1 + D14, 3 + D34 } = mx. { 0 + 6, 14 + 0 }
= mx. { 6, 14 } = 14
Nodo 5. 5 = mx. { 2 + D25, 3 + D35 } = mx. { 5 + 10, 14 + 0 }
= mx. { 15, 14 } = 15
Nodo 6. 6 = mx. { 3 + D36, 4 + D46, 5 + D56 }
= mx. { 14 + 5, 14 + 4, 15 + 8 } = mx. { 19, 18, 23 }
= 23

CLCULOS DE LA RUTA CRTICA (CPM)

SOLUCIN
Paso hacia atrs:
= 6 = 23
= 6 - D56 = 23 8 = 15
= 6 - D46 = 23 4 = 19
= mn { 6 - D36, 5 - D35, 4 - D34 }
= min {23 5, 15 0, 19 0}
= mn { 18, 15, 19 } = 15
Nodo 2. 2 = mn { 5 - D25, 3 - D23 } = min {15 - 10, 15 8}
= mn { 5, 7 } = 5
Nodo 1. 1 = mn { 4 D14, 3 - D13, 2 - D12 }
= min {19 6, 15 14, 5 5 }
= mn { 13, 1, 0 } = 0
Nodo 6.
Nodo 5.
Nodo 4.
Nodo 3.

6
5
4
3

CLCULOS DE LA RUTA CRTICA (CPM)

Dado que despus de concluir los pasos hacia adelante y hacia
atrs, se obtuvo en el nodo 1 que: 1= 1= 0 significa que los
clculos estn correctos.
Sustituyendo en la red los tiempos ms tempranos de ocurrencia de
los eventos. ( i ) y los tiempos ms tardos de ocurrencia ( i )
calculados para los nodos de la red, tenemos:
19
14

D-4

A-6
0

C-14

G-5

15
B-5

14

5
5

E-8
2

H-8
F-10

15
15

23
23

DURACIN TOTAL
DEL PROYECTO:
23 DAS.

CLCULOS DE LA RUTA CRTICA (CPM)

Para identificar a las actividades crticas debemos revisar que

satisfagan las tres condiciones.
Revisando que los tiempos ms tempranos y ms tardos de
ocurrencia en un evento sean iguales en los nodos de la red, es
decir que:

i = i
j = j
Observamos que se cumple en los nodos de la red, excepto para
los nodos 3 y 4, as que las actividades asociadas a esos nodos
(que tengan su inicio o trmino en alguno de estos nodos) son no
crticas
ACTIVIDADES NO CRTICAS: A, C, E, D, G

CLCULOS DE LA RUTA CRTICA (CPM)

Finalmente para las actividades B, F y H verificamos que se

cumpla la condicin No. 3: la duracin de las actividades se debe
ajustar exactamente al intervalo especificado de tiempo entre los
inicios y trminos (ms tempranos y ms tardos) de las
actividades en los eventos.
Se cumple para estas actividades: su duracin es exactamente
igual a la diferencia entre su inicio y trmino y en todos los casos
los tiempos ms tempranos y ms tardos son iguales.
ACTIVIDADES CRTICAS: B, F, H
La ruta crtica es la trayectoria ininterrumpida de las actividades
crticas, desde el nodo 1 hasta el nodo 6.
RUTA CRTICA: 1 2 5 6

CLCULOS DE LA RUTA CRTICA (CPM)

4
D-4

A-6

C-14

B-5

G-5

E-8

H-8

F-10

Ruta Crtica
1256
Actividades Crticas B, F, H
Actividades No crticas A, C, E, D, G

CONSTRUCCIN DEL CRONOGRAMA

Usar los clculos de la Ruta Crtica para desarrollar el

programa de tiempos o cronograma.
Se reconoce que

representa el tiempo ms

temprano de iniciacin de una actividad (i, j), y que j

representa el tiempo ms tardo de terminacin. Esto

quiere decir que (i, j) limita el intervalo mximo de

tiempo durante el cual se puede programar la actividad
(i, j)

CONSTRUCCIN DEL CRONOGRAMA

CRONOGRAMA PRELIMINAR
Para los intervalos de tiempo de las distintas actividades de un
proyecto es necesario:
1. Las actividades crticas (representadas por las lneas llenas)
se deben programar una inmediatamente despus de la otra,
para asegurar que el proyecto se termine en la duracin
especificada en los clculos de la ruta crtica.
2. Las actividades no crticas (representadas por lneas
interrumpidas) abarcan intervalos que tienen duraciones
mayores y que por tanto permiten holguras en su
programacin dentro de sus intervalos asignados.

CONSTRUCCIN DEL CRONOGRAMA

CRONOGRAMA DE LA RED DEL EJEMPLO:

DETERMINACIN DE LAS HOLGURAS

Son las holguras de tiempo disponibles dentro del intervalo

asignado para la actividad no crtica.
HOLGURA TOTAL (TFij).- para la actividad (i, j), es el exceso del
intervalo de tiempo definido por el tiempo ms temprano de
ocurrencia del evento i hasta el tiempo ms tardo de ocurrencia
del evento j en la duracin de (i, j)

TFij = j - i - Dij
HOLGURA LIBRE (FFij).- para la actividad (i, j), es el exceso del
intervalo de tiempo definido desde el tiempo ms temprano de
ocurrencia del evento i hasta el tiempo ms temprano de
ocurrencia del evento j durante la duracin de (i, j)

FFij = j - i Dij

Por definicin, FFij TFij

REGLA DE LA BANDERA ROJA

Para una actividad (i, j) no crtica:

a) Si FFij = TFij entonces se puede programar la actividad en
cualquier lugar dentro de su intervalo (i, j) sin causar
conflicto con el programa.
b) Si FFij < TFij entonces el inicio de la actividad (i, j) se
puede demorar cuando mucho hasta FFij a partir de su
tiempo ms temprano de inicio (i) sin causar conflicto con el
programa.
Toda demora mayor que FFij (pero no mayor que TFij) se debe
acompaar por una demora igual a partir de j en el tiempo de
iniciacin de todas las actividades que salen del nodo j para
evitar conflictos con el programa.

DETERMINACIN DE HOLGURAS PARA LA RED DEL EJEMPLO:

HOLGURAS
ACTIVIDADES

HOLGURA TOTAL
(TF)

HOLGURA LIBRE
(FF)

A
C
D
E
G

13
1
5
2
4

8
0
5
1
4

RESUMEN DE PROGRAMACIN DE PROYECTOS CON

PERT/CPM

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

Definicin del proyecto

Lista de actividades
Definir el orden de las actividades.
Elaborar la matriz de precedencias o secuencias.
Estimar tiempo o duracin de cada actividad
Representar en red el proyecto considerando la relacin de
precedencia entre las actividades.
Clculos de la ruta crtica especficos de redes en funcin
del tiempo.
Construccin del cronograma preliminar.
Determinacin de Holguras
Revisin para la ejecucin del proyecto, para que el
programa se cumpla como estaba planeado.
Determinacin del Cronograma definitivo

REFERENCIAS BIBLIOGRFICAS

Hillier,F. S. Liberman G. J., 2010. Introduccin a la Investigacin de

Operaciones. Mxico
Lpez, J.F., Vrtiz, G., 2014. Investigacin de Opeaciones. Patria.
Mxico
Prawda, J., 2007. Mtodos y Modelos de Investigacin de Operaciones,
Vol. 1 y 2. Mxico
Render, B. Stair, R., 2006. Mtodos Cuantitativos para los Negocios.
Pearson. Mxico
Taha, H. A.., 2012. Investigacin de Operaciones, 9 edicin, Mxico
D.F.