Está en la página 1de 43

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