Tema: LA ESTADISTICA BASE DE LA PROGRAMACION

PERT
Docente: ING. LUIS GUIDO FERNANDEZ YUPANQUI

2017-I
II
IV
 Duración de una actividad

i j

i j

• La representación correcta es la presentada en el

presente Grafo.
• Hemos agregado una actividad ficticia para
asegurar que C suceda a AyB; en tanto que D
sucede a B.
 Duración de una actividad

tij= m
i j

• Duración de una actividad según PERT

= experiencia

tij= m j
i

• Duración de una actividad según CPM

= probabilidades
 Duración de una actividad
• Duración optmista (a)= el tiempo mínimo para realizar la actividad en
condiciones ideales
• Duración más probable (m)= el tiempo estimado para realizar la
actividad en condiciones normales
• Duración pesimista (b)= el tiempo estimado para realizar la actividad
en condiciones desfavorables
tij j
i

tij= a
tij= m
tij= b
 Representación de tiempos para
comenzar y terminar una actividad

numero del
suceso
n

tiempo to tp tiempo
optimista para pesimista
iniciar o para iniciar o
terminar terminar
 Representación de tiempos para
comenzar y terminar una actividad

n Aij n
toi tpi tij toj tpj

• Cada actividad se representa con un

suceso inicial y otro final, con sus
respectivos tiempos optimistas y
pesimistas para comenzar y teminar
Calculo de tiempos
7 optimistas
9
9 6 24 6
9
10 19 12
0 15 34 46
6 5 14

6
• La primera actividad se inicia con cero.
• Si en un suceso termina solo una actividad,
aplicar la fórmula toj= toi + tij.
• Si en un suceso terminan varias actividades,
aplicar la fórmula toj= max (toi + tij)
 Calculo de los tiempos
7 pesimistas
9
9 6 28 6
9
10 19 12
0 0 15 34 46 46
6 5 14
tpj
10

• La primera actividad se inicia del último suceso con la

fórmula tpj= toj
• Si en un suceso termina solo una actividad, aplicar la
fórmula tpj= tpj - tij.
• Si en un suceso terminan varias actividades, aplicar la
fórmula tpj = min (tpj - tij).
 Calculo de los tiempos
7 más probables
9 9 de la red
9 6 24 28 6
9
10 19 12
0 0 15 15 34 34 46 46
6 5 14
tpj
6 10

• El tiempo más probable en la red, es aquel que se estima ocurrirá con los
recursos asignados y bajo condiciones normales.
• Es la sumatoria de las actividades que no tienen holgura.
• El analisis de la red Pert-Cpm permite visualizar que actividades no pueden
sufrir atraso
• Asimismo que actividades pueden demorar para reasignar recursos de ser
necesario.
 Calculo de tiempos
15 optimistas
5
5 8 20 7
6
12 15 17
0 13 28 45
7 3 19

7
• La primera actividad se inicia con cero.
• Si en un suceso termina solo una actividad,
aplicar la fórmula toj= toi + tij.
• Si en un suceso terminan varias actividades,
aplicar la fórmula toj= max (toi + tij).
 Calculo de tiempos
15 pesimistas
5
5 8 21 7
6
12 15 17
0 0 13 28 45 45
7 3 19

9
• La primera actividad se inicia del último suceso
con la fórmula tpj= toj
• Si en un suceso termina solo una actividad,
aplicar la fórmula tpj= tpj - tij.
• Si en un suceso terminan varias actividades,
aplicar la fórmula tpj = min (tpj - tij).
Calculo de tiempos mas probables en
la red
7
9 9
9 6 24 24 6
9
10 13 12
0 0 15 13 30 30 45 45
6 5 14

6 10

• Podemos determinar la duración más

probable del poyecto
 LA RUTA CRITICA (CRITICAL
PATH)
Objetivo: Determinar la ruta crítica,
holguras y tiempos flotantes.

• Concepto de Rutas críticas

• Holguras del Pert
• Tiempos flotantes
• Determinación de Rutas críticas
 La Ruta Crítica
