El documento presenta información sobre el método del camino crítico (PERT/CPM) para determinar el flujo máximo y óptimo en redes. Incluye algoritmos para calcular el flujo máximo, ejemplos de aplicación del modelo de flujo máximo a redes, y un ejercicio para determinar el flujo máximo y óptimo en los arcos de una red dada. El documento fue preparado por el Ing. Noé Abel Castillo Lemus para el curso de Investigación de Operaciones de la carrera de Ingeniería en Sistemas de la Univers

1. UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA
CARRERA: INGENIERÍA EN SISTEMAS
Curso: Investigación de Operaciones
Catedrático: Ing. Noé Abel Castillo Lemus
MODELO DE FLUJO MÁXIMO
MÉTODO DEL CAMINO CRITICO
(PERT/CPM)

2. ALGORITMO DEL FLUJO
MAXIMO

3. ALGORITMO DEL FLUJO
MAXIMO

4. MODELO DEL FLUJO MÁXIMO
EJEMPLO

5. SOLUCIÓN OPTIMA EJEMPLO

6. MODELO DEL FLUJO MÁXIMO
EJEMPLO 2

7. MODELO DEL FLUJO MÁXIMO
EJEMPLO 2

8.  Determine el flujo máximo y el flujo óptimo en cada arco para la red
de la figura siguiente.
EJERCICIO