investigacion operativa



ADMINISTRACION DE PROYECTOS – CPM y PERT


El CPM (Método de la ruta crítica) y PERT (Técnica de evaluación y revisión de programas), son métodos basados en redes, diseñados para ayudar en la planificación, la programación y el control de proyectos. Un proyecto se define como una colección de actividades interrelacionadas, en la cual cada actividad requiere tiempo y recursos. El objetivodel CPM y el PERT es proporcionar medios analíticos para programar las actividades. El proyecto se traduce a una red que muestra las relaciones de precedencia entre las actividades, luego se realizan los cálculos específicos que faciliten el desarrollo del programa.

Las dos técnicas CPM y PERT, que se desarrollan independientemente, difieren en el sentido de que el CPM supone duracionesdeterministas de la actividad. PERT, a la inversa, supone duraciones probabilísticas.

REPRESENTACIONES DE LA RED:

Cada actividad del proyecto se representa por medio de un arco direccional (o flecha), que apunta en dirección del progreso en el proyecto. Los nodos de la red (que también se conocen como eventos) establecen las relaciones de precedencia entre las diferentes actividades del proyecto.Hay tres reglas para construir la red:

Regla 1. Cada actividad está representada por una y sólo una flecha en la red.

Regla 2. Cada actividad se debe identificar por medio de dos nodos finales distintos.

NOTA: Se puede utilizar una actividad simulada para representar dos actividades concurrentes, A y B. Por definición una actividad simulada, que normalmente se representa por una flechade líneas punteadas, no consume tiempo ni recursos. Al insertar una actividad simulada en una de las siguientes cuatro formas:



















Se mantendrá la concurrencia de A y B y proporcionan nodos finales únicos para las dos actividades concurrentes.

Regla 3. Para mantener las relaciones de precedencia correctas, se deben responder las siguientes preguntas:

a)¿Qué actividades debe preceder inmediatamente a la actividad actual?

b) ¿Qué actividades deben seguir a la actividad actual?

c) ¿Qué actividades deben ocurrir concurrentemente con la actividad actual?

Las respuestas a estas preguntas pueden requerir el empleo de actividades simuladas para asegurar la precedencia apropiada entre las actividades.

Por ejemplo: Supongamos que debe satisfacerla siguiente precedencia:

1. La actividad C puede empezar inmediatamente después de que hayan completado A y B.

2. La actividad E puede empezar inmediatamente después de haber completado sólo B.









DESARROLLO DEL PROYECTO:

Proyecto: conjunto de actividades que se deben cumplir en su totalidad en un tiempo y costo determinado. La diagramación de la red es independiente dela duración. Tiene los siguientes atributos:
Inicio
Término
Duración
Sentido


Pasos:
i. Diagramación
ii. Hallamos la duración del proyecto
iii. Actividades Críticas

EJEMPLOS:

1. Realiza la red de actividades (CPM –PERT) y halla su ruta crítica.



Diagramamos pero previamente identificamos las actividades de inicio y las actividades de término.

Actividades de Inicio: sonaquellas que estando definidas no tienen precedencia: A, B

Actividades de Término: son aquellas que estando definidas no aparecen en la columna de precedencia: I, J.

GRÁFICA - PERT:
De izquierda a derecha se toma el mayor.
De derecha a izquierda se toma el menor condición, que no se pierda la ruta crítica.



Actividades Críticas: B – C - F – H – J
Dproy: 22 días

2. Un editortiene un contrato con un autor para publicar un libro de texto. Las actividades asociadas con la producción del libro de texto se proporcionan a continuación. Desarrolle la red asociada para el proyecto.

Actividad
Predecesora(s)
Duración (semanas)
A: El editor corrige el manuscrito.
-
3
B: El tipógrafo prepara las páginas de muestra.
-
2
C: Diseño de la portada del libro.
-
4
D:...