SEMANA 2 2013 I Software

Carlos Ortega Muoz
Teora de Redes
Facultad de Ingeniera de sistemas e informtica

Escuela Profesional de Ingeniera de Software
Investigacin de Operaciones II
1
2.- RUTA CRITICA

2.1. Definicin
2.2. Utilizacin.
2.3. Definicin de ACTIVIDAD CRITICA Y NO CRITICA
2.4. Notacin
2.5. Algoritmo para calcular la RUTA CRITICA
2.6. Ruta Critica. Caso Determinstico. Problema Practico
2.7. Uso del MSPROYECT para determinar la ruta crtica
2.8. Generalidades para la Ruta Critica Probabilstica
2.9. Anlisis Probabilstico. Caso Aplicativo
2.10. Uso del MSPROJECT para determinar la Ruta Critica
SEMANA 2. Ruta Critica
2.1. Definicin
La ruta crtica es la ruta (trayectoria) que necesita
el mayor tiempo para recorrer la red de
actividades desde la actividad INICIAL a la
actividad FINAL.

El tiempo de holgura de las actividades que se
encuentran en la ruta crtica es cero.
2.2. Utilizacin
Se utiliza para definir el tiempo de duracin del
proyecto, y sirve para determinar cuales son las
actividades que deben concluirse en el tiempo
preestablecido para que el proyecto concluya en la
fecha establecida.
2.3. Definicin de ACTIVIDAD CRITICA Y NO CRITICA
Actividad Critica
Todas las actividades que forman parte de la ruta critica.
Esta actividad no tiene tiempos de holgura. Una demora
en el comienzo de una de estas actividades, causara una
demora en terminacion de proyecto.

Actividad No Critica
Una Actividad No Critica, es aquella actividad que no
pertenece a la Ruta Critica, es decir cuando el tiempo
entre su comienzo mas temprano y su terminacion tardia
tiene holguras (tiempo diferente de cero).
2.4. Notacin
ES
i

LS
i

EF
i

LF
i

A
i
= t
Comienzo Temprano
Earliest Start
Comienzo Tardo
Latest Start
Terminacin Temprano
Earliest Finish
Terminacin Tardia
Latest Finish

Actividad i

Tiempo de duracin de
la Actividad i
Holgura(Slack) H
i
= LS-ES

Tiempo de adicional que tiene una actividad para empezar o terminar tarde sin afectar el tiempo de
conclusion del proyecto.
Todo proyecto comienza en un evento (nodo) y termina en otro. No
pueden haber actividades sueltas.
Cada Actividad esta representada por un nodo, y una flecha
indica la precedencia.
Dos actividades diferentes no pueden identificarse por los mismos
eventos terminal y de comienzo.
A fin de asegurar la relacion de precedencia correcta, al agregar
flechas en la red responder:
Que actividades deben terminarse inmediatamente antes de
que esta actividad pueda comenzar?
Que actividades deben seguir a esta actividad?
Que actividades deben de relizarse concurrentemente
(paralelo) con esta actividad?
Se permite
Actividad
Clculo de ES (Comienzo Temprano)
Se clcula tomando el valor que contiene el arco. Si hay varios arcos
predecesores se toma el mximo. Se calcular de izquierda a derecha.
Clculo de EF (Terminacin Temprana)
Se clcula sumando a ES el valor de t. Se calcula de
Izquierda a derecha.

Clculo de LF (Terminacin Tardia)
Se clcula de derecha a izquierda. Se toma el mnimo valor de los arcos
sucesores.
Clculo de LS (Comienzo Tardio)
Se clcula restando a LF el valor de t.
ES
i

LS
i

EF
i

LF
i

