Problema de Redes
Problema de Redes
Problema de Redes
La empresa contable Scott Corey está instalando un nuevo sistema de cómputo. Debe
hacer varias cosas para asegurarse de que el sistema funciona en forma adecuada, antes
de ingresar todas las cuentas al nuevo sistema. La siguiente tabla brinda información
acerca de este proyecto. ¿Cuánto tiempo tomará instalar el sistema? ¿Cuál es la ruta
crítica?
PASO 1:
PASO 2:
3
3
0 17
10
9
0
17
12
12
6 8
4 8
TD =17
RC =1-2
2-5
5-6
6-7
PROBLEMA: 12-31
El socio administrativo de la empresa contable Scott Corey (véase el problema 12-30) ha
decidido que el sistema debe estar terminado y funcionando en 16 semanas. En
consecuencia, se reunió la información acerca de acelerar el proyecto que se muestra en
la tabla siguiente:
ACTIVIDAD PREDECESOR DN DR CN CR CP LR
INMEDIATO
A ------- 3 2 8000 9800 1800 1
B ------- 4 3 9000 10000 1000 1
C A 6 4 12000 15000 1500 2
D B 2 1 15000 15500 500 1
E A 5 3 5000 8700 1850 2
F C 2 1 7500 9000 1500 1
G D,E 4 2 8000 9400 700 2
H F,G 5 3 5000 6600 800 2
b) Liste las trayectorias en esta red. Después de la aceleración del inciso a), ¿cuánto
tiempo se requiere para cada trayectoria? Si la terminación del proyecto debe reducirse
otra semana para terminar en un total de 15 semanas, ¿cuál(es) actividad(es) debería(n)
acelerarse? Resuelva esto por inspección. Observe que algunas veces es mejor acelerar
una actividad que no tiene el menor costo si está en varias trayectorias, en vez de acelerar
varias actividades en trayectorias separadas cuando se tiene más de una ruta crítica.
RED:
C
10
3
3 9
0 17
0 17
12
12
TD = 17
6 8 RC = 1-2
2-5
4 8
5-6
6-7
CT = $ 69,500
REDUCCIÓN 1:
3
3 9
16
0
0 16
11
TD = 16
11
RC = 1-2 1-2
2-5 2-4
5-6 4-6
5 7 6-7 6-7
4 7 CT = $ 74,500
REDUCCIÓN 2:
9
3
3 9
0 15
0 15
11
11
4 6
4 6
TD = 15
RC = 1-2 1-2 1-3
2-5 2-4 3-5
5-6 4-6 5-6
6-7 6-7 6-7
CT = $ 84,500
PROBLEMA: Estudio de caso
El doctor Watage hizo primero una junta en su oficina. Juntos identificaron las actividades
que deben realizarse, las secuencias necesarias y el tiempo que requerirían. Sus
resultados se muestran en la tabla 12.12.
Loius Odaga, el jefe de proyectos, observó que el proyecto debía terminar en 60 días y
desenfundó rápidamente su calculadora de luz solar; sumó el tiempo necesario. El
resultado fue de 94 días. “Entonces es una tarea imposible”, señaló. “No”, contestó el
doctor Watage, “algunas de estas tareas pueden realizarse en paralelo”. “Pero tengan
cuidado”, advirtió el señor Oglagadu, jefe de enfermeros, “no somos tantos para ir a todos
lados. Únicamente somos 10 en esta oficina”.
“Puedo verificar si tenemos suficientes cabezas y manos, una vez que haya hecho una
programación tentativa de las actividades”, contestó el doctor Watage. “Si el programa
está demasiado apretado, tengo permiso del Fondo Pathminder de gastar algo más para
acelerarlo, siempre que pueda probar que se puede hacer al menor costo necesario.
¿Pueden ayudarme a probar eso? Aquí tenemos los costos para las actividades con el
tiempo que planeamos,así como los costos y los tiempos si se acortan a un mínimo
absoluto.”Tales datos se presentan en la tabla 12.13.
ACTIVIDAD DN CN DR CR CP LR
1,4 5 400 2 700 100 3
2,4 * 7 1000 4 1450 150 3
3,4 5 400 3 500 50 2
4,8 3 2500 1 3000 250 2
4,5 * 7 400 4 850 150 3
5,8 * 2 1000 1 2000 1000 1
4,6 3 1500 2 2000 500 1
4,7 10 3000 5 4000 200 5
7,8 7 200 2 600 80 5
8,9 * 15 5000 10 7000 400 5
9,10 * 30 10000 20 14000 400 10
ACTIVIDAD DN CN DR CR CP LR
1,4 5 400 2 700 100 3
2,4 * 7 1000 4 1450 150 3
3,4 5 400 3 500 50 2
4,8 3 2500 1 3000 250 2
4,5 * 7 400 4 850 150 3
5,8 * 2 1000 1 2000 1000 1
4,6 3 1500 2 2000 500 1
4,7 10 3000 5 4000 200 5
7,8 7 200 2 600 80 5
8,9 * 15 5000 10 7000 400 5
9,10 * 30 10000 20 14000 400 10
REDES:
REDUCCIÓN:
REDUCIR 2-4=1=$300
4-5=1=$300
$600
CT=$26,000
TD=57
REDUCIR 2-4=1=150
4-5=1=150
300