2

Mdulo: 2
Unidad: 1
Semana: 2
INVESTIGACION DE OPERACIONES II
Gestin de Proyectos: Modelo

PERT- CPM
PERT/CPM
PERT
Program Evaluation and Review Technique
Desarrollado por U.S. Navy para Polaris missile
project
Desarrollado para manejar actividades con
tiempos inciertos
CPM
Critical Path Method (Mtodo de la Ruta Crtica)
Desarrollado por Du Pont & Remington Rand
Desarrollado para proyectos industriales en el
cual los tiempos de actividad generalmente son
conocidos.
PERT/CPM
PERT y CPM son usados para planear,
establecer itinerarios de inicio y terminos de
cada actividad, y controlar una amplia
variedad de proyectos:
I&D de nuevos productos y procesos
Construccin de edificios y carreteras
Mantenimiento de grandes y complejos
equipos
Diseo e instalacin de nuevos sistemas
PERT/CPM
Los administradores de proyectos confian en PERT/CPM
para ayudarlos a responder preguntas tales como:
Cul es el tiempo total para completar el proyecto?
Cul es el tiempo previsto en las fechas de inicio y
final para cada actividad especifica?
Qu actividades son crticas y deben ser terminados
exactamente en la fecha requerida para mantener el
proyecto en los plazos previstos?
Cunto tiempo una actividad no crtica puede ser
retrasada antes de que cause un aumento en el
tiempo de terminacin del proyecto?
Red del Proyecto

Una red del proyecto puede ser construido
para modelar la precedencia de las
actividades.
Los nodos de la red representan las
actividades.
Los arcos de la red relacionan la precedencia
de las actividades.
Una ruta crtica para la red es un camino que
consiste en actividades con holgura cero.
Ejemplo: Botes de Frank Alva
Botes de Frank Alva est en el negocio de la

construccin para elaborar botes. Frank y su equipo
tienen un nuevo bote para construir y desea utilizar
PERT / CPM para gestionar el proyecto.
La tabla, en la siguiente diapositiva, muestra las
actividades que conforman el proyecto. Cada una de
las actividades tiene su tiempo de terminacin estimado
(en das) y las actividades predecesoras inmediata.
Frank desea conocer el tiempo total para completar
el proyecto, que actividades son crticas, y tambin la
primera y la ltima fecha de inicio y fin de cada
actividad.

Predecesores
Actividad Descripcin
Inmediatos
A
Papeleo Inicial
--B
Se Construye Cuerpo
A
C
Se Construye Armazn
A
D
Finalizar Cuerpo
B
E
Finalizar Armazn
C
F
Papeleo Final
B,C
G
Montar Cuerpo al Armazn D,E
H
Instalar Orilla al Armazn
C
Tiempo (das)
3
3
2
3
7
3
6
2

Red del Proyecto
Inicio
B
3
D
3
F
3
A
3
C
2
E
7
G
6
Fin
H
2
Tiempos de Inicio y Terminacin

Paso 1: Haga un paso hacia adelante a travs de la red
de la siguiente manera: Para cada actividad i
comenzando en el nodo de inicio, calcular:
Tiempo de Inicio ms Temprano = Es el mximo de
los tiempos ms temprano de terminacin de todas las
actividades inmediatamente anteriores a la actividad i
(Este es 0 para una actividad sin predecesores.)
Tiempo de Terminacin ms Temprano = (Tiempo de
Inicio ms Temprano) + (Tiempo para completar la
actividad i ).
El tiempo de terminacin del proyecto es el mximo de
tiempo ms temprano de Terminacin en el nodo Final.

Tiempos de Inicio y Terminacin ms
Temprano
B 3 6
3
0
Inicio
D 6 9
3
F
3
A 0 3
3
C 3 5
2
6 9
E 5 12
7
G 12 18
6
18
Fin
H 5 7
2
Tiempos de inicio y
Terminacin Tardo
Paso 2: Haga un paso hacia atrs a travs de la red de
la siguiente manera: Trasladese secuencialmente hacia
atrs desde el nodo Final hasta el nodo de Inicio. En un
nodo dado, i, calcular:
Tiempo de Terminacin Tardo = Es el mnimo de los
tiempos de inicio tardo de todas las actividades
inmediatamente posterior a la actividad i. (Para el
nodo N, este es el tiempo de trmino del proyecto.)
Tiempo de Inicio Tardo = (Tiempo de Terminacin
Tardo) - (Tiempo para completar la actividad i ).

Tiempos de Inicio y Terminacin ms
Tardo
B 3 6
3 6 9
0
Inicio
0
D 6 9
3 9 12
F 6 9
3 15 18
A 0 3
3 0 3
C 3 5
2 3 5
E 5 12
7 5 12
G 12 18
6 12 18
18
Fin
H 5 7
2 16 18
18
Determinando la Ruta Crtica

Paso 3: Calcule el tiempo de holgura para cada
actividad por:
Holgura = (Inicio Tardo) - (Inicio Temprano), o
= (Terminacin Tardo) - (Terminacin
Temprano).

Actividades con tiempo de Holgura
Actividad
A
B
C
D
E
F
G
H
ES
0
3
3
6
5
6
12
5
EF
3
6
5
9
12
9
18
7
LS LF Holgura
0
3
0 (crit.)
6
9
3
3
5
0 (crit.)
9 12
3
5 12
0 (crit.)
15 18
9
12 18
0 (crit.)
16 18
11

