PARCIAL DE INVESTIGACION DE OPERACIONES, PERT

UNIVERSIDAD TECNOLÓGICA DE PEREIRA
INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
PARCIAL III – INVESTIGACIÓN DE OPERACIONES
FECHA DE ENTREGA – noviembre 10 DE 2020
Nombre: _______________________________
Código: ___________________
1. De acuerdo con estos datos responda las siguientes preguntas:
ACTIVIDAD PREDECESOR
a
m
b
A
-
2
4
6
B
-
5
8
11
C
-
4
9
13
D
A
8
10
12
E
A, B
7
11
15
F
B
6
12
16
G
A, B, C
12
15
18
H
B, C
15
15
15
I
C
14
20
25
J
D
8
9
10
K
E
9
18
27
L
F
3
6
9
M
G, H
4
5
6
N
H
1
1
1
O
I
5
10
13
P
I
4
8
11
Q
J, K, L
7
14
21
R
J, K, L
9
11
12
S
J, K, L
8
8
8
T
J, K, L, M
8
16
24
U
N, O
6
10
14
V
P
2
8
14
W
V
11
13
16
X
Q
10
16
22
Y
Q, R, S
14
14
14
Z
T
13
19
25
A1
T, U, W
2
4
7
A2
A1
5
7
11
A3
Y, Z
22
22
22
A4
X
1
7
13
A. Dibujar la red, y calcular para cada actividad los tiempos de inicio temprano, inicio más
tardío, terminación más temprana y terminación más tardía, la holgura, la ruta crítica y la
duración mínima del proyecto, la varianza y desviación estándar para este proyecto.
B. Establezca cuál sería la duración esperada del proyecto para los siguientes niveles de
alarma según la probabilidad de finalización indicada:
a. 50%
b. 75%
c. 100%
C. Cuáles son los días correspondientes para las probabilidades presentadas a continuación:
a. 60 días
b. 80 días
c. 120 días
2. Una persona que vive en San Francisco (SF) desea pasar 15 días de vacaciones visitando
cuatro parques nacionales: Yosemite (YO), Yellowstone (YE), Grand Teton (GT) y Mount
Rushmore (MR). El recorrido, que comienza y termina en San Francisco, visita los parques
en el orden siguiente, incluyendo una estancia de 2 días en cada parque: SF-YO-YE-GT-MRSF. El viaje de uno a otro parque dura un día, sea por avión o por carretera. Cada tramo del
recorrido toma 1/2 día si se va en avión. Por carretera se tarda 1/2 día de SF a YO, 3 días
de YO a YE, un día de YE a GT, 2 días de GT a MR y 3 días para regresar de MR a SF. El
atractivo es que en general el viaje por carretera cuesta menos, pero tarda más. Teniendo
en cuenta que la persona debe regresar al trabajo en 15 días, el objetivo es hacer el
recorrido lo menos costoso posible dentro del límite de 15 días. La siguiente tabla muestra
el costo del viaje sencillo hecho en avión y por carretera.
Determine el modo de viajar en cada tramo del recorrido.
A. Dibujar la Red del Proyecto y establezca el tiempo de duración del proyecto.
B. Calcular para cada actividad los tiempos de inicio temprano, inicio más tardío, terminación
más temprana y terminación más tardía, la holgura, la ruta crítica y la duración mínima del
proyecto,
3.
C. Dibujar la Red del Proyecto y establezca el tiempo de duración del proyecto.
D. Encontrar la(s) Ruta(s) Crítica(s).
E. Determine manualmente: Los costos y la ruta crítica si el proyecto se disminuye en 6 días.