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
Como modelo de Red
Para aplicar CPM o PERT se requiere conocer la lista de actividades que incluye un proyecto.
Puede existir un conjunto de actividades predecesoras que deben ser completadas
antes de que comience la nueva actividad.
Se construye una malla o red del proyecto para gráficar
las relaciones de precedencia entre las actividades.
Cada actividad es
representada como un arco y cada nodo ilustra la culminación de una o más actividades.
Reglas
El nodo 1 representa el inicio del proyecto. Por lo tanto, las actividades que parten del nodo 1
no pueden tener predecesoras.
El nodo terminal o final del proyecto debe representar el termino de todas las actividades incluidas en la red.
Una actividad no puede ser representada por más de un arco en la red.
Dos nodos deben estar conectados por a lo más un arco.
CPM
El tiempo
más temprano
para un nodo i es el instante más inmediato en el cual puede ocurrir el evento correspondiente al nodo i.
El tiempo
más tarde
para un nodo i es el último instante en el cual puede ocurrir el evento correspondiente al nodo i sin retrasar la duración total del proyecto.
Ruta crítica
:Un camino desde el nodo inicial al final constituido sólo por actividades críticas
Actividad crítica
: Es una actividad que no puede ser retardada sin afectar la
duración total del proyecto.
Resolución mediante LP
Para determinar la ruta crítica mediante programación lineal podemos de definir las siguientes variables:
xj = tiempo acumulado hasta al nodo j
Restricciones: xj ¸ xi + tij
Existen modelos de redes que pueden ser empleados para programar proyectos que comprenden un gran número de actividades.
Método del Camino o Ruta Crítica puede ser empleado para determinar cual es el tiempo requerido para completar el proyecto.
También permite identificar cuales actividades pueden ser atrasadas sin afectar la duración total del proyecto.
Si la duración de las actividades no es conocida la PERT puede ser empleado para determinar la probabilidad de que un proyecto termine antes de un periodo definido.