Pert CPM Completo

PLANEACION DE
PROYECTOS:
PERT Y CPM
Proyectos:
Un proyecto es cualquier empresa humana

con un claro principio y un claro final
(Gallagher)
Poseen algunas caractersticas comunes:
Combinacin de actividades
Relacin secuencial entre actividades
Preocupacin por el tiempo
Preocupacin por los recursos
Raul Araujo Cajamarca
Planeacin, programacin y control
La Planeacin requiere desglosar el

proyecto en actividades, estimar recursos,
tiempo e interrelaciones entre actividades.
La Programacin requiere detallar fechas de
inicio y terminacin.
El Control requiere informacin sobre el
estado actual y analiza posibles trueques
cuando surgen dificultades.
Herramientas de planeacin,
programacin y control
Grficas de Gantt
Modelos de redes:
Redes deterministas (CPM = Mtodo
de la ruta crtica)
Redes probabilistas (PERT = Tcnica
de evaluacin y revisin de
programas)
Tambin existen otras tcnicas
Ejemplo: Construccin de una casa

Activ
Descripcin
Predecesor
A
Cimientos, paredes
B
Durac.
(sem)
4
Plomera,
electricidad
Techos
Pintura exterior
Pintura interior
B, C
Grfica de Gantt
A
B
C
D
E
0
10 11 12
Red de actividades
B
Inicio
Fin
Ruta crtica
La Ruta Crtica es la ruta ms larga a

travs de la red
Determina la longitud del proyecto
Toda red tiene al menos una ruta crtica
Es posible que haya proyectos con ms

de una ruta crtica
Cul es la ruta crtica de la red

anterior?
Este proyecto tiene tres rutas posibles:

Inicio A B E Fin
Inicio A C E Fin
Inicio A D Fin
Cul es la duracin de cada una?
Cmo se encuentra la ruta crtica?
Es necesario agregar a la red los

tiempos de cada actividad
Los tiempos se agregarn en cada
nodo
Las flechas slo representan la
secuencia de las actividades

2
B
0
Inicio
Fin
Para cada actividad se calcularn 4

tiempos
Se denotarn:
ES EF
LS LF

1.
Tiempo de inicio temprano: Es el

tiempo ms temprano posible para
iniciar una actividad
ES = EF ms alto de la(s)
actividad(es) anterior(es)

2.
Tiempo de terminacin temprano: Es

el tiempo de inicio temprano ms el
tiempo para completar la actividad
EF = ES de la actividad ms
duracin de la actividad
El ES y el EF se calculan recorriendo
la red de izquierda a derecha

4
0+4=
0
B
7
Inicio
D
4
12
12 12
Fin

3.
Tiempo de terminacin ms lejana: Es

el tiempo ms tardo en que se puede
completar la actividad sin afectar la
duracin total del proyecto
LF = LS ms bajo de la(s)
actividad(es) prxima(s)

4.
Tiempo de inicio ms lejano: Es el

tiempo de terminacin ms lejano de
la actividad anterior menos la duracin
de la actividad
LS = LF de la actividad duracin de
la actividad
Para calcular LF y LS la red se
recorre de derecha a izquierda

2
0
0 4
Inicio
B
7
12
12 12
7 12
5
12 12
0
Fin
4 7
D
4
11 12
Despus de calculados los cuatro

tiempos de cada actividad, se calculan
las holguras
La holgura es el tiempo que se puede
atrasar una actividad sin afectar la
duracin total del proyecto
H = LF EF

4
2
0
0
H=0
0
0
Inicio
H=1
7
H=0
0 4
H=0
D
4
11 12
H=7
12 12
7 12
5
12 12
0
Fin
4 7
H=0
12
H=0
La ruta crtica se encuentra como

aquella ruta para la cual todas sus
actividades tienen holgura igual a cero
Generalmente se marca en la red la
ruta crtica
En este caso es la ruta:
Inicio A C E Fin

4
2
0
0
H=0
0
0
Inicio
H=1
H=0
0 4
H=0
D
4
11 12
H=7
12 12
7 12
5
12 12
0
Fin
4 7
H=0
12
H=0
Graficar la red de actividades del proyecto: Instalacin

de un equipo nuevo
Se desea determinar la duracin de todo el proyecto,

