INVESTIGACIN DE OPERACIONES CIV376

PROBLEMA N 1
Se tiene la red de un proyecto. Para tal propsito se
consideraran los siguientes valores:
ACTIVIDAD i-j a m b
A 1-2 3 5 7
B 1-3 4 6 8
C 2-3 1 3 5
D 2-4 5 8 11
E 3-5 1 2 3
F 3-6 9 11 13
G 4-6 1 1 1
H 5-6 10 12 14
PROBLEMA N 1
SOLUCIN
Para esta red la ruta critica es:
SOLUCIN
Como primer paso debemos calcular la duracin
promedio y la varianza de las distintas actividades.

ACTIVIDAD i-j Dij Vij

A 1-2 5 0,4444
B 1-3 6 0,4444
C 2-3 3 0,4444
D 2-4 8 1,0000
E 3-5 2 0,1111
F 3-6 11 0,4444
G 4-6 1 0,0000
H 5-6 12 0,4444
En la siguiente tabla se muestra la trayectoria ms
larga del nodo 1 a los distintos nodos, junto con su
media y varianza asociados.
Ruta ms larga
Desviacin
basada en Media de la Varianza de la
Nodo estndar de la
duraciones ruta ruta
ruta
medias

2 1-2 5 0,4444 0,6667

3 1 -2 - 3 8 0,8889 0,9428
4 1-2-4 13 1,4444 1,2019
5 1 - 2 - 4 -5 13 1,4444 1,2019
6 1 - 2 - 4 -5 - 6 25 1,8889 1,3744
Finalmente en la tabla siguiente se calcula la
probabilidad de que cada nodo se realice en un tiempo
Sj preestablecido.

Desviacin
Media de
Nodo j Ruta ms larga estndar Sj Kj P{z =< Kj}
la ruta
de la ruta

2 1-2 5 0,6667 5 0 0,5

3 1 -2 - 3 8 0,9428 11 3,1820 0,9993
4 1-2-4 13 1,2019 12 -0,8321 0,2033
5 1 - 2 - 4 -5 13 1,2019 14 0,8321 0,7967
6 1 - 2 - 4 -5 - 6 25 1,3744 26 0,7276 0,7673