Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
Ya no existe trayectoria de aumento por lo que el patrón de flujo actual es óptimo.
El patrón de flujo actual se puede identificar ya sea por la acumulación de las asignaciones de flujo
o mediante la comparación de las capacidades residuales finales con las capacidades originales de los arcos.
Si se emplea este método, existe un flujo a través de un arco si la capacidad residual final es menor que la
capacidad original. La magnitud de este flujo es igual a la diferencia entre las capacidades. Al aplicar este
método de comparación de la red residual obtenida en la última iteración, se obtiene el patrón de flujo que
se muestra en la siguiente figura:
2.5. Programación de Proyectos (PERT-CPM)
Una actividad es crítica si su retraso cusa retraso en el proyecto. Una no crítica es aquella que su
retraso no retrasa el proyecto, es decir tiene tiempo de holgura. La holgura puede definirse como el tiempo
de inicio más tardío (I.T.) menos su tiempo de inicio más próximo (I.P.).
La Ruta crítica de un proyecto es una cadena de actividades críticas. Los cálculos para obtenerla se
realizan en dos fases, y por ello se considera a d ij como la duración de la catividad que va del nodo i al nodo
j.
Primera Fase: Cálculos hacia adelante.
1. Calcular el tiempo de inicio más proximo(IP).
IP j = Max { IP i + d ij } para toda actividad (i,j) {IP 0 = 0}
2. Tiempo de terminación más proximo(TP).
TP i = IP j + d ij
IP
TP
53