dados los tiempos de duracin de cada actividad:
A
B
--A
Duracin
(Semanas)
3
4
C
D
A
B, C
5
2
E
F
B, C
D, E
3
3
Actividad Precedencia
Diagrama Gant: Construir Casa

Actividad
Bases
Estructura
Griferia
Electricidad
Paredes Interiores
Paredes Exteriores
Pintura interior
Pintura Exterior
Acabados
Duracion
4
10
9
6
8
16
5
9
6
Precedente
Bases
Estructura
Estructura
Grif / Elect
Estructura
Pared Interior
Pared Exterior
Pint. Int & Ext.
Caso probabilstico: El mtodo PERT.
En la vida real, las actividades que comprenden

un proyecto ocurrirn en el futuro y el futuro es
incierto.
Esto se refleja en la existencia de incertidumbre
en la duracin de cada actividad.
En el ejemplo anterior, Quin garantiza que la

actividad C se inicie exactamente en la semana 3 y
dure 5 semanas? Ms an, Quin garantiza que el
proyecto dure exactamente 14 semanas?
Al existir incertidumbre, se ingresa al terreno de

las probabilidades.
8.1 Supuestos que establece el mtodo PERT
A) La duracin de cada actividad (ti) se

convierte en una variable aleatoria
continua la cual se expresa bajo tres tipos
de estimaciones, en orden ascendente:
Una estimacin optimista (o)
Una estimacin ms probable (m)
Es la duracin si todo sale bien.

Es la duracin ms realista, si todo sale normal.
Una estimacin pesimista (p)
Es la duracin si todo sale mal.
B) Dicha variable aleatoria se distribuye

aproximadamente como una Distribucin Beta con
una dispersin de 6 desviaciones estndar entre
las colas. Por lo tanto, el promedio y la varianza de
dicha variable aleatoria se calcula de la siguiente
manera:
2
o 4m p
po
2
Promedio: ti
Varianza: t
6
i
P(ti)
ti
o
mRaul Araujo Cajamarca
8.2 Clculo de la probabilidad de que el

proyecto termine en determinada fecha
Para ello se necesita:
Dos supuestos adicionales a los establecidos por el

mtodo PERT:
Las duraciones de cada actividad ti son variables

aleatorias estocsticamente independientes.
A pesar que la duracin de cada actividad es una variable
aleatoria, la ruta crtica siempre ser la misma.
Los dos supuestos anteriormente descritos

permiten la aplicacin del Teorema del Lmite
Central.
El Teorema del Lmite Central establece

que:
La suma de n variables aleatorias

independientes tiende aproximadamente a una
Distribucin Normal con:
Promedio: = 1 + 2 + 3 + + n
Varianza: 2 = 1 2 + 2 2 + 3 2 + + n 2
Por lo tanto, la duracin de un proyecto es una

variable aleatoria aproximadamente normal con:
Promedio = La suma de las duraciones promedio de

las actividades que forman la ruta crtica.
Varianza = La suma de las varianzas de las
actividades que forman la ruta crtica.
Si el proyecto posee ms de una ruta crtica, la

varianza de la duracin del proyecto se
determina calculando las varianzas de cada ruta
crtica y luego eligiendo aquella de mayor valor.
8.3 Ejemplo de aplicacin del mtodo

PERT
Volviendo al proyecto: Instalacin de un

equipo nuevo:
Supngase que ante la incertidumbre se consulta

a expertos sobre la duracin de cada actividad,
consolidando sus apreciaciones en el siguiente
cuadro:
Proyecto: Instalacin de un equipo

nuevo
Tiempo (semanas)
Actividad
Precedencia
Nombre
Optimista
Ms
probable
Pesimista
Detener operaciones de la lnea
---
Preparacin del suelo
3.5
Preparacin del sistema elctrico
10
Calibracin del nuevo equipo
B, C
Conexin del nuevo equipo
B, C
Pruebas y arranque final
D, E
Se desea saber lo siguiente:
A) La ruta crtica del proyecto.
B) Cul es la distribucin de probabilidad asociada a la

variable aleatoria: Duracin del Proyecto?
C) Cul es la probabilidad de terminar el proyecto a lo

ms en 14 semanas?
D) Si el contratista que llevar a cabo el proyecto lo

