Ingeniero

Optimización II
Tarea 02, Método CPM (Ruta Crítica)
I. Introducción:
Método CPM
Es una técnica analítica para la planeación, programación y control de proyectos.

Elementos de una Red:Nodo (Evento) Arco Actividad Eventos (i y j)

Reglas para la construcción de un Diagrama de Red
1.- Cada actividad está representada por una y solo una flecha en la red.
2.- Dos actividadesdiferentes no pueden identificarse por el mismo evento terminal y de inicio.
3.- A fin de asegurar la relación de precedencia correcta en el diragrama de flechas las siguientes preguntas deben respondersecuando agrega cada actividad a la red.:
a).- ¿Qué actividades deben terminarse inmediatamente antes de que esta actividad pueda comenzar?
b).- ¿Qué actividades deben seguir a esta actividad?c).- ¿Qué actividades deben efectuarse junto a esta actividad?

Ejemplo:
1.- A, B y C son las actividades iniciales del proyecto que comienzan simultáneamente
2.- A y B preceden a D
3.- B precede aE, F, y H
4.- F y C preceden a G
5.- E y H preceden a I y J
6.- C, D, F y J preceden a K
7.- K precede a L
8.- I, G, L son las actividades finales

Firgura 1.1

Solución


Millas

1
34
3
5
Conjunto

C0 = 0
C1 = {1} (Comienza)
C2 = {1, 2}
C3 = {1, 2, 5}
C4 = {1, 2, 5, 2, 4}
C5 = {1, 2, 5, 2, 4, 6}
C6 = {1, 2, 5, 2, 4, 6, 4, 3}
Complemento

C0 = {1, 2, 3, 4, 5, 6}C1 = {2, 3, 4, 5, 6}
C2 = {3, 4, 5, 6}
C3 = {3, 4, 6}
C4 = {3, 6}
C5 = {6}
C6 = 0
16 Millas

II. Desarrollo:
Tomando en cuenta el ejemplo anterior, comenzar el ejercicio en otro nodo conel objetivo de comprobar la teoría de que al comenzar en cualquiera de las zonas, la cantidad de millas más económica será siempre el mismo resultado.

Solución


Millas

1
3
4
3
5Conjunto

C0 = 0
C1 = {2} (Comienza)
C2 = {2, 1}
C3 = {2, 1, 2, 5}
C4 = {2, 1, 2, 5, 2, 4,}
C5 = {2, 1, 2, 5, 2, 4, 6}
C6 = {2, 1, 2, 5, 2, 4, 6, 4, 3}
Complemento

C0 = {1, 2, 3, 4, 5, 6}...