Investigación de Operaciones
Investigación de Operaciones
III. ADMINISTRACIÓN DE
PROYECTOS
Holgura = IL - IC = TL - TC
EJEMPLO DE GRAFO PARA OBTENER RUTA
CRITICA
Duración Actividad
Actividad
(sem) Predecesora
A 6 -
B 8 -
C 12 A,B
D 4 C
E 6 C
F 15 D,E
G 12 E
H 8 F,G
• Es necesario construir el diagrama
identificando las relaciones entre las
actividades y con el objetivo de resumir la
metodología se incorporará
inmediatamente el cálculo de la Holgura,
IC, TC, IL, TL para cada actividad, junto
con la identificación de la ruta crítica.
• Primero se construye el diagrama identificando
cada actividad en un nodo (círculo) con su
nombre respectivo y entre paréntesis el tiempo
estimado.
• Las flechas entre actividades señalan las
relaciones de predecencia, por ejemplo, la
actividad F sólo puede comenzar una vez
terminadas las actividades D y E.
• Luego, se identifica para cada actividad
los indicadores IC y TC. Por ejemplo, para
la actividad C el inicio más cercano es 8
(esto porque C sólo puede comenzar una
vez terminada A y B, siendo B la que más
se demora y termina en 8) y el término
más cercano es 20 (dado que la actividad
C demora 12 semanas).
• Posteriormente se obtiene el IL y TL para cada
actividad. Con esta información el cálculo de la holgura
de cada actividad es simple. Para obtener el IL y TL de
cada actividad nos "movemos" desde el final hasta el
inicio. En este caso la actividad que termina más tarde
es H (49 sem) y por tanto nos preguntamos cuándo es lo
más tarde que podría termina H sin retrasar el proyecto
(TL), esto claramente es 49. Por tanto si lo más tarde
que puede terminar H es 49, lo más tarde que puede
comenzar H para cumplir este tiempo es 41 (dado que H
dura 8 sem). Luego, la holgura de H es cero.
3.2.3. Actividades críticas.
• Notar que las actividades con holgura
igual a cero corresponden a las
actividades de la ruta crítica.
Adicionalmente, un proyecto puede
tener más de una ruta crítica.
• En nuestro ejemplo la ruta crítica (única)
esta conformada por las actividades B-C-
E-F-H con una duración total de 49
semanas.
3.2.4. Trayectorias sub-críticas.
Inicio
8
B
12
A
11
Inicio
F G
8 14
B
12
A
C
9
3
11
Inicio H
F G
8 14
Ruta Crítica:
7
11
Inicio H
F G
8 14
Símbolo de la
Actividad
Tiempo de
Tiempo de terminación
inicio más más cercano
cercano o A o próximo
próximo
Tiempo de
9 Tiempo de
terminación
inicio más
más lejano o
lejano o
próximo
próximo
Duración de
la Actividad
Pasada hacia
adelante:
7
11
Inicio H
F G
0 TIP = Máx. TTP de todos
8 14 los predecesores.
Pasada hacia
adelante:
7
11
Inicio H
0F 8 G
8 14
9 B
21 Identifica los tiempos
mas próximos o
12
cercanos de cada
0A 9 21C 24 actividad.
9
3
9 E
20 27 D 34
7
11
Inicio
22 H 27
0F 8 8 G
22
8 14
TTL = Mín. TIL de las actividades
que le siguen.
Pasada hacia atrás:
Comienza con la
ultima actividad del
9 B
21 proyecto .
12 12 24
Encuentra los tiempos
0A 9 C
21 24 más lejanos.
2 9 11 24 3 27
D
E 27 34
9 20
11 11 22 27 7 34
Inicio H
22 27
22 5 27
0F 8 8
G
22
0 8 8 8 14 22
TIL = TTL – duración de la actividad
Tiempo de holgura:
0F 8 8
G
22 Holgura = TIL – TIC
0 8 8 22 o
8 14
Holgura = TTL - TTC
Método de Hoja de Cálculo para la Red.
Tiempo de
Tiempo de Tiempo de Teimpo de Tiempo de
Tiempo de Termino
Actividad Inicio más Inicio más Termino más Holgura ¿Crítico?
Actividad más
Cercano TIC Lejano TIL Lejano TTL TIL - TIC
Cercano TTC
A 9 0 9 2 11 2 NO
B 12 9 21 12 24 3 NO
C 3 21 24 24 27 3 NO
D 7 27 34 27 34 0 SI
E 11 9 20 11 22 2 NO
F 8 0 8 0 8 0 SI
G 14 8 22 8 22 0 SI
H 5 22 27 22 27 0 SI
Ruta Crítica.
La Ruta Crítica es B
9 21
el camino más
largo a través de 12 12 24
la Red 0A 9 C
21 24
2 9 11 24 3 27
D
E 27 34
9 20
11 11 22 27 7 34
Inicio H
22 27
22 5 27
0F 8 8
G
22
0 8 8 8 14 22
3.2.5. Gráficas de Gantt.
El diagrama Gantt y PERT
Estas dos técnicas pueden responder a las siguientes
preguntas:
¿Está el proyecto dentro de lo programado, por delante de lo
programado o tiene un retraso considerable a lo programado?
¿Se ha gastado más o menos dinero de la cantidad presupuestada?
¿Hay suficientes recursos disponibles para acabar el proyecto a
tiempo?
Si el proyecto tiene que estar acabado antes de lo que se había
programado, ¿cuál es el mejor modo de conseguirlo al mínimo
coste?
3.2.5. Gráficas de Gantt.
A
B
C
D
E
F
G
H
I
1 2 3 4 5 6 7 8 Tiempo
3.2.6. Colapso de actividades y reducción de la
programación.
http://uva.anahuac.mx/content/catalogo/dip
lanes/modulos/mod2/l1t3m2.htmhttp://uva.
anahuac.mx/content/catalogo/diplanes/mo
dulos/mod2/l1t3m2.htm
3.5. Herramientas de software para
administración de proyectos.
3.5. Herramientas de software para
administración de proyectos.
Recorte de pantalla realizado: 15/04/2013, 12:05 a.m.