termina en 12 semanas, recibe un bono de $1000.00
Qu probabilidad hay en ganar el bono?
E) En qu fecha como mximo debe ofrecerse la

entrega del proyecto para tener un 90% de probabilidad
de cumplir?
A) La ruta crtica del proyecto
Se grafica la red y se trabaja con los tiempos

promedios de duracin de cada actividad:
Actividad
Precedencia
Tiempo (semanas)
Optimista
Ms
probable
Pesimista
Promedio
Varianza
---
1.778
3.5
1.000
10
1.000
B, C
0.111
B, C
1.778
D, E
1.778
Red con fechas ms tardas y rpidas de

inicio y de fin.
A(3)
INICIO
0
B(4)
D(2)
3 7
4 8
8 10
9 11
0 3
0 3
11 14
11 14
3 8
3 8
8 11
8 11
C(5)
E(3)
F(3)
Duracin normal o promedio del proyecto

= 14 semanas.
FIN
14
B) Cul es la distribucin de probabilidad

asociada a la variable aleatoria: Duracin del
Proyecto?
La duracin del proyecto es la duracin de la ruta crtica

ACEF
Aplicando Teorema del Lmite Central:
La duracin del proyecto se ajusta a una Distribucin Normal

con:
Promedio: A + C + E + F = 3 + 5 + 3 + 3 = 14 semanas.
Varianza: A2 + C2 + E2 + F2 = 1.778 + 1 + 1.778 + 1.778 = 6.334
semanas2.
OJO: Si existiera ms de una ruta crtica, se calcula

la varianza de cada ruta crtica y se elige la mayor.
C) Cul es la probabilidad de terminar el

proyecto a lo ms en 14 semanas?
Sea X = Terminar el proyecto a lo ms en 14

semanas
Sabiendo que la duracin del proyecto
Normal (=14, 2 = 6.334), entonces:
14 14
P X 14 P Z
PZ 0 0.5
6.334

Sea Y = Ganar el bono es equivalente a

Terminar el proyecto a lo ms en 12 semanas
Sabiendo que la duracin del proyecto Normal
(=14, 2 = 6.334), entonces:
12 14
P X 12 P Z
PZ 0.7947 0.2134
6.334

entrega del proyecto para tener un 90% de
probabilidad de cumplir?
Lo que se pide es P( duracin del Py Plazo) =

0.90
0.90
Plazo
Plazo 14
Z 0.90
6.334
Plazo 14
1.28
6.334
Plazo en la semana 17.22
Preguntas adicionales:
F) Se ha establecido la siguiente poltica de

multas al contratista si se retrasa el proyecto:
Entre 14 y 16 semanas $ 1000
Entre 16 y 18 semanas $ 2000
Ms de 18 semanas
$ 3000
Se pide hallar el valor esperado de la multa.
Sea X = Duracin del Proyecto Normal (=14,

2=6.334). Para hallar el valor esperado, primero se
hayan las probabilidades para cada tipo de multa (la
suma de estas probabilidades debe ser igual a 1):
Valor esperado = 0 * 0.5 + $1000 * 0.29
+ $2000 * 0.16 + $3000 * 0.05
Valor esperado = $ 760
0.50
0.29
14
0.16 0.05
16
18
G) Cul debe ser la duracin mnima y mxima

del proyecto, para un nivel de confianza del 95%?
Teniendo en cuenta que x Normal ( =14,

2 = 6.334), se tiene:
P(a x b) 0.95
P( x a ) 0.025
a 9.06 semanas
P( x b) 0.975
b 18.93 semanas
0.95
a
b

Teniendo en cuenta que x Normal ( =14,

2 = 6.334), se tiene:
P(a x b) 0.95
P( x a ) 0.025
a 9.06 semanas
P( x b) 0.975
b 18.93 semanas
0.95
a
b
H) La actividad D requiere de un tcnico

especializado que llegar al inicio de la semana 9.
Cul es la probabilidad que se requiera de ese
tcnico antes?
Se pide: P(D requiera tcnico antes de la

semana 9)
Es decir: P(Fecha ms rpida de inicio de D 9)
Fecha ms rpida de inicio de D Normal con:
Promedio = ICD = A + C = 8 semanas

