INVESTIGACIÓN OPERATIVA II

PROGRAMACION DE PROYECTOS:
CPM Y PERT

2018
 Introducción

Un caso particular de los sistemas intermitentes, son los proyectos que se realizan por
única vez (los procesos y secuencias responden a pedido)
Ejemplo:

• Proyectos constructivos (puentes, edificios, etc)

• Desarrollo de productos nuevos (investigación e instalación de líneas de producción,
instalación de equipos)
• Diseño de campañas publicitarias
• Auditorias financieras
• Etc.

Todos los proyectos, pequeños o grandes, tienen características comunes, entre ellas:

• Una combinación de actividades

• Una relación secuencial entre algunas de las actividades
• Una preocupación por el tiempo: la terminación del proyecto a “tiempo” es importante
• Una preocupación por los recursos: completar el proyecto dentro del presupuesto
también es importante
Planeación del Proyecto (plan del proyecto)

En la etapa de planeación requiere desglosar el proyecto en actividades de

acuerdo a los objetivos y metas establecidos en éste.

Para cada actividad se debe definir:

•El tiempo o duración de ésta

•Sus interrelaciones (actividades predecesoras o sucesoras)
•Los recursos (materiales, monetarios, personas)

Además en esta etapa se debe definir:

Organización del equipo

Definición del proyecto
Criterio de desempeño: Tiempo - costo - calidad
 Programación del Proyecto (Programa del proyecto)

La programación requiere detallar las fechas de inicio y terminación para cada

actividad, su sincronización y secuencia para terminar el proyecto en un tiempo mínimo,
que se denomina “programa de camino crítico”. El conocimiento de las tolerancias
permisibles o la elasticidad del programa permite a la administración la flexibilidad para
cumplirlo.

Esta permite conocer la disponibilidad de los recursos (humanos, materiales y

financieros) importantes para la siguiente etapa del proyecto.

Control del Proyecto

El control del proyecto no solo requiere información sobre el estado actual sino
analiza los posibles cambios cuando surgen dificultades y hacer la reprogramación
cuando sea necesario (monitoreo, revisión y actualización).

Debido a la complejidad y al gran número de actividades que se desarrollan

simultáneamente, el problema de información y control es complejo. Los sistemas de
control e información mediante paquetes computacionales se han hecho comunes para
resolver y elaborar programas actualizados que representan las condiciones actuales en
nuevos programas realizables.
 Las clases de técnicas usadas para el análisis, planificación y
programación de proyectos de gran escala están basados en la
representación del proyecto en redes de actividades. Las técnicas más
usadas son PERT y CPM.

Si la duración de cada actividad es conocida con certeza, el Método del

Camino o Ruta Crítica (CPM) se usa para determinar cuál es el tiempo
requerido para completar el proyecto. El método CPM también permite
identificar cuales actividades pueden ser atrasadas sin afectar la duración
total del proyecto.

Si la duración de las actividades no es conocida con certeza, la Técnicas

de Revisión y Evaluación del Programa (PERT) puede ser empleado para
determinar la probabilidad de que un proyecto termine antes de un periodo
definido.
Redes y Teoría de los Grafos

Definición:
Grafo es la representación gráfica del ordenamiento lógico de las actividades
de un proyecto; bajo esta teoría podemos visualizar:

 CPM: Critical Path Method, modelo determinístico

 PERT: Program Evaluation and Review Thechnique; modelo probabilístico

Metodologia de los Grafos

Un grafo trata de ser un modelo lo mas preciso posible de aquel proyecto o trabajo
que queremos planificar, programar y controlar; como éste, estará formado por tareas
o actividades, que son el trabajo que hemos de realizar, con el consiguiente tiempo
que hemos de consumir, para llegar a un acontecimiento, suceso o etapa, que no
consuma tiempo ni trabajo, ni dinero, pues sólo es el principio o fin de una actividad.
Por ejemplo una actividad o tarea es hormigonar, un acontecimiento es terminar el
hormigonado.
 Secuencia de acontecimientos y actividades
•Un acontecimiento se ha verificado cuando han
terminado todas las actividades que conducen a él.
•Para que una actividad se haya terminado es
necesario que todas las actividades que la preceden
estén terminadas.
Grafo o Red
• Las actividades preceden o siguen a los
acontecimientos

