MATEMÁTICAS DISCRETAS UNIDAD 3: DISCRETIZACIÓN
Universidad Abierta Abierta y a Distancia de México Nombre de la Actividad:
EVIDENCIA DE APRENDIZAJE Método de la ruta crítica Curso:
MATEMATICAS DISCRETAS
Docente en línea: CARLOS SALGADO ROMAN
Alumno:
OCTAVIO QUINTERO RODRÍGUEZ Matricula: AL10510239
MATEMÁTICAS DISCRETAS UNIDAD 3: DISCRETIZACIÓN
Evidencia de Aprendizaje El propósito de la actividad es resolver problemas reales con base al conocimiento adquirido. Resuelve los siguientes ejercicios. 1. Construir el diagrama de red de actividades y calcule la ruta crítica del siguiente proyecto: Instalación y operación de un Hospital. Actividad Descripción Predecesor Duración A
Seleccionar personal administrativo y médico
12
B
Seleccionar lugar y realizar un estudio del mismo
9
C
Seleccionar el equipo
A
10
D
Preparar los planos y la distribución física para la construcción definitiva
B
10
E
Llevar los servicios públicos al predio
B
24
F
Entrevistar solicitantes e incorporar personal de enfermería, ayudantes, mantenimiento y seguridad
A
10
G
Comprar equipo y supervisar la entrega del mismo
C
35
H
Construir el hospital
D
40
I
Desarrollar un sistema de información
A
15
J
Instalar el equipo
E,G,H,
4
K
Capacitar al personal de enfermería y ayudantes
F,I,J
6
MATEMÁTICAS DISCRETAS UNIDAD 3: DISCRETIZACIÓN
RED DE ACTIVIDADES G/35 22 57 27 62 H= 5 A/12 0 12 5 17 H= 5
C/10 12 22 17 27 H= 5
F/10 22 32 56 66 H= 34
INICIO 0 0 0 0 H= 0
I/15 12 51 H=
62 62 H= B/9 0 3 H=
D/10 12 22 12 22 H= 0
12 12 0
27 66 39
J/4
66 66 0
66 66 H=
K/6
FIN
72 72 0
72 72 H=
72 72 0
72 72 0
FIN 72 72 72 72 H= 0
E/24 22 46 38 62 H= 16 H/40 22 62 22 62 H= 0
RUTA CRITICA R= B,D,H,J,K, G/35 22 57 27 62 H= 5 A/12 0 12 5 17 H= 5
C/10 12 22 17 27 H= 5
F/10 22 32 56 66 H= 34
INICIO 0 0 0 0 H= 0 B/9
NOTACIÓN ES EF LS LF H= LF- EF
27 66 39
J/4
62 62 H= 0 3 H=
ODO/ DURACI
I/15 12 51 H=
12 12 0
D/10 12 22 12 22 H= 0
E/24 22 46 38 62 H= 16 H/40 22 62 22 62 H= 0
K/6
66 66 0
66 66 H=
MATEMÁTICAS DISCRETAS UNIDAD 3: DISCRETIZACIÓN
2. Con la siguiente información construya la red de actividades, defina la ruta crítica y establezca la duración esperada del proyecto ACTIVIDAD PREDECESOR Duración A 2 B 5 C 4 D A 8 E A, B 7 F B 6 G A, B, C 12 H B, C 15 I C 14 J D 8 K E 9 L F 3 M G, H 4 N H 1 O I 5 P I 4 Q J, K, L 7 R J, K, L 9 S J, K, L 8 T J, K, L, M 8 U N, O 6 V P 2 W V 11 X Q 10 Y Q, R, S 14 Z T 13 A1 T, U, W 2 A2 A1 5 A3 Y, Z 22 A4 X 1
MATEMÁTICAS DISCRETAS UNIDAD 3: DISCRETIZACIÓN
RED DE ACTIVIDADES
D
8
J
8
Q
7
X
10
A4
1
2
10
10
18
22
29
29
39
39
40
6
14
14
22
24
31
56
66
66
67
H=
4
H=
4
H=
2
H=
27
H=
27
A
2
E
8
K
9
R
9
Y
14
0
2
5
13
13
22
22
31
31
45
3
5
5
13
13
22
22
31
31
45
H=
3
H=
0
H=
0
H=
0
H=
0
INICIO
B
5
F
8
L
3
S
8
A3
22
0
0
0
5
5
13
13
16
22
30
45
67
67
67
0
0
0
5
11
19
19
22
23
31
45
67
67
67
H=
0
H=
0
H=
6
H=
6
H=
1
H=
0
H=
0
C
4
G
12
M
4
T
8
Z
13
0
4
5
17
20
24
24
32
32
45
1
5
8
20
20
24
24
32
32
45
H=
1
H=
3
H=
0
H=
0
H=
0
NOTACIÓN NODO/ DURACIÓN
ES LS
EF LF
H=
LF -E F
FIN
H
15
N
1
U
6
A1
2
A2
5
5
20
20
21
23
29
35
37
37
43
5
20
53
54
54
60
60
62
62
67
H=
0
H=
33
H=
31
H=
25
H=
24
I
14
O
5
4 29
18 43
18 49
23 54
H=
25
H=
31
P
4
V
2
W
11
18 43
22 47
22 47
24 49
24 49
35 60
H=
25
H=
25
H=
25
MATEMÁTICAS DISCRETAS UNIDAD 3: DISCRETIZACIÓN
RUTA CRÍTICA Para este proyecto dadas las relaciones de las actividades econtramos dos caminos de ruta crítica ambos con el mismo valor 67 y que cumplen con las holguras en 0 R1= B, E, K, R, Y, A3 R2= B, H, M, T, Z, A3
INICIO 0 0 0 0 H= 0
N OT ACI N NODO/DURACIÓN
ES LS H=
EF LF LF-EF
D 2 6 H=
8 10 14 4
J 10 14 H=
8 18 22 4
Q 22 24 H=
7 29 31 2
X 29 56 H=
10 39 66 27
Y 31 31 H=
14 45 45 0
A 0 3 H=
2 2 5 3
E 5 5 H=
8 13 13 0
K 13 13 H=
9 22 22 0
R 22 22 H=
9 31 31 0
B 0 0 H=
5 5 5 0
F 5 11 H=
8 13 19 6
L 13 19 H=
3 16 22 6
S 22 23 H=
8 30 31 1
C 0 1 H=
4 4 5 1
G 5 8 H=
12 17 20 3
M 20 20 H=
4 24 24 0
T 24 24 H=
8 32 32 0
H 5 5 H=
15 20 20 0
N 20 53 H=
1 21 54 33
U 23 54 H=
6 29 60 31
I 4 29 H=
14 18 43 25
O 18 49 H=
5 23 54 31
P 18 43 =
4 22 47
V 22 47 =
2 24 49
Z 32 32 H=
W 24 49 =
A4 39 66 H=
1 40 67 27
A3 45 45 H=
22 67 67 0
A1 35 60 H=
2 37 62 25
FIN 67 67 67 67 H= 0
13 45 45 0
11 35 60
A2 37 62 H=
5 43 67 24