Академический Документы
Профессиональный Документы
Культура Документы
ax
i
{ES
i
+ D
ij
}
para todas las actividades (i , j ) denidas.
El paso hacia atrs comienza desde el evento de
terminacin. Si LC
i
es el tiempo de terminacin mas tardo
para todas las actividades que estn en el evento i.
A. Capar Planeamiento y control
Determinacin de la ruta crtica. III
Entonces si i = n es el evento de terminacin, LC
n
= ES
n
inicia el paso hacia atrs. De manera general,
LC
i
= m
n
j
{LC
j
Dij }
para todas las actividades (i , j ) denidas. Las actividades
de la ruta crtica pueden ahora identicarse usando los
resultados de los pasos hacia adelante y hacia atrs. Una
actividad (i , j ) est en la ruta crtica si satisface las tres
condiciones siguientes:
ES
i
= LC
i
ES
j
= LC
j
ES
j
ES
i
= LC
j
LC
i
= D
ij
Problemas propuestos
Encontrar la ruta crtica de los siguientes diagramas.
A. Capar Planeamiento y control
Determinacin de la ruta crtica. IV
Figura 14: Problema 1
A. Capar Planeamiento y control
Determinacin de la ruta crtica. V
Figura 15: Problema 2
A. Capar Planeamiento y control
Determinacin de la ruta crtica. VI
Figura 16: Problema 3
A. Capar Planeamiento y control
Apndice Bibliografa
Bibliografa
H. Taha.
Investigacin de operaciones, 7a. edicin.
Pearson Educacin, Mxico, 2004.
2010.
F. Hillier.
Introduccin a la investigacin de operaciones.
McGraw Hill. Mxico , 2010.
G. Llerena.
Apuntes del curso de caminos II.
UNI, Lima, 2007.
A. Capar Planeamiento y control