Le preceden Le siguen

Las actividades en serie indican que no 3 4 5

puede comenzar un hasta haber
terminado la anterior.
Las actividades en paralelo se pueden 3 5
realizar simultáneamente 7

4 6
Acontecimiento inicial y final

El diagrama de flechas o red

comienza con un evento inicial, que 3

ramifica en varios caminos que ligan

los distintos eventos y termina con el Acontecimiento
evento final.
Los acontecimientos no consumen
tiempo y son principio o fin de una
actividad física o mental,
designándose con un número.

La actividad es el trabajo necesario para alcanzar un

acontecimiento y consume tiempo, dinero o recursos

A
3 (actividad) 4
15 días
(Duración)
Utilización de las flechas

Con una flecha se suelen indicar actividades; su origen es el

acontecimiento donde se inician y su fin es el acontecimiento donde
terminan. Estas actividades tienen una duración nunca negativa, pero
que pueden ser cero llamándose entonces actividades ficticias; éstas
al tener duración cero, no consumen tiempo. Son indispensables a
veces para establecer el orden y las precedencias de las actividades.
En contraposición, las actividades normales (que consumen tiempo) se
pueden llamar actividades reales.

Actividad Ficticia

6 7
0 días
 Representación de una Grafo

4 5

Actividad Ficticia 4-6

Caminos: 1-2-3-6
1 6
1-3-6
1-4-5-6 Acontecimiento 2 3
Acontecimiento
1-4-6 Inicial Final

Los Grafos no tienen escalas, las longitudes de las flechas o el tamaño

de los acontecimientos sólo dependen e la claridad deseada para el
grafo y de la necesidad de las precedencias.

En los Grafos no pueden existir circuitos

cerrados o bucles, ya que es absurdo
exigir para una actividad la previa
realización de la que le sigue.
Para dar forma a un grafo debemos hacernos tres preguntas:

1. ¿Qué acontecimiento o acontecimientos y actividades deben efectuarse antes de

que tenga lugar este otro acontecimiento?
2. ¿Qué acontecimiento y actividades no pueden efectuarse hasta que tenga lugar
este acontecimiento?
3. ¿Qué acontecimientos y actividades pueden efectuarse simultáneamente?

Se recomienda que deben numerarse secuencialmente y para ello debemos observar

que:

1. El orden numérico de los acontecimientos ha de ser creciente en el sentido de

las flechas.
2. Para numerar, debemos utilizar una serie progresiva de razón mayor que la
unidad, para que podamos intercalar acontecimientos, de ser preciso, sin alterar
la numeración fundamental.
3. Debemos evitar el absurdo de los circuitos cerrados
Se plantea la siguiente forma de numeración:

Un acontecimiento inicial es aquel que presenta flechas que salen de él,

pero con ninguna que le llegue, encontrar el acontecimiento inicial y
numerarlo como 1.

Suprimir todas las flechas que emergen del acontecimiento numerado, esto
creará por lo menos un nuevo acontecimiento inicial.

Numere todos los nuevos acontecimientos iniciales 2,3, etc.

Suprímase de nuevo las flechas que salen y continúese de esta forma hasta
que se alcance el acontecimiento final que es aquel que no presenta
ninguna flecha emergente.

Todas las actividades estarán entonces identificadas únicamente por sus

acontecimientos inicial y final.
 Trazado de grafo

• Evitar que las flechas sean curvas, deben ser rectas para
mayor claridad.

• Evitar que las flechas se crucen

• Evitar que las flechas posean longitudes

desproporcionadas unas con otras

• Evitar el desorden en la numeración, procurando hacer

ésta de izquierda a derecha siempre que sea posible.

• Evitar flechas ficticias que no sean necesarias.

 Si No
5
5

1 2 4
1 2 3

1.- 3
4

2 1 2

2.-
1 3
3 4
4
5
5 2
3

4 6 1 6 7
1 4
3.- 2

3
7

1 3 3

4.-
1 2
2

1 3 1 3
5.-

2 2

6.- 3 4 5 3 4

5
1 2 1 2
Sistema CPM (Método del Camino Critico)

 Analisis de Grafo.

