Mtro.

Ivn Oliva
Ingeniero en ciberntica y sistemas
computacionales
Maestro en Administracin

PERT /CPM (Ruta Crtica)

PERT /CPM

Metodologa de la Investigacin

Introduccin
La investigacin de operaciones ha desarrollado
diversas metodologas para la resolucin de

optimizacin de redes. El uso de las redes nos

permite

visualizar

las

relaciones

entre

componentes de la problemtica analizada.

los

PERT /CPM

problemas mediante la aplicacin de modelos de

Antecedentes

PERT (Program Evaluation and Review Technique)

CPM (Critical Path Method)

PERT /CPM

La planeacin y control de proyectos es un

tipo de problemas resueltos por medio de las
tcnicas de redes:

PERT fue elaborado para mejorar los tiempos de

actividades que eran inciertos en el proyecto misil
Polaris.
En los grficos PERT los proyectos pueden
organizarse en acontecimientos y tareas. Estos
grficos ayudan a identificar problemas actuales y
potenciales del proyecto y sirve para mejorar los
tiempos de actividades que eran inciertos.

PERT /CPM

PERT

 La Compaa DuPont, desarroll el mtodo de la

ruta crtica para controlar el mantenimiento de
plantas qumicas. El CPM ofreca la opcin de
agregar recursos para reducir los tiempos de
ciertas actividades. Por lo tanto, una caracterstica
distintiva del CPM era identificar cambios entre
tiempo y costo para varias actividades.

PERT /CPM

CPM

 Probabilstico.
Considera que la variable de tiempo es una variable desconocida de la
cual solo se tienen datos estimativos.
El tiempo esperado de finalizacin de un proyecto es la suma de todos
los tiempos esperados de las actividades sobre la ruta crtica.
Supone que las distribuciones de los tiempos de las actividades son
independientes.
La varianza del proyecto es la suma de las varianzas de las actividades
en la ruta crtica.
Considera tres estimativos de tiempos: el ms probable, tiempo
optimista, tiempo pesimista.

PERT /CPM

Diferencias - PERT

Diferencias - CPM
Determinstico.
El tiempo cambia por el nivel de recursos utilizados.
Si hay retraso se reasignan los recursos.
Considera que las actividades son continuas e
interdependientes, con orden cronolgico y ofrece
parmetros del momento oportuno del inicio de la
actividad.
Considera tiempos normales y acelerados de una
determinada actividad, segn la cantidad de recursos
aplicados en la misma.

PERT /CPM

 CPM es idntico al PERT en concepto y

metodologa. La diferencia principal entre ellos es
simplemente el mtodo por medio del cual se
realizan estimados de tiempo para las actividades
del proyecto. Con CPM, los tiempos de las
actividades son determinsticos. Con PERT, los
tiempos de las actividades son probabilsticos.
Las versiones computarizadas combinan las
caractersticas de ambos.

PERT /CPM

PERT / CPM

PERT / CPM
Determinar la probabilidad de cumplir con fechas
de Entrega especficas.
Identificar cuellos de botella.
Evaluar el efecto de los cambios en el programa.

PERT /CPM

Se utiliza ms comnmente para:

Planeacin y control de proyectos PERT - CPM

1.
2.
3.
4.

Programas de construccin
Preparacin de propuestas y presupuestos
Programacin de computadoras
Planeacin de mantenimiento e instalacin de sistemas
de computo.
5. Etc.

PERT /CPM

La buena administracin de proyectos a gran

escala requiere planeacin, programacin y
coordinacin de actividades.
Aplicaciones:

Objetivos PERT/CPM
Cunto tiempo requiere el proyecto?
Qu fechas inicio y de finalizacin tienen las actividades?
Qu actividades son crticas y no pueden variar?
Cunto pueden demorar las actividades no crticas antes
de afectar al proyecto?
Cul es el costo de reducir tiempo para la finalizacin del
proyecto?
Cul es la probabilidad de que se cumplan o retrasen las
fechas establecidas?

PERT /CPM

 Las actividades del proyecto se pueden identificar como

entidades.
Existe un claro inicio y termino para cada una de ellas.
Al formalizar la red, se limita la flexibilidad del proyecto.
Las relaciones secuenciales de la actividad se pueden
especificar y colocar en red.
Estas relaciones secuenciales no siempre pueden
identificar de ante mano.
El control del proyecto se debe concentrar en la ruta crtica
No siempre el camino que mas tiempo consume (o con
cero holgura) determina en ultimo termino de finalizacin
del proyecto.

PERT /CPM

Restricciones PERT y CPM

Disciplina lgica para planificar y organizar.

Metodologa estndar de comunicar los planes.
Cuadro de tres dimensiones (tiempo, personal, costo)
Identifica los segmentos ms crticos del plan.
Posibilidad de simular los efectos y consecuencias.
Aporta la probabilidad de cumplir exitosamente los plazos
propuestos.
Es un sistema dinmico (reflejando el STATUS)

PERT /CPM

Ventajas de la Metodologa PERT/CPM

Planeacin de proyectos
Identificacin de actividades, sus caractersticas y
relaciones.
Tiempo de cada actividad.
Recursos.
Construccin de un grafo.