A
i
= t
2.6. Ruta Critica. Caso Deterministico: Problema Practico
Supongamos las
siguientes
actividades de un
proyecto. Graficar
la red de
actividades.
Actividad Tiempo (das) Predecesores
A 6 --
B 8 A
C 5 A
D 9 B, C
F 15 A
G 17 F
H 9 F
I 12 D, H, F
2.6. Ruta Critica. Caso Deterministico. Problema Practico
Actividad Predece.
A --
B A
C A
D B, C
F A
G F
H F
I D, H, F
A Inicio
Actividad Predece.
A --
B A
C A
D B, C
F A
G F
H F
I D, H, F
A
C
B
F
Inicio
Actividad Predece.
A --
B A
C A
D B, C
F A
G F
H F
I D, H, F
A
C
B
F
D
Inicio
Actividad Predece.
A --
B A
C A
D B, C
F A
G F
H F
I D, H, F
A
C
B
F
D
G
H
Inicio
Actividad Predece.
A --
B A
C A
D B, C
F A
G F
H F
I D, H, F
A
C
B
F
D
G
H
I Inicio Final
2.7. Uso del MSPROYECT para determinar la ruta crtica
Basada en el concepto que la duracion de actividades es una
distribucion de probabilidad en vez de un valor constante.

La informacion probabilistica de la actividad es transformada en
informacion probabilistica sobre el proyecto.

Tres tipos de tiempo son requeridos para calcular los parametros
de la distribucion de la duracion de una actividad:

Tiempo pesimista ( a ) El tiempo que demorara si las
cosas van mal.
Tiempo mas Probable ( m ) El consenso del mejor
estimado de la duracion realista de la actividad. No
necesariamente la media.
Tiempo optimisa ( b ) El tiempo que demorara la actividad
si las cosas van bien.
De estos tres estimados de tiempo de una actividad, dos parametros
de la distribucion son calculados:

La media (t
e
) y la varianza (V
t
).
V
t
= ( b- a)
2
/ 36
t
e
= ( a + 4m + b

) / 6
Dibuje la Red

Analize las rutas en la malla y encuentre la ruta critica
usando te.

La longitud de la ruta critica es la media (te) de la
distribucion de probabilidad del proyecto que es asumida
como normal.
La desviacin estandar de la duracin del proyecto
es calculada sumando las varianzas de las
actividades criticas y calculandole la raz cuadrada a
dicha suma.

Inferencias de probabilidad pueden ser calculadas
usando la tabla de distribucin normal.
Datos para el mtodo PERT
Avtividad Predec. a (Hr.) m (Hr.) b (Hr.)
A -- 4 6 8
B -- 1 4.5 5
C A 3 3 3
D A 4 5 6
E A 0.5 1 1.5
F B,C 3 4 5
G B,C 1 1.5 5
H E,F 5 6 7
I E,F 2 5 8
J D,H 2.5 2.75 4.5
K G,I 3 5 7
Que forma tiene la Red de
Actividades?
Activity Expected Time and Variance
Activity Expected Time (t
e
) Variance (Vt)
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
Los Datos
estan bien
calculados??

Activity ES EF LS LF Slack
A 0 6 0 6 0 *critical
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 *
La
RC es
la
correc
ta?
Calcular probabilidad que proyecto sea
terminado dentro de 24 horas
V
path
= V
A
+ V
C
+ V
F
+ V
I
+ V
K

= 4/9 + 0 + 1/9 + 1 + 4/9
= 2

path
= 1.414 (desviacin estandar)
Tipificamos el valor de 24 H: z=(x-X)/

z = (24 - 23)/=(24-23)/1.414 = .71

Probabilidad que proyecto sea terminado antes de 24
horas

De tabla Normal standarizada:
P(z < .71) = .5 + .2612 = .7612
23 24
.5000
.2612
2.10. Uso del MSPROJECT para determinar la Ruta Critica
Gracias
Totales!!!
16x9
4x3
29

SEMANA 2 2013 I Software

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

SEMANA 2 2013 I Software

Cargado por

Copyright:

Formatos disponibles

Carlos Ortega Muoz

También podría gustarte