INVESTIGACION DE OPERACIONES II
TAREA 1
1. Hungry Henry está construyendo un restaurante nuevo. A
continuación, se presentan las actividades y los tiempos estimados
para poder terminar el proyecto.
Tiempos Precedente
estimados inmediato
(semanas)
Actividad a m b
A 2 4 7
B 1 4 9 A
C 3 6 9 A
D 2 3 5 B, C
E 1 3 9 B
F 2 4 5 C, D
G 3 8 10 E
H 1 2 3 F, E
I 3 5 7 G, H
a) Calcule el tiempo esperado para cada actividad y su varianza.
b) Dibuje el diagrama de la ruta crítica. Indique los tiempos de inicio y final
más próximos, y de inicio y final más lejanos.
c) Muestre la ruta crítica.
d) ¿Cuál es la probabilidad de que el proyecto quede terminado en 26 semanas?
¿Cuál es la probabilidad de que tome más de 26 semanas?
A)
Tiempos estimados Precedente Tiempo
varianza
(semanas) inmediato esperado
4,33 3,67 𝑎 7,33
+ 4𝑚 + 𝑏 𝑏−𝑎 2
Actividad a m b P.I ( )
6 6
A 2 4 7 4,17 0,69
B 1 4 9 A 4,33 1,78
C 3 6 9 A 6 1
D 2 3 5 B, C 3,17 0,25
E 1 3 9 B 3,67 1,78
F 2 4 5 C, D 3,83 0,25
G 3 8 10 E 7,33 1,36
H 1 2 3 F, E 2 0,11
I 3 5 7 G, H 5 0,49
B)
B E G
3,17
vv 5
A 2
D
I
H
6
3,83
C
F
C) Las rutas son:
Ruta mas lejana: A-B-E-G-I=24,5=6,05
Ruta mas cerca: A-B-E-H-I=4,8
D)
𝑫 − 𝑻𝑬 𝟐𝟔 − 𝟐𝟒, 𝟓
𝒁= = = 𝟎, 𝟐𝟓
√𝑬𝑹 𝟔, 𝟎𝟓
2. Bill Fennema, presidente de Fennema Construction, ha
desarrollado la tabla siguiente con las tareas, duración y
relaciones de precedencia para la construcción de nuevos moteles.
Dibuje la red correspondiente y responda las siguientes
preguntas.
b) ¿Cuál es la varianza para la actividad C?
c) Con base en los cálculos de tiempos estimados, ¿cuál es la ruta crítica?
d) ¿Cuál es el tiempo esperado de la ruta crítica?
e) ¿Cuál es la varianza de las actividades ubicadas a lo largo de la ruta
crítica?
f) ¿Cuál es la probabilidad de terminar el proyecto antes de la semana36?
Precedente Tiempo
Tiempos estimados (semanas) varianza
inmediato esperado
Mas 𝑂 + 4𝑚 + 𝑃 𝑃−𝑂 2
Actividad Optimista Presimista P.I ( )
Probable 6 6
A 4 8 10 7,67 1,00
B 2 8 21 A 9,17 10,03
C 8 12 16 A 12,00 1,78
D 4 6 10 A 6,33 1,00
E 1 2 3 B 2,00 0,11
F 6 8 20 E,C 9,67 5,44
G 2 3 4 E,C 3,00 0,11
H 2 2 2 F 2,00 0,00
I 6 6 6 F 6,00 0,00
J 4 6 12 D,G,H 6,67 1,78
K 2 2 3 I,J 2,17 0,03
D
J
A
C K
H
I
B)
𝑏−𝑎 2 16−8 2
𝒄=( ) =( ) = 1,78
6 6
C) La ruta critica es:
R.C= A-C-F-H-J-K
D)
TIEMPO= 7,67+12+9,67+2+6,67+2,17=40,18
E)
V.R.C= 1+1,78+5,44+0+1,78+0,03= 10,03
F)
𝐷 − 𝑇𝐸 36 − 40,18
𝑷= = = −1,3158 = 0,0941
√𝐸𝑅 √10,03
3. Jack Kanet Manufacturing produce mecanismos para el control
de contaminantes, hechos a la medida, para molinos de acero de
tamaño medio. El proyecto más reciente de Jack comprende 14
actividades.
a) Los gerentes de Jack desean determinar el tiempo total de terminación del
proyecto (en días) y las actividades que se encuentran a lo largo de la ruta
crítica. A continuación, se presenta una tabla con los datos apropiados.
b) ¿Cuál es la probabilidad de terminar en 53 días?
c) ¿Qué fecha resulta en un 99% de probabilidad de terminación?
Precedente Tiempo
Tiempos Estimados (Semanas)
Inmediato Esperado
Mas 𝑂 + 4𝑚 + 𝑃
Actividad Optimista Presimista P.I
Probable 6
A 4 6 7 5,83
B 1 2 3 2,00
C 6 6 6 A 6,00
D 5 8 11 A 8,00
E 1 9 18 B,C 9,17
F 2 3 6 D 3,33
G 1 7 8 D 6,17
H 4 4 6 E,F 4,33
I 1 6 8 G,H 5,50
J 2 5 7 I 4,83
K 8 9 11 I 9,17
L 2 4 6 J 4,00
M 1 2 3 K 2,00
N 6 8 10 L,M 8,00
G
I J
K L
C
INICIO
H
B
M
E
N
FIN
ACTIVIDAD IC TC IL TL HOLGURA
A 0 5,83 2,07 7,9 2,07
B 0 2 11 13,9 11,90
C 5,83 11,83 7,9 13,9 2,07
D 5,83 13,83 11,7 19,7 5,87
E 2 9,17 13,9 21,1 11,93
F 13,83 17,16 19,7 23 5,84
G 13,83 19,04 21,2 26,4 7,36
H 9,7 13,05 23,1 26,9 13,85
I 19,4 24,9 32,9 38,4 13,50
J 24,9 29,73 40,1 44,9 15,17
K 24,9 34,07 32,9 42,1 8,03
L 29,73 33,73 40,1 44,1 10,37
M 44,07 36,07 42,1 34,1 -1,97
N 36,07 44,07 36,1 44,1 0,03
RUTA CRITICA: In, N, Fin
TIEMPO: 8
4. El departamento de I y D está pensando en participar en la
licitación de un proyecto muy grande para el desarrollo de un
nuevo sistema de comunicaciones para aviones comerciales. La
tabla siguiente muestra las actividades, los tiempos y las
secuencias que se requieren:
Precedente Tiempo
Actividad
inmediato (semanas)
A 3
B A 2
C A 4
D A 4
E B 6
F C, D 6
G D, F 2
a) Dibuje el H D 3 diagrama de la red.
b) ¿Cuál es la ruta I E, G, H 3 crítica?
c) Suponga que quiere acortar lo más posible el tiempo para terminar el proyecto y
que tiene la opción de abreviar B, C, D o G, o todas ellas una semana. ¿Cuál
acortaría?
d) ¿Cuál es la nueva ruta crítica y el tiempo más corto para terminar?
A)
B E
(2) (6)
A C F G I
(3) (4) (6) (2) (3)
D H
(4) (3)
B) La ruta critca es:
R.C = A-C-F-G-I
R.C= A-D-F-G-I
C)La que acortaria seria G
D) La ruta critica es la mismo y el tiempo es de 13 semanas
5. La tabla siguiente presenta las actividades asociadas con un
proyecto en Bill Figg Enterprises, su duración y las actividades
que debe preceder cada una de ellas:
a) Dibuje un diagrama del proyecto, incluyendo la duración de las
actividades.
b) Defina la ruta crítica, enlistando todas las actividades críticas en orden
cronológico.
c) ¿Cuál es la duración del proyecto (en semanas)?
d) ¿Cuál es la holgura (en semanas) asociada con cualquiera de las rutas no
críticas a través del proyecto? H=1 H=1
B E
A)
H=0 (1) (2)
A
INICIO (1)
H=0 H=0
C F
(4) (2)
B) La ruta critica es:
R.C= A-C-F
C) El proyecto durara 7 semanas
FIN
D) La holgura seria b que es de 1