Tipos de proyectos
Con tiempos de actividad conocidos
Con tiempos de actividad inciertos

PERT /CPM

Requiere

Con tiempos de actividad conocidos

Ejemplo: Construccin de 50 salones en la

Universidad La Salle.

PERT /CPM

Proyectos que ya se han realizado y se conoce

el tiempo de cada una de las tareas

Con tiempos de actividad conocidos

No.

Actividad

Preparar planos arquitectnicos

Identificar Maestras y Doctorados a reubicar

Elaborar junta informativa con Posgrado

Seleccionar contratista

Preparar permisos de construccin

Obtener aprobacin para los permisos de construccin

Realizar la construccin

Finalizar clases en antiguos salones

Mudanza de Maestras y Doctorados

PERT /CPM

Paso 1. Lista de actividades

Con tiempos de actividad conocidos

No.

Actividad

Predecesora

Preparar planos arquitectnicos

---

Identificar Maestras y Doctorados a reubicar

---

Elaborar junta informativa con Posgrado

Seleccionar contratista

Preparar permisos de construccin

Obtener aprobacin para los permisos de construccin

Realizar la construccin

4,6

Finalizar clases en antiguos salones

2,3

Mudanza de Maestras y Doctorados

7,8

PERT /CPM

Paso 2. Determinar predecesoras inmediatas para cada

actividad

Con tiempos de actividad conocidos

No.

Actividad

Predecesora

Tiempo

Preparar planos arquitectnicos

---

5 semanas

Identificar Maestras y Doctorados a reubicar

---

6 semanas

Elaborar junta informativa con Posgrado

4 semanas

Seleccionar contratista

3 semanas

Preparar permisos de construccin

1 semanas

4 semanas

4,6

14 semanas

6
7

Obtener aprobacin para los permisos de

construccin
Realizar la construccin

Finalizar clases en antiguos salones

2,3

12 semanas

Mudanza de Maestras y Doctorados

7,8

2 semanas

PERT /CPM

Paso 3. Determinar el tiempo para cada actividad

Con tiempos de actividad conocidos

PERT /CPM

Paso 4. Dibujar la red del proyecto

Con tiempos de actividad conocidos

Paso 5. Determinar tiempos de inicio y
finalizacin mas temprano

EF ES t

PERT /CPM

ES = tiempo de inicio ms temprano para una actividad.

EF = tiempo de finalizacin ms temprano para una
actividad.
t = tiempo que tarda una actividad en ser completada.

PERT /CPM

Con tiempos de actividad conocidos

PERT /CPM

Con tiempos de actividad conocidos

PERT /CPM

Con tiempos de actividad conocidos

Con tiempos de actividad conocidos

LS = tiempo de inicio ms tardo para una

actividad.
LF = tiempo de finalizacin ms tardo para una
actividad.
LS LF t

PERT /CPM

Paso 6. Determinar el tiempo de inicio y

finalizacin mas tardo

Con tiempos de actividad conocidos

Holgura

Holgura

Holgura

14

Holgura

10

2
12

Holgura

24

10

Inicio

Holgura

10

10

10

12

Holgura

21

24

24

8
12

12

Holgura

26

9
24

24

Holgura

Fin
26

PERT /CPM

Con tiempos de actividad conocidos

PERT /CPM

Paso 7. Determinar holgura de cada actividad

Con tiempos de actividad conocidos

PERT /CPM

Paso 8. Identificar la ruta crtica

Con tiempos de actividad conocidos

Actividad

1
2
3
4
5
6
7
8
9

ES

LS

0
0
5
5
5
6
10
9
24

EF

0
6
8
7
5
6
10
12
24

LF

5
6
9
8
6
10
24
21
26

5
12
12
10
6
10
24
24
26

Holgura

Crtica?

0
6
3
2
0
0
0
3
0

S
---S
S
S
-S

PERT /CPM

Paso 9. Plan del proyecto

Con tiempos de actividades inciertos

Proyectos en los que nunca se han realizado las
actividades y se desconocen los tiempos.

Los pasos a seguir son casi iguales a los proyectos

con tiempos conocidos.
Se agrega clculo de: tiempo de actividad, varianza
en tiempo de cada actividad y probabilidad de
terminar en el tiempo acordado.

PERT /CPM

Proyectos de investigacin
Desarrollo de nuevos productos

Con tiempos de actividades inciertos

No.

Actividad

Elaborar diseo de producto

Planear investigacin de mercados

Preparar enrutamiento

Construir modelo prototipo

Preparar folleto de mercadotecnia

Preparar estimaciones de costos

Hacer pruebas preliminares de producto

Completar encuesta de mercados

Preparar asignacin de precio y reporte de pronstico

10

Preparar reporte final

PERT /CPM

Ejemplo: Desarrollo de un nuevo jabn lquido para

manos
Paso 1: Lista de actividades

Con tiempos de actividades inciertos

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