Una ruta crtica es una ruta de actividades, desde el
nodo de Inicio hasta nodo Final, con tiempos de
holgura 0.
Ruta Crtica:
ACEG
El tiempo de terminacin del proyecto es igual a la

cuanta mxima de las actividades de tiempos ms
temprano de terminacin.
Duracin del Proyecto:
18 das

Ruta Crtica
B 3 6
3 6 9
Inicio
D 6 9
3 9 12
F 6 9
3 15 18
A 0 3
3 0 3
C
2
3 5
3 5
E 5 12
7 5 12
G 12 18
6 12 18
Fin
H 5 7
2 16 18
Tiempos Inciertos de Actividad

En la estimacin de tiempo de tres enfoques, el tiempo para
completar una actividad se asume que siguen una distribucin
Beta.
El tiempo promedio de terminacin de una actividad se define
como:
t = (a + 4m + b)/6
La Varianza del tiempo de terminacin de una actividad se define
como:
2 = ((b-a)/6)2
a = tiempo optimista
b = tiempo pesimista
m = tiempo ms probable
Tiempos Inciertos de Actividad

En la estimacin de tiempo de tres enfoques, el
camino crtico es determinado como si los
tiempos promedios para las actividades fuesen
tiempos fijos.
El tiempo de terminacin total del proyecto se
asume que tiene una distribucin normal con
media igual a la suma de los tiempos promedios
de las actividades que estn a lo largo de la ruta
crtica y la varianza es igual a la suma de las
varianzas a lo largo de la ruta crtica.
Ejemplo: ABC Asociados

Considere el siguiente proyecto:
Actividad
A
B
C
D
E
F
G
H
I
J
K
Predec. Tiempo(Hr) Tiempo(Hr) Tiempo(Hr)

Inmed. Optimista. Ms probable Pesimista
-4
6
8
-1
4.5
5
A
3
3
3
A
4
5
6
A
0.5
1
1.5
B,C
3
4
5
B,C
1
1.5
5
E,F
5
6
7
E,F
2
5
8
D,H
2.5
2.75
4.5
G,I
3
5
7
Actividad con Tiempos Esperados y Varianzas
Actividad
A
B
C
D
E
F
G
H
I
J
K
t = (a + 4m + b)/6 2 = ((b-a)/6)2
Tiempo Esperado
Varianza
6
4/9
4
4/9
3
0
5
1/9
1
1/36
4
1/9
2
4/9
6
1/9
5
1
3
1/9
5
4/9

Red del Proyecto
D
J
H
E
I
Start
Finish
K
Example: ABC Asociados
Earliest/Latest Times and Slack

Actividad
A
B
C
D
E
F
G
H
I
J
K
ES EF
0
6
0
4
6
9
6 11
6
7
9 13
9 11
13 19
13 18
19 22
18 23
LS
0
5
6
15
12
9
16
14
13
20
18
LF
6
9
9
20
13
13
18
20
18
23
23
Holgura
0*
5
0*
9
6
0*
7
1
0*
1
0*

Una ruta crtica es una ruta de actividades, desde el
nodo de Inicio hasta nodo Final, con tiempos de
holgura 0.
Ruta Crtica:
AC F I K
El tiempo de terminacin del proyecto es igual a la

cuanta mxima de las actividades de tiempos ms
temprano de acabado.
Duracin del Proyecto:
23 horas

Ruta Crtica (A-C-F-I-K)
D
6 11
15 20
J 19 22
20 23
H 13 19
0 6
0 6
14 20
6 7
12 13
I 13 18
Start
C 6 9
F 9 13
6 9
9 13
13 18
Finish
K 18 23
B 0 4
5 9
9 11
16 18
18 23

Probabilidad que el proyecto est terminado dentro de
24 hrs
2 = 2A + 2C + 2F + 2I + 2K
= 4/9 + 0 + 1/9 + 1 + 4/9
=2
= 1.414
z = (24 - 23)/(24-23)/1.414 = .71
De la tabla de Distribucin Normal Estandar:
P(z < .71) = .5 + .2611 =
.7611
Tabla de Distribucin Normal
Tabla de Distribucin Normal

2

Cargado por

Copyright:

Formatos disponibles

2

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2

Cargado por

Copyright:

Formatos disponibles

Mdulo: 2

Gestin de Proyectos: Modelo

Red del Proyecto

Ejemplo: Botes de Frank Alva

Botes de Frank Alva est en el negocio de la

Ejemplo: Botes de Frank Alva

Ejemplo: Botes de Frank Alva

Tiempos de Inicio y Terminacin

Ejemplo: Botes de Frank Alva

Ejemplo: Botes de Frank Alva

Determinando la Ruta Crtica

Ejemplo: Botes de Frank Alva

Ejemplo: Botes de Frank Alva

El tiempo de terminacin del proyecto es igual a la

Ejemplo: Botes de Frank Alva

Tiempos Inciertos de Actividad

Tiempos Inciertos de Actividad

Ejemplo: ABC Asociados

Predec. Tiempo(Hr) Tiempo(Hr) Tiempo(Hr)

Ejemplo: ABC Asociados

Actividad con Tiempos Esperados y Varianzas

Ejemplo: ABC Asociados

Example: ABC Asociados

Earliest/Latest Times and Slack

Ejemplo: ABC Asociados

El tiempo de terminacin del proyecto es igual a la

Ejemplo: ABC Asociados

Ejemplo: ABC Asociados

Tabla de Distribucin Normal

Tabla de Distribucin Normal

También podría gustarte