Please enable JavaScript.
Coggle requires JavaScript to display documents.
FUNDAMENTOS DE INVESTIGACIÓN DE OPERACIONES CPM Y PERT - Coggle Diagram
FUNDAMENTOS DE INVESTIGACIÓN DE OPERACIONES CPM Y PERT
Empleados para programar proyectos con un gran número de actividades
Técnica de revisión y evaluación del programa (PERT)
Duración de las actividades no conocida
Empleado para determinar la probabilidad de que un proyecto termine antes de un período definido
Método de camino o ruta crítica (CPM)
Duración de la actividad conocida
Permite identificar cuales actividades pueden ser atrasadas sin afectar la duración del proyecto
Conceptos clave
El tiempo más temprano
Nodo i es el isntante más inmediato en el cual puede ocurrir el envento correspodniente al nodo i
El tiempo más tarde
Nodo i es el último instante en el cual puede ocurrir el evento al nodo i sin retrasar la duración total del proyecto
Actividad crítica
Actividad que no puede ser retardada sin afectar a la duración total del proyecto
Ruta crítica
Camino que tiene desde el inicio hasta el final actividades críticas
Resolución mediante LP
Para determinar la ruta crítica mediante programación lineal se puede definir las siguientes variables:
xj = tiempo acumulado hasta al nodo j
Restricciones a satisfacer:
xj ≥ xi + tij
1 more item...
Resolución gráfica
Se comienza fijando el tiempo como cero en el nodo inicial
Se calcula el intervalo de tiempo que trasncurre entre el incio y las actividades inmediatas al comienzo del proyecto
Se puede completar con dummy
Representación como un modelo de red
Se requiere conocer la lista de actividades que incluye un proyecto
Se construye una red del proyecto para graficar las relaciones de precedencia entre las actividades
Actividades representadas como un arco
Cada nodo es la culminación de una o más actividades
Reglas para construir una representración gráfica
El nodo 1 representa el inicio del proyecto
No tiene actividades predecesoras
El nodo final debe representar el termino de todas las actividades de la red
Una catividad no puede ser representada por más de un arco en la red
Dos nodos deben estar conectados por a lo más de un arco en la red
Para no violar estas reglas es necesario introducir una actividad artificial o dummy
Tiempo de duración nulo