Actividad
Elaborar diseo de producto
Planear investigacin de mercados
Preparar enrutamiento
Construir modelo prototipo
Preparar folleto de mercadotecnia
Preparar estimaciones de costos
Hacer pruebas preliminares de producto
Completar encuesta de mercados
Preparar asignacin de precio y reporte de pronstico
Preparar reporte final

Predecesora
--1
1
1
3
4
2, 5
8
6, 7, 9

PERT /CPM

Paso 2. Determinar predecesoras inmediatas

para cada actividad

Con tiempos de actividad inciertos

Paso 3. Determinar el tiempo para cada
actividad
Tiempo optimista (a)
Tiempo probable (m)
Tiempo pesimista (b)
a 4m b
6

Clculo del tiempo de duracin:

Determinacin de varianza:

ba 2
)
6

2 (

PERT /CPM

Para cada actividad se tiene que estimar

Con tiempos de actividades inciertos

Elaborar diseo de producto

--

12

tiempo
esperado
6

Planear investigacin de mercados

--

1.5

0.444

Preparar enrutamiento

0.111

Construir modelo prototipo

11

1.778

Preparar folleto de mercadotecnia

0.111

Preparar estimaciones de costos

1.5

2.5

0.028

Hacer pruebas preliminares de

producto
Completar encuesta de mercados

1.5

4.5

0.250

2, 5

2.5

3.5

7.5

0.694

1.5

2.5

0.028

6, 7, 9

0.111

9
10

Actividad

Preparar asignacin de precio y

reporte de pronstico
Preparar reporte final

Predecesora

varianza
1.778

PERT /CPM

No.

Con tiempos de actividades inciertos

PERT /CPM

Pasos 4 al 8. Obtenemos la siguiente red.

Con tiempos de actividad inciertos

No.

Duracin

Varianza

ES

LS

EF

LF

LS-ES

Crtica?

1
2
3

6
2
3

1.778
0.444
0.111

0
0
6

0
7
10

6
2
9

6
9
13

0
7
4

S
---

1.778

11

12

--

0.111

0.028

13

11

15

--

0.250

11

12

14

15

--

0.694

13

13

0.028

13

13

15

15

10

0.111

15

15

17

17

PERT /CPM

Paso 9. Plan de proyecto

Con tiempos de actividad inciertos

Clculo de probabilidad de terminar en menos
de 20 semanas.
La varianza del proyecto es igual a la suma de las
varianzas de las actividades en la ruta crtica
2 2.72

1.65

Suponiendo que el tiempo para completar el

proyecto sigue una distribucin normal tenemos:
z

20 17
1.82
1.65

Por lo tanto la probabilidad es de 0.9656

PERT /CPM

Por lo tanto la desviacin estndar es igual a:

Relacin tiempos-recursos-costos

Esto tiene repercusiones en los costos del

proyecto

PERT /CPM

Si se desea que el proyecto se termine en

menos tiempo es necesario agregar recursos a
ciertas actividades de la ruta crtica.

Relacin tiempos-recursos-costos

Tiempo para completarla (ti)

Costo de la actividad bajo el tiempo normal (Ci)
Tiempo bajo un acortamiento mximo (ti)
Costo bajo la reduccin mxima (Ci)

PERT /CPM

De cada actividad, cuyo tiempo se puede

reducir hay que obtener:

Relacin tiempos-recursos-costos
Clculos a realizar
Reduccin mxima posible (Mi)
Costo por reduccin (Ki)
Ci' Ci
Ki
Mi

PERT /CPM

Mi ti ti'

Relacin tiempos-recursos-costos
Ejemplo: Programa de mantenimiento de dos
calderas
No.

Descripcin

ti

ti'

Ci

Ci'

Mi

Ki

Revisin Caldera 1

500

80

100

35

150

90

200

50

150

55

250

Ajuste Caldera 1

200
0

Revisin Caldera 2

500

0
4

Ajuste Caldera 2

200
0

Pruebas

300
0

PERT /CPM

Relacin tiempo-recursos-costos
Modelo de programacin lineal

xi = el tiempo de finalizacin ms temprano para la

actividad i
yi = la cantidad de tiempo que la actividad i es acortada

PERT /CPM

Se puede crear un modelo que busque minimizar

los costos de agregar recursos a cada actividad de
nuestro proyecto.
Sea:

Relacin tiempo-recursos-costos
Para la actividad 1, tenemos
No.
1

Descripcin
Revisin Caldera 1

ti
7

ti'
4

Ci
500

Ci'
800

Mi
3

Ki
100

x1 0 (7 y1 )

Creacin de la primer restriccin:

x1 y1 7

PERT /CPM

El tiempo de inicio ms temprano para la actividad

1 es 0
El tiempo x1 esta dado por:

Relacin tiempo-recursos-costo
Para cada una de las actividades aplicar:
xi ES (ti yi )

El modelo para nuestro ejemplo quedara:

min .100 y1 150 y2 200 y3 150 y4 250 y5

x2 y2 x1 3
x3 y3 6
x4 y4 x3 3
x5 y5 x4 7
x5 10, y1 3, y2 1, y3 2, y4 2, y5 1
x1 ,..., x5 , y1 ,..., y5 0,

PERT /CPM

sujeto :
x1 y1 7