7
9 9
9 6 24 24 6
9
10 13 12
0 0 15 13 30 30 45 45
6 5 14

6 10

En este Diagrama pert-Cpm podemos visualizar:

a) la duración más probable del proyecto
b) la holgura de cada actividad
c) actividades que no tienen holgura
d) la ruta crítica del proyecto
 Concepto de ruta7 crítica
9 9
9 6 24 28 6
9
10 19 12
0 0 15 15 34 34 46 46
6 5 14
tpj
6 10

La ruta crítica es la cadena de actividades cuyas holguras

de actividad son cero y cuyo atraso (de cualquiera de
ellas) demoraría la culminacón del proyecto
El análisis de la red Pert-Cpm permite visualizar que
actividades no pueden sufrir atraso
 Holguras y tiempos flotantes
7
9 9
9 6 24 28 6
9
10 19 12
0 0 15 15 34 34 46 46
6 5 14
tpj
6 10

La ruta crítica se puede plantear mediante las holguras del

Pert o mediante los tiempos flotantes del Cpm
 Concepto de ruta
7 crítica
9 9
9 6 24 28 6
9
10 19 12
0 0 15 15 34 34 46 46
6 5 14
tpj
6 10
El análisis de la red Pert-Cpm permite visualizar que
actividades no pueden sufrir atraso
• Los nodos que unen dicho conjunto de actividades
constituye la ruta crítica
• Se determina uniendo todas las actividades cuyas
holguras sean cero
 Holguras del Pert
• El PERT considera dos tipos de
holguras de tiempo:
• - HOLGURAS DE SUCESO (HS): Es la
diferencia entre el tiempo pesimista
y el tiempo optimista de un mismo
suceso.
HSn = tpj - toj
• - HOLGURA DE ACTIVIDAD (HA): Es la
diferencia entre el tiempo
pesimista de terminación y la
sumatoria del tiempo optimista de
inicio y su duración.
Haij = tpj - (toi + tij)
 Holguras de suceso del Pert

HS2=0
2 7
9 9 5
9 6 24 28 6
HS1=0 9
1 10 4 19 6 12 7
0 0 15 15 34 34 46 46
6 5 14
HS6=0 HS7=0
3
6 10
HS4=0
 Holguras de actividad del Pert

HA24=0
2 7
HA12=0 9 9 5
9 6 24 28 6
9
1 10 4 19 6 12 7
0 0 15 15 34 34 46 46
6 5 14
3
HA67=0
6 10 HA46=0
 TIEMPOS FLOTANTES DEL CPM

• El equivalente de la holgura del

Pert, es el Tiempo flotante del
CPM
• El CPM considera tres tipos de
tiempos flotantes:
Flotante Total
Flotante Libre
Flotante Indpendiente
Tiempos FLOTANTES TOTAL FT del Cpm
• El Flotante Total del CPM equivale
a la Holgura de actividad del
PERT.
• FT=HA=toj-(toi+tij)
• Todas las actividades que tienen
tiempos flotantes totales iguales
a cero, son actividades de la Ruta
Critica.
• Físicamente estas holguras
corresponde al retraso máximo que
puede tener una actividad sin
modificar el plazo total de
ejecución.
Tiempos FLOTANTES Libre FL del
Cpm
• FLOTANTE LIBRE (FL): Flotante Libre es
la cantidad de holgura disponible
después de realizar la actividad, si
todas las actividades del proyecto han
comenzado en sus tiempos optimistas
desde el inicio.
• FL=toj-(toi+tij)
Tiempos FLOTANTES Independiente
FI del Cpm

• FLOTANTE INDEPENDIENTE (FI); es la

holgura disponible de una actividad,
cuando la actividad precedente ha
terminado en el tiempo pesimista y la
actividad subsiguiente a la actividad
considerada comienza en el tiempo
optimista.
• FI = toj- (tpi + tij)
Resumen de Tiempos Flotantes Cpm

Aij
i tij j
toi tpi toj tpj
FI + tij

FL + tij

FT + tij