Clases 24 25 26 redes I0P

INVESTIGACIÓN DE OPERACIONES I
V. TÉCNICAS DE PROGRAMACIÓN DE PROYECTOS CPM-PERT
5.1 GENERALIDADES
Estas técnicas sirven para programar las actividades que componen un proyecto en
términos básicos de secuencia y tiempo.
5.1.1 DEFINICIONES
CPM: Critical Path Method (Método de la Ruta Crítica)
PERT: Program Evaluation and Review Technique (Técnica de Evaluación y Revisión de
Proyectos)
ACTIVIDAD:Es una unidad de trabajo del proyecto que consume tiempo y otros recursos.
EVENTO: Es un instante determinado en el tiempo que indica el inicio o la finalización de
una actividad.
ACTIVIDAD FICTICIA: Es una relación de secuencia obligada entre dos eventos. Como
es nada más un requisito que debe estar cumplido, la actividad ficticia no consume tiempo
y no emplea otros recursos. Se utiliza solocuando es necesario.
RED: Es un modelo de un proyecto constituido por un conjunto de actividades ligadas por
eventos; representa las relaciones de secuencia entre las distintas actividades que lo
componen.
PROYECTO: Es un conjunto de acciones de transformación que deben ejecutarse en un
marco de tiempo y de recursos preestablecidos con un objetivo determinado.
5.1.2 REGLAS PARA CONSTRUIR UNA RED
1.Toda red comienza con un solo evento inicial y termina con un solo evento final.
2. Todos los demás eventos de la red deben estar relacionados por lo menos con
una actividad que termine en uno de ellos y con otra que comience en uno de ellos
3. Entre dos eventos solo puede existir una actividad.
4. No se puede iniciar una actividad si no se han completado los requisitos de su
evento inicial.
5. Lared se construye en una dirección que va de izquierda a derecha.
6. La numeración de los nodos de la red se hace en orden ascendente.
7. En el diseño de la red evitar en lo posible el cruce entre dos o más actividades
8. En una red existen varios caminos que van desde el evento inicial del proyecto
hasta el evento final del mismo.
5.1.3 PASOS PREVIOS PARA CONSTRUIR LA RED
1. Listar las actividadesque componen el proyecto
2. Establecer las secuencias entre actividades: indicar qué actividades van antes y/o
después de cada una de ellas.
UES \ FIA \ EII \ IOP115

1

EJEMPLOS. Construya las redes que corresponden a las siguientes actividades y a sus
respectivas relaciones de dependencia.
1.

2.
Actividad
A
B
C
D
E
F
G
H

Dependencia
A
B
C, D
B
E
F, G

Actividad
A
B
C
D
E
F

Dependencia
A
A, BC
D, E

3.

Actividad
A
B
C
D
E
F
G
H
I
J

Dependencia
A
A
B
B
C, D
E, F
C, D
H
G, I

Actividad
A
B
C
D
E
F
G
H
I

Dependencia
A, B
A, B
B
C
D
D, F
E, G, H

4.

5.2 TÉCNICA DE PROGRAMACIÓN CPM
(Método de la Ruta Crítica)
5.2.1 TIEMPOS INVOLUCRADOS EN UNA RED CPM
(POR NODOS)
TIEMPO MÁS TEMPRANO (TE)
Es el tiempo más próximo en el que una actividad puede iniciar. Se coloca el valor
más alto debido aque para que una actividad comience, deben haber finalizado
todas las actividades que la preceden. Para su cálculo se parte del inicio de la red
hacia adelante sumando las duraciones respectivas y colocando el mayor valor.
TIEMPO MÁS TARDÍO (TL)
Es el tiempo más lejano que se coloca en un evento de tal manera que no se
retrase la finalización más tardía de ninguna de las actividades que salendel
evento y que tampoco se retrase la duración total del proyecto. Para su cálculo se
parte del final de la red hacia atrás, restando las duraciones respectivas y
colocando el menor valor.

UES \ FIA \ EII \ IOP115

2

5.2.2 RUTA CRÍTICA
Es una secuencia de actividades tal que ninguna de ellas puede tener una demora
en su tiempo de inicio más temprano o de lo contrario se alteraría la duracióntotal
del proyecto. Para que una actividad sea crítica debe cumplirse:

T iE = T iL
TjE = TjL
TjE - TiE = TjL - TiL = Dij
5.2.3 HOLGURA TOTAL (HT)
Es el máximo tiempo disponible para retrasar el inicio de una actividad sin
afectar la duración total del proyecto. Las actividades de la ruta crítica no
poseen holgura total.
HT = TjL - TiE - Dij
EJEMPLOS
Para las tablas que se presentan a continuación...