Professional Documents
Culture Documents
MODELOS DE REDES
mnimo
Flujo Mximo
Flujo de costo mnimo
CPM Modelo de Ruta
EJERCICIO
A
4
5
6
O
3
D
2
2
2
C
4
G
2
2
5
2
5
F
1
5
6
H
3
I
8
4
CPM Y PERT
REGLAS - AOC
1. El nodo 1 representa el comienzo del proyecto
2. Se debe incluir nodo de terminacin del proyecto
3. Se numeran todos los nodos de tal forma que el nodo
donde termina una actividad tenga un numero mas alto
que el nodo donde empieza
4. Una actividad no debe ser representada por mas de un
arco en la red
5. Dos nodos pueden estar conectados por mas de un arco
1
A
3
REGLAS
1
B
A
2
3
C
3
A
1
2
B
A
1
B
2
3
Ficticio
EJEMPLO
DEFINICIONES
DEFINICIONES
EJERCICIO
EJEMPLO
C8
A6
1
B9
Fic
0
2
D7
E
10
4
F
12
PERT
CPM supone que la duracin de las actividades es deterministica,
sin embargo es muchos casos esto no es del todo cierto. PERT es
un intento por involucrar la incertidumbre en la duracin de las
actividades y para esto el gerente del proyecto debe estimar 3
valores:
a = estimacin de la duracin de la actividad en las
condiciones mas favorables (mejor escenario)
b = estimacin de la duracin de la actividad en las
condiciones menos favorables (peor escenario)
m = Valor mas probable para la duracin de la actividad
(escenario mas probable
PERT
E (Tij )
a 4m b
6
(b a) 2
var(Tij )
36
PERT
CP - 38 35 38
P(CP 35) P
EJERCICIO
El promotor de un concierto de Rock en Indianpolis debe llevar a cabo las
tareas mostradas en la tabla de abajo antes de celebrar el concierto
(duraciones en das).
a) Trace la red del proyecto
b) Determine la trayectoria crtica
c) Si el promotor anticipado quiere tener una probabilidad del 99% de completar
las preparaciones el 30 de julio , Cuando debe comenzar el trabajo de hallar
un sitio para el concierto?
d) Prepare el PL que puede ser usado para encontrar la ruta critica