analistas

Redes

08/09/2011 - Migue

Redes

CPM PERT

Introducción

Para la planificación, programación y control de la ejecución de un proyecto se han creado técnicas que permiten encarar esas tareas en forma racional y eficiente.

Entre estas técnicas merecen destacarse por su sencillez efectividad y amplio campo de aplicación:

·         CPM (CRITICAL PATH METHOD)

·         PERT (PROGRAM EVALUATION AND REVIEW TECHNIQUE) Técnicas de elaboración evaluación y control de programas

El CPM se ocupa de la optimización de tiempo / costo, buscando el punto de costo mínimo y de tiempo optimo.

El PERT está dirigido fundamentalmente al control de tiempos y a la programación de un proyecto determinando la duración probable del mismo. Se lo emplea en proyectos para los cuales no se conoce la duración de cada una de las tareas que lo componen, pero si pueden establecerse duraciones estimadas en forma probabilística.

En su evolución, ambas técnicas fueron eliminando diferencias hasta llegar a ser prácticamente equivalentes, si bien existe una diferencia fundamental: el aspecto probabilístico.

En CPM se considera que la duración de las tareas es determinada, mientras que en PERT se supone que dicha duración es aleatoria.

Tanto PERT como CPM son técnicas de aplicación generalizada y pueden utilizarse en proyectos como:

·         Lanzamiento al mercado de un nuevo producto.

·         Puesta en órbita de un satélite

·         Construcción de una represa

·         Organización de la parte contable de una empresa, etc.

Planificación

Consiste en la especificación del conjunto de tareas o actividades necesarias para el logro de un objetivo propuesto, estableciendo entre ellas una relación de orden.

En esta etapa tanto CPM como PERT proporcionan una representación grafica de las tareas y las relaciones existentes por intermedio de una red.

El primer paso para construir la red representativa de un plan consiste en la identificaion de todas las actividades que lo componen de la manera mas detallada posible,

El segundo paso es establecer una relación de orden entre las actividades, determinando las procedencias inmediatas existentes entre ellas.

La determinación de la secuencia lógica de las actividades se facilitan si ante cada tarea se plantean las siguientes 3 preguntas:

1.       ¿Qué actividades deben realizarse inmediatamente antes que esta?

2.       ¿Qué actividades deben realizarse inmediatamente después que esta?

3.       ¿Qué actividades deben realizarse simultáneamente con esta?

Matriz de procedencias inmediatas

La determinación de las relaciones ordinales entre las actividades que componen un plan se facilita con el empleo de la matriz de procedencias (secuencias) inmediatas. Para ello en la primera fila y columna de la matriz se escriben las actividades y en el cuerpo de la matriz las procedencias inmediatas indicadas con un 1 (uno).

Un número 1 (uno) en la intersección de la fila de la actividad A con la columna de la actividad B  significa: A precede inmediatamente a B o bien B sucede inmediatamente a A

 

El plan correspondiente a un proyecto dado comprende de 6 actividades A  B C D E F tales que:

A es la actividad inicial

B y D suceden inmediatamente a A

C sucede inmediatamente a B y precede inmediatamente a E

E sucede inmediatamente a C  y precede inmediatamente a F

F sucede inmediuatamente a D Y a E y es la actividad final

 

 

 

Reglas para la construcción de redes

1.       Existe solo un acontecimiento al que no concurre ninguna actividad (el acontecimiento inicial).

2.       Existe un acontecimiento del que no emerge ninguna actividad (acontecimiento final)

3.       Todo acontecimiento, con la excepción de las actividades inicial y final tiene al menos una actividad que lo precede y una que lo sucede.

4.       Entre los acontecimientos existe al menos una actividad

5.       No debe haber circuitos

6.       Un acontecimiento tiene lugar si y solo si han concluido todas las actividades que a el concurren.

7.       Una actividad puede comenzar si y solo si se ha producido el acontecimiento del cual parte

8.       Los nodos deben numerarse con una sucesión de números naturales, generalmente a partir del 1 (uno) que es asignado al nodo inicial.

9.       Un nodo se numera si y solo si han sido numerados todos los nodos que son origen de los arcos que a él concurren.

Al construir una red representativa de un plan surgen situaciones particulares que pueden ser resueltas incorporando actividades ficticias. Estas actividades no representan la realización de tareas reales, no insumiendo tiempo ni recursos algunos. En la red se indica con línea de trazos.