Please enable JavaScript.
Coggle requires JavaScript to display documents.
Fundamentos de Investigación de Operaciones CPM y PERT, Representación…
Fundamentos de Investigación de Operaciones
CPM y PERT
Representación como un Modelo de Red
Para aplicar CPM o PERT se requiere conocer la lista de actividades que incluye un proyecto.
Para cada actividad, 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 graficar
las relaciones de precedencia entre las actividades
Cada actividad es
representada como un arco
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
La numeración de los nodos debe ser de tal forma que siempre una actividad conecte un nodo de
menor numeración con uno de mayor identificación en el sentido de avance del proyecto.
Método 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 ultimo ´ instante en el cual puede ocurrir el
evento correspondiente al nodo i sin retrasar la duración total del proyecto.
Determinar cuanto es posible retardar el inicio de cada actividad sin afectar la duración total
Se comienza desde el nodo final
Se incorpora los intervalos de duración de tiempo más
tarde a la malla
Finalmente se puede definir si es factible o no.
Actividad critica
Es una actividad que no puede ser retardada sin afectar la
duración total del proyecto
Es en el tiempo más temprano y el tiempo más tarde de
inicio de la actividad son idénticos.
Ruta crítica
Es un camino desde el nodo inicial al final constituido sólo por actividades críticas
Representación Grafica
Comienza fijando el tiempo como
cero en el nodo inicial
calcula el intervalo de tiempo que transcurre entre el inicio y las
actividades inmediatas al comienzo del proyecto
Las actividades que comienzan en el nodo 3 no pueden comenzar antes de 9
Finalmente, el tiempo más temprano para el nodo 5
Se concluye con la duración
mínima del proyecto