Se realiza un análisis sistemático de las actividades de un grafo dividiéndolas en:

1. Actividades Críticas
2. Actividades no Críticas

A su vez algunas de las no críticas pueden ser sub. críticas

 Suceso, acontecimiento o etapa

Es el comienzo o fin de una actividad; son instantes de referencia sin consumo de tiempo o
de medios (por ejemplo: terminación de la primera planta)

 Actividad, operación o tarea

Es el trabajo necesario para poder pasar de un acontecimiento al siguiente, exige consumo

de tiempo (excepto las virtuales o ficticias, que no consumen) y medios (por ejemplo hacer
la cimentación)
 2.- Representación como un modelo de Red

Par aplicar CPM o PERT se requiere conocer la lista de actividades que incluye un
proyecto. Las actividades pueden ser representadas en los nodos o en los arcos de
una red.

Ejemplo: Proyecto de construcción de una casa

En la representación gráfica que se muestra a continuación, las actividades están

representadas como nodos. En este caso los arcos o fechas marcan las relaciones de
precedencia de las actividades.

Actividad Descripción Predecesor Duración (sem)

A Cimientos paredes Ninguna 4
B Plomería, electricidad A 2
C Techo A 3
D Pintura exterior A 1
E Pintura interior B, C 5
Actividad Descripción Predecesor Duración (sem)
A Cimientos paredes Ninguna 4
B Plomería, electricidad A 2
C Techo A 3
D Pintura exterior A 1
E Pintura interior B, C 5

INICIO
A FIN
C E

D
 Otra alternativa sería formar una red donde cada actividad está representada como un arco y
cada nodo indica el inicio o término de ésta. Por ejemplo la actividad A comienza en el nodo 1 y
termina en el nodo 2

Actividad Predecesor Duración

(sem)
A Ninguna 4
B A 2
C A 3
D A 1
E B, C 5

Reglas para construir el diagrama de redes:

• Una actividad no puede ser representada por más de un arco de red. Ninguna actividad
puede representarse dos veces en la red
• Dos actividades diferentes no pueden identificarse por los mismos eventos terminal y de
inicio.
• Actividades ficticias: se utilizan para respetar las relaciones de precedencia. Son actividades
de duración cero y no tienen asignación de recursos.
Así, la red de actividades de la figura 2 quedaría:

B
H (ficticia)

A C E
11 2 3
1 4

figura 3

Actividad Descripción Predecesor Duración (sem)

A Cimientos paredes Ninguna 4
B Plomería, electricidad A 2
C Techo A 3
D Pintura exterior A 1
E Pintura interior B, C 5
Ejercicio: Desarrolle el diagrama de red para el siguiente proyecto

ACTIVIDAD PREDECESORAS DURACIÓN (DÍAS)

A -- 6
B -- 9
C A, B 8
D A, B 7
E D 10
F C, E 12
 3.- Método de la Ruta Crítica: CPM

El método de la ruta crítica se desarrolló para resolver el problema de los trueques

entre el tiempo y los recursos. Este supone que las duraciones y los costos de las
actividades se pueden predecir bastante bien para poder usar estimaciones
determinísticas. Sin embargo, el CPM requiere dos estimaciones de tiempo y costo para
cada una de las actividades, en lugar de una sola.
Existen dos conceptos claves para la aplicación del método CPM:
Definición 1: El tiempo más temprano para la actividad A es el instante más inmediato
en el cual puede ocurrir dicho evento.
Definición 2: El tiempo más tarde para la actividad A es el último instante en el cual
puede ocurrir dicho evento sin retrasar la duración total del proyecto.

A
i j

dij
 •Notación

INICIO TERMINO
Tiempo
lo más Si EF iJ > EF hj EFJ= EF iJ
Tiempo lo próximo
más tarde o
Tiempo lo
limite
más tarde o
Tiempo límite
lo más ESI LSI EFJ LFJ
Actividad i-j EFij
próximo
di j
i EF hj j

Número del Número del acontecimiento o

acontecimiento o suceso
suceso

ES h LS h

