Documente Academic
Documente Profesional
Documente Cultură
INVESTIGACION DE OPERACIONES II
Predecesores
Actividad Descripcin Inmediatos Tiempo (das)
A Papeleo Inicial --- 3
B Se Construye Cuerpo A 3
C Se Construye Armazn A 2
D Finalizar Cuerpo B 3
E Finalizar Armazn C 7
F Papeleo Final B,C 3
G Montar Cuerpo al Armazn D,E 6
H Instalar Orilla al Armazn C 2
Ejemplo: Botes de Frank Alva
Red del Proyecto B D
3 3 G
F 6
A 3
Inicio Fin
3 E
7
C H
2 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.
Ejemplo: Botes de Frank Alva
Tiempos de Inicio y Terminacin ms
Temprano
B 3 6 D 6 9
3 3 G 12 18
F 6 9 6
0 18
A 0 3 3
Inicio Fin
3 E 5 12
7
C 3 5 H 5 7
2 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 ).
Ejemplo: Botes de Frank Alva
Tiempos de Inicio y Terminacin ms
Tardo
B 3 6 D 6 9
3 6 9 3 9 12 G 12 18
F 6 9 6 12 18
0
A 0 3 3 15 18 18
Inicio 3 0 3
Fin
E 5 12
0 18
7 5 12
C 3 5 H 5 7
2 3 5 2 16 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).
Ejemplo: Botes de Frank Alva
Actividades con tiempo de Holgura
Actividad ES EF LS LF Holgura
A 0 3 0 3 0 (crit.)
B 3 6 6 9 3
C 3 5 3 5 0 (crit.)
D 6 9 9 12 3
E 5 12 5 12 0 (crit.)
F 6 9 15 18 9
G 12 18 12 18 0 (crit.)
H 5 7 16 18 11
Ejemplo: Botes de Frank Alva
Determinando la Ruta Crtica
Una ruta crtica es una ruta de actividades, desde el
nodo de Inicio hasta nodo Final, con tiempos de
holgura 0.
B 3 6 D 6 9
3 6 9 3 9 12 G 12 18
F 6 9 6 12 18
A 0 3 3 15 18
Inicio 3 0 3
Fin
E 5 12
3 5 7 5 12
C H 5 7
2 3 5 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:
t = (a + 4m + b)/6 2 = ((b-a)/6)2
Actividad Tiempo Esperado Varianza
A 6 4/9
B 4 4/9
C 3 0
D 5 1/9
E 1 1/36
F 4 1/9
G 2 4/9
H 6 1/9
I 5 1
J 3 1/9
K 5 4/9
Ejemplo: ABC Asociados
Red del Proyecto
D J
H
A E
I
C F
Start Finish
K
B G
Example: ABC Asociados
Earliest/Latest Times and Slack
Actividad ES EF LS LF Holgura
A 0 6 0 6 0*
B 0 4 5 9 5
C 6 9 6 9 0*
D 6 11 15 20 9
E 6 7 12 13 6
F 9 13 9 13 0*
G 9 11 16 18 7
H 13 19 14 20 1
I 13 18 13 18 0*
J 19 22 20 23 1
K 18 23 18 23 0*
Ejemplo: ABC Asociados
Determinando la Ruta Crtica
Ruta Crtica: AC F I K