Varianza = 2A + 2C = 2.778
Entonces:
9 8
P Z
PZ 0.60 0.726
778
Raul2.Araujo
Cajamarca
9. Bibliografa
Obligatoria:
Hillier y Lieberman. Investigacin de

Operaciones, 7ma. Edicin. Editorial Mc. Graw
Hill, 2001. Captulo 10.
Cdigo Biblioteca: 658.4034/H54/2001
Complementaria:
Klastorin, Ted. Administracin de proyectos. 1

Edicin. Editorial Alfaomega, 2005. Captulo 1, 2,
4, y 6.
C) Cul es la probabilidad de terminar el

proyecto a lo ms en 14 semanas?
Sea X = Terminar el proyecto a lo ms en 14

semanas
Sabiendo que la duracin del proyecto
Normal (=14, 2 = 6.334), entonces:

Sea Y = Ganar el bono es equivalente a

Terminar el proyecto a lo ms en 12 semanas
Sabiendo que la duracin del proyecto Normal
(=14, 2 = 6.334), entonces:

entrega del proyecto para tener un 90% de
probabilidad de cumplir?
Lo que se pide es P( duracin del Py Plazo) = 0.90

Antes de poder introducir un nuevo producto al mercado se debe realizar todas

las actividades que se muestran en la tabla(todos los tiempos estn en
semanas).
ACT
DESCRIPCION
PREDECESORAS
OPTIMISTA
PESIMISTA
MAS PROBABLE
Diseo del producto
10
Estudio del mercado
emitir ordenes materiales
recibir materiales
construir prototipo
A,D
desarrollo y promocion
puesta en marcha planta para produccion

masiva
distribucion productos a almacenes
G,F

Pert CPM Completo

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Pert CPM Completo

Загружено:

Авторское право:

Доступные форматы

PLANEACION DE

Un proyecto es cualquier empresa humana

Planeacin, programacin y control

La Planeacin requiere desglosar el

Ejemplo: Construccin de una casa

Raul Araujo Cajamarca

Raul Araujo Cajamarca

Raul Araujo Cajamarca

La Ruta Crtica es la ruta ms larga a

Determina la longitud del proyecto

Toda red tiene al menos una ruta crtica

Es posible que haya proyectos con ms

Cul es la ruta crtica de la red

Este proyecto tiene tres rutas posibles:

Raul Araujo Cajamarca

Cmo se encuentra la ruta crtica?

Es necesario agregar a la red los

Raul Araujo Cajamarca

Cmo se encuentra la ruta crtica?

Raul Araujo Cajamarca

Cmo se encuentra la ruta crtica?

Para cada actividad se calcularn 4

Raul Araujo Cajamarca

Cmo se encuentra la ruta crtica?

Tiempo de inicio temprano: Es el

Raul Araujo Cajamarca

Cmo se encuentra la ruta crtica?

Tiempo de terminacin temprano: Es

Cmo se encuentra la ruta crtica?

Raul Araujo Cajamarca

Cmo se encuentra la ruta crtica?

Tiempo de terminacin ms lejana: Es

Raul Araujo Cajamarca

Cmo se encuentra la ruta crtica?

Tiempo de inicio ms lejano: Es el

Cmo se encuentra la ruta crtica?

Cmo se encuentra la ruta crtica?

Despus de calculados los cuatro

Cmo se encuentra la ruta crtica?

Cmo se encuentra la ruta crtica?

La ruta crtica se encuentra como

Cmo se encuentra la ruta crtica?

Graficar la red de actividades del proyecto: Instalacin

Se desea determinar la duracin de todo el proyecto,

Raul Araujo Cajamarca

Diagrama Gant: Construir Casa

Raul Araujo Cajamarca

Raul Araujo Cajamarca

Raul Araujo Cajamarca

Caso probabilstico: El mtodo PERT.

En la vida real, las actividades que comprenden

En el ejemplo anterior, Quin garantiza que la

Al existir incertidumbre, se ingresa al terreno de

8.1 Supuestos que establece el mtodo PERT

A) La duracin de cada actividad (ti) se

Una estimacin optimista (o)

Una estimacin ms probable (m)

Es la duracin si todo sale bien.

Una estimacin pesimista (p)

Es la duracin si todo sale mal.

Raul Araujo Cajamarca

B) Dicha variable aleatoria se distribuye

mRaul Araujo Cajamarca