h
Sea:
dij = duración de la actividad (i,j)
ESij = instante más temprano de inicio de la actividad (i,j)
ESi= Max { EF de todos los predecesores inmediatos del nodo (i)}
ESi= max [Esi-1 + dij]
EFij = instante más temprano de término de la actividad (i,j)
EFij = ESi + dij
LSij = instante más tardío de inicio de la actividad (i,j)
LSi = min [LFj - dij]
LFij = instante más tardío de término de la actividad (i,j)
LFj = Min { LS de todos los sucesores inmediatos de la actividad (i,j)}
LFJ = EFj para j= último suceso

i-1
ESi LSi LFj EFj
i dij j
i-1
MÉTODO :

Existen dos tipos de holgura:

Holgura Libre FS: tiempo en que una actividad puede ser retrasada sin que se
retrase la iniciación de la actividad que sigue
FSij =Min {ES de todos los sucesores inmediatos de (i,j)} - EFj

ESI LSI EFj LFj

dij FSij=EFj – (ESI+ dij)
i j

Holgura libre (FSij) de una actividad es la diferencia entre el tiempo disponible para
realizar la actividad y la duración de esta si se inicia y termina lo más pronto
posible.
Holgura Total TS: Tiempo máximo en que una actividad puede ser atrasada sin
alterar la fecha de término del proyecto

TSij

ESI LSI EFj LFj

TSij=LFj – (ESI+ dij)
dij
i j

La holgura total representa la flexibilidad de la programación de actividades relativa

al tiempo de completar el proyecto.

Definición 3. Una actividad crítica es una actividad que no puede ser retardada sin
afectar la duración total de proyecto

Definición 4: Se denomina ruta crítica a la ruta más larga de una red. Esta trayectoria
es importante porque determina la longitud del proyecto. Si alguna de las actividades
en la ruta crítica se retrasa, todo el proyecto se retrasa.

Cualquier actividad que tiene holgura total de cero debe estar en la ruta crítica
 EJEMPLO:

Actividad A B C D E F
Duración 2 3 5 2 2 2
Precedencia --- --- A A B, D C, E

Realice el grafo con los tiempos más tempranos y más tarde de inicio y término
EJEMPLO:

Actividad A B C D E F
Duración 2 3 5 2 2 2
Precedencia --- --- A A B, D C, E

2 2 C 7 7 7
2 5 4
A 6 F
2 E 2
0 0 D 2 2 9 9
1 B 4 5
3 4 5
3 Tiempo de término más
3 temprano de act E

Tiempo de término más

temprano de act B
Holgura Libre: tiempo en que una actividad puede ser retrasada sin que se retrase la
iniciación de la actividad que sigue
FSIJ =Min {ES de todos los sucesores inmediatos de (i)} - EFIJ

Holgura Total: Tiempo máximo en que una actividad puede ser atrasada sin alterar
la fecha de término del proyecto
TSIJ = LSI - ESI= LFJ - EFIJ
EJEMPLO:

Actividad Duración Predecesora ES i EF j LS i LF j TS

A 2 --- + 0 2 0 2 0
B 3 --- 0 3 2 5 2
C 5 A 2 7 2 7 0
D 2+ A 2 4 3 5 1
E 2 B, D 4 6 5 7 1
F 2 C, E 7 9 7 9 0
Red de tiempo Mínimo-costo mínimo

¿Cuál es el costo mínimo para completar un proyecto en un mínimo tiempo?

Los dos pares de estimaciones que se usan en CPM se llaman tiempo y costo normal y
tiempo y costo intensivo para cada actividad. La estimación normal se refiere al tiempo y el
costo para determinar una actividad suponiendo un nivel de esfuerzo estándar o normal. La
estimación intensiva supone que se aplica el mayor esfuerzo para minimizar el tiempo de
terminación de la actividad. El CPM supone que las estimaciones normal e intensiva
guardan relación lineal

costo

CI

CN

tiempo
tI tN

El costo unitario de aceleración es: CI - C N

ki º
t N - tI
Existen tres enfoques para encontrar la red de tiempo
mínimo-costo mínimo:

•Comenzar con la red normal e ir reduciendo los tiempos de

terminación, hasta un mínimo.

•Comenzar con la red de todo intensivo y desintensificar

actividades para reducir el costo sin afectar el tiempo total.

