Cálculos para la ruta crítica (CPM)
CPM vs. PERT
Si la duración de cada actividad es
conocida con certeza, el método CPM
puede ser empleado para determinar
cual es el tiempo requerido para
completar el proyecto.
Si la duración de las actividades no es
conocida con certeza, el método PERT
puede ser empleado para determinar
la probabilidad de que un proyecto
termine en un tiempo definido.
• El resultado final de CPM es la formulación o construcción del programa
del proyecto (cronograma).
• Para lograr este objetivo en una forma adecuada, se hacen cálculos
especiales con los que se obtiene la siguiente información:
1. Duración total necesaria para terminar el proyecto.
2. Clasificación de las actividades del proyecto en críticas y no críticas.
Actividades críticas y Actividades no críticas
• Se dice que una actividad es crítica si no hay margen en la determinación
de sus tiempos de inicio y de término.
• Una actividad no crítica permite alguna holgura en su programación, de
modo que el tiempo de inicio de la actividad se puede adelantar o retrasar
dentro de ciertos límites, sin afectar la fecha de terminación de todo el
proyecto.
• Para efectuar los cálculos necesarios, se define un evento como un
momento en el tiempo en el que se terminan actividades y otras se inician.
• En términos de redes, un evento corresponde a un nodo.
• Se define lo siguiente:
• Para que una actividad sea considerada como crítica debe cumplir las
siguientes 3 condiciones:
Ejemplo
• Determinar la duración, ruta crítica y actividades críticas para la red del
proyecto de la figura. Todas las duraciones están en días.
• En base a los resultados construya el cronograma para el proyecto.
Solución:
1.-El paso hacia adelante se calcula tomando en cuenta la duración máxima para llegar a
cada uno de los nodos.
Solución:
2.-El paso hacia atrás se calcula tomando en cuenta la duración mínima para llegar a cada
uno de los nodos.
Interpretación de la Solución:
• Los cálculos indican que el proyecto se puede terminar en 25 días.
• Los nodos con = forman parte de la ruta crítica del proyecto.
• La suma de las duraciones de las actividades críticas [(1, 2), (2, 4), (4, 5) y
(5, 6)] es igual a la duración del proyecto ( 25 días),
Determinación de las actividades críticas
• Se debe verificar el cumplimiento de las
3 condiciones por cada una de las
actividades para determinar cuales
actividades son críticas.
Ejemplo:
(25-13)=12=(25-13) ≠ 1
Construcción del cronograma
• Para construir el cronograma de actividades, es necesario hacer dos
observaciones:
• 1. Las actividades críticas (representadas por las líneas llenas) se deben
programar una inmediatamente después de la otra, para asegurar que el
proyecto se termine en la duración especificada de 25 días.
• 2. Las actividades no críticas (representadas por líneas interrumpidas)
abarcan intervalos que tienen duraciones mayores y que por tanto permiten
holguras en su programación dentro de sus intervalos asignados.
Tarea 3 de la U3
(límite viernes 6 de noviembre)
• Determinar la duración, ruta crítica, actividades críticas y
no críticas para la red del proyecto de la figura. Todas las
duraciones están en días.
• En base a los resultados construya el cronograma para el
proyecto.
5
U3 t3 Cálculos para la ruta crítica CPM

U3 t3 Cálculos para la ruta crítica CPM

  • 1.
    Cálculos para laruta crítica (CPM)
  • 2.
    CPM vs. PERT Sila duración de cada actividad es conocida con certeza, el método CPM puede ser empleado para determinar cual es el tiempo requerido para completar el proyecto. Si la duración de las actividades no es conocida con certeza, el método PERT puede ser empleado para determinar la probabilidad de que un proyecto termine en un tiempo definido.
  • 3.
    • El resultadofinal de CPM es la formulación o construcción del programa del proyecto (cronograma). • Para lograr este objetivo en una forma adecuada, se hacen cálculos especiales con los que se obtiene la siguiente información: 1. Duración total necesaria para terminar el proyecto. 2. Clasificación de las actividades del proyecto en críticas y no críticas.
  • 4.
    Actividades críticas yActividades no críticas • Se dice que una actividad es crítica si no hay margen en la determinación de sus tiempos de inicio y de término. • Una actividad no crítica permite alguna holgura en su programación, de modo que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos límites, sin afectar la fecha de terminación de todo el proyecto.
  • 5.
    • Para efectuarlos cálculos necesarios, se define un evento como un momento en el tiempo en el que se terminan actividades y otras se inician. • En términos de redes, un evento corresponde a un nodo. • Se define lo siguiente:
  • 6.
    • Para queuna actividad sea considerada como crítica debe cumplir las siguientes 3 condiciones:
  • 7.
    Ejemplo • Determinar laduración, ruta crítica y actividades críticas para la red del proyecto de la figura. Todas las duraciones están en días. • En base a los resultados construya el cronograma para el proyecto.
  • 8.
    Solución: 1.-El paso haciaadelante se calcula tomando en cuenta la duración máxima para llegar a cada uno de los nodos.
  • 9.
    Solución: 2.-El paso haciaatrás se calcula tomando en cuenta la duración mínima para llegar a cada uno de los nodos.
  • 10.
    Interpretación de laSolución: • Los cálculos indican que el proyecto se puede terminar en 25 días. • Los nodos con = forman parte de la ruta crítica del proyecto. • La suma de las duraciones de las actividades críticas [(1, 2), (2, 4), (4, 5) y (5, 6)] es igual a la duración del proyecto ( 25 días),
  • 11.
    Determinación de lasactividades críticas • Se debe verificar el cumplimiento de las 3 condiciones por cada una de las actividades para determinar cuales actividades son críticas. Ejemplo: (25-13)=12=(25-13) ≠ 1
  • 12.
    Construcción del cronograma •Para construir el cronograma de actividades, es necesario hacer dos observaciones: • 1. Las actividades críticas (representadas por las líneas llenas) se deben programar una inmediatamente después de la otra, para asegurar que el proyecto se termine en la duración especificada de 25 días. • 2. Las actividades no críticas (representadas por líneas interrumpidas) abarcan intervalos que tienen duraciones mayores y que por tanto permiten holguras en su programación dentro de sus intervalos asignados.
  • 14.
    Tarea 3 dela U3 (límite viernes 6 de noviembre) • Determinar la duración, ruta crítica, actividades críticas y no críticas para la red del proyecto de la figura. Todas las duraciones están en días. • En base a los resultados construya el cronograma para el proyecto. 5