Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPERACIONES III
MBA JOSE ANTONIO GUZMAN VALDIVIA
SESION 2
INVESTIGACIÓN DE OPERACIONES III
2. Determinación de la ruta
más corta entre dos ciudades
en una red existente de
carreteras.
4. Determinación del
cronograma (fechas de inicio y
terminación) para las
actividades de un proyecto de
construcción.
N = {1, 2, 3, 4, 5}
A = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 2), (4, 5)}
La solución del problema propuesto requiere agregar una sola fuente y un solo sumidero o
vertedero, utilizando arcos de capacidad infinita unidireccionales, como se muestra
mediante los arcos de rayas en la siguiente figura.
Red capacitada que conecta los pozos y las refinerías por medio
de estaciones reforzadoras
Fases para la
planificación
de un proyecto
con CMP-
PERT
Los cálculos de la ruta crítica implican dos pasos: El paso adelantado determina los
tiempos de ocurrencia más tempranos de los eventos y el paso retrasado calcula
sus tiempos de ocurrencia mas tardíos.
20/09/2017 MBA JOSE ANTONIO GUZMAN VALDIVIA 35
2.4 CPM Y PERT