•Comenzar con la ruta crítica de la red de todo intensivo con

un tiempo mínimo, pero con todas las demás actividades
normales. Después reducir las otras trayectorias como sea
necesario.
Ejemplo:

Normal Intensivo
actividad T(sem) Costo ($) T (sem) Costo ($)
(1,2) 4 1.400 3 2.000
(2,3) 2 1.500 1 2.000
(2,4) 3 1.500 1 2.500
(2,7) 1 600 1 600
(3,4) ficticia 0 -- 0 --
(4,5) 3 1.300 2 2.000
(4,6) 2 300 1 500
(5,7) 2 800 1 1.200
(6,7) 2 600 1 1.000
 RED EN TIEMPO NORMAL

0 0 4 4
4 2
1 5
2 1 1212
6 7 1010 7
3 2 7
3 5 12
Normal
6 3
actividad T(sem) Costo ($) 7 2
7 7 9 10
(1,2) 4 1.400 4 2 6
(2,3) 2 1.500
(2,4) 3 1.500
(2,7) 1 600
(3,4) ficticia 0 --
(4,5) 3 1.300
(4,6) 2 300
(5,7) 2 800
(6,7) 2 600
 Aceleración de un proyecto:
El objetivo es disminuir el tiempo de ejecución del proyecto al mínimo costo.
Pasos :
1. Calcular el costo de aceleración por período, para cada actividad en la red.
2. Con los tiempos actuales de las actividades encontrar la (s ) ruta(s) crítica(s ) en la
red; identificar las actividades críticas.
3. Acelerar en una unidad de tiempo el proyecto de acuerdo a:
¿Existe sólo una ruta crítica?
Si: seleccionar la actividad crítica, y acelerar cuando:
a) Todavía se puede acelerar.
b) Tiene el menor costo de aceleración por período.
No: Entonces hay más de una ruta crítica, acelerar una actividad de cada
ruta crítica tal que:
a) Cada actividad seleccionada todavía se puede acelerar.
b) El costo total por unidad de tiempo sea el menor de todas las
actividades
c) Considerar que una misma actividad puede pertenecer a la vez a
más de una ruta crítica, analizar las combinaciones de actividades a
reducir elegir la que de el menor costo.
4. Actualizar los tiempos de las actividades y calcular el nuevo tiempo total del
proyecto. Si ya se logró la fecha de entrega deseada detener el proceso. Si no,
volver al paso 2.
5. Cuando ya no quedan actividades críticas que se puedan acelerar y que resulten
en una reducción del tiempo del proyecto., el proceso termina.
6. Calcular el costo de aceleración sumando los costos unitarios por actividad
acelerada para cada período.
 Costos Unitarios k ij DURACIÓN DE LOS
Actividades CAMINOS
12 23 24 34 45 46 57 67 27 D0 D1 D2 D3 D4 D5
CAMINOS

12-24-45-57 600 500 700 400 12 11 10 9 8 7

12-27 600 5 5 5 4 4 4

12-24-46-67 600 500 200 400 11 11 10 9 8 7

12-23-34-45-57 600 500 700 400 11 10 10 9 8 7

12-23-34-46-67 600 500 200 400 10 10 10 9 8 7

Tiempos de ACORTAMIENTOS Actividades acortadas

TA0 1 1 2 0 1 1 1 1 0 57

TA1 1 1 2 0 1 1 0 1 0 24

TA2 1 1 1 0 1 1 0 1 0 12

TA3 0 1 1 0 1 1 0 1 0 46
45
TA4 0 1 1 0 0 0 0 1 0 23
24
TA5 0 0 0 0 0 0 0 1 0
COSTOS ASOCIADOS:

Costo Normal: C0 = 8000 $

Acortamiento 1: C1 = 8000 + 400 = 8400 $
Acortamiento 2: C2 =8000 + 400 + 500 = 8900 $
Acortamiento 3: C3 =8000 + 400 + 500 + 600 = 9500 $
Acortamiento 4: C4 =8000 + 400 + 500 + 600 +200 + 700= 10400 $
Acortamiento 5: C5 =8000 + 400 + 500 + 600 +200 + 700 +500 +500 = 11400 $

Tiempo estimado de término del proyecto= 7 semanas.