MODELOS DE REDES PERT-CPM

• INTRODUCCIÓN

Muchos problemas de optimización se utilizan mejor por medio de una representación gráfica o red. Existen modelos de redes que pueden ser empleados para programar proyectos que comprenden una gran cantidad de actividades, si la duración de cada actividad es conocida con certeza el método a emplear es el camino o ruta critica CPM para determinar cual es el tiempo requerido para completar el proyecto, este método también permite identificar que actividades pueden retazarse sin afectar la duración del proyecto.

Cpm: Tiempos deterministicos.

Pert: Tiempos probabilisticos.

• DEFINICIONES BÁSICAS

1. Proyecto : Conjunto de actividades elementales bien diferenciadas que se efectúan de acuerdo a un orden preestablecido y en un periodo determinado de tiempo.

2. Actividad: Conjunto de acciones que se deben de ejecutar de acuerdo a un orden y bajo la conducción de un responsable para la ejecución de una actividad , se debe contar con recursos y tiempo. 

Se representa mediante una flecha (arco o rama) consiste en un par ordenado de puntos extremos y representa una posible dirección de movimientos que podría suceder entre los puntos extremos (vértices).

3. Nodo :  Es el circulo que se presenta al inicio y al final de cada actividad.

4. Actividad Predecesora: Decimos que una actividad  " A" precede a una actividad "              B" si el evento final de " A " es el evento inicial de " B".

5. Actividad Artificial: Es aquella actividad de un proyecto cuya duración en unidades de tiempo es igual a cero pero que se utiliza para señalar para señalar o estableces la preferencia de una actividad. 

 6.  Red : Es el conjunto de nodos conectados por un conjunto de arcos c/d e señala una actividad.