MATEMTICAS DISCRETAS

UNIDAD 3: DISCRETIZACIN

Universidad Abierta y a Distancia de Mxico

Nombre de la Actividad:

EVIDENCIA DE APRENDIZAJE
Mtodo de la ruta crtica
Curso:

MATEMATICAS DISCRETAS

Docente en lnea:
CARLOS SALGADO ROMAN

Alumno:

OCTAVIO QUINTERO RODRGUEZ

Matricula: AL10510239

MATEMTICAS DISCRETAS
UNIDAD 3: DISCRETIZACIN

Evidencia de Aprendizaje
El propsito 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 crtica del siguiente
proyecto: Instalacin y operacin de un Hospital.
Actividad
Descripcin
Predecesor
Duracin
A

Seleccionar
mdico

personal

administrativo y

12

Seleccionar lugar y realizar un estudio del

mismo

Seleccionar el equipo

10

Preparar los planos y la distribucin fsica

para la construccin definitiva

10

Llevar los servicios pblicos al predio

24

Entrevistar solicitantes e incorporar

personal de enfermera, ayudantes,
mantenimiento y seguridad

10

Comprar equipo y supervisar la entrega

del mismo

35

Construir el hospital

40

Desarrollar un sistema de informacin

15

Instalar el equipo

E,G,H,

Capacitar al personal de enfermera y

ayudantes

F,I,J

MATEMTICAS DISCRETAS
UNIDAD 3: DISCRETIZACIN
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=

27
66
39

J/4
62
62
H=
B/9
0
3
H=

D/10
12
22
12
22
H=
0

12
12
0

K/6
66
66
0

66
66
H=

FIN
72
72
0

72
72
H=

72
72
0

72
72
H=

72
72
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

NOTACIN
ES
EF
LS
LF
H= LF-EF

27
66
39

J/4
62
62
H=

0
3
H=

NODO / DURACI N

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=

FIN
72
72
0

MATEMTICAS DISCRETAS
UNIDAD 3: DISCRETIZACIN

2. Con la siguiente informacin construya la red de actividades, defina la ruta crtica

y establezca la duracin esperada del proyecto
ACTIVIDAD PREDECESOR Duracin
A
B
C
D

2
5
4
8

E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
A1
A2
A3

A, B
B
A, B, C
B, C
C
D
E
F
G, H
H
I
I
J, K, L
J, K, L
J, K, L
J, K, L, M
N, O
P
V
Q
Q, R, S
T
T, U, W
A1
Y, Z

7
6
12
15
14
8
9
3
4
1
5
4
7
9
8
8
6
2
11
10
14
13
2
5
22

A4

MATEMTICAS DISCRETAS
UNIDAD 3: DISCRETIZACIN

RED DE ACTIVIDADES

10

A4

10

10

18

22

29

29

39

39

40

14

14

22

24

31

56

66

66

67

H=

H=

H=

H=

27

H=

27

14

13

13

22

22

31

31

45

13

13

22

22

31

31

45

H=

H=

H=

H=

H=

INICIO

A3

22

13

13

16

22

30

45

67

67

67

11

19

19

22

23

31

45

67

67

67

H=

H=

H=

H=

H=

H=

H=

12

13

17

20

24

24

32

32

45

20

20

24

24

32

32

45

H=

H=

H=

H=

H=

NOTACIN
NODO/ DURACIN

ES
LS
H=

EF
LF
LF-EF

FIN

15

A1

A2

20

20

21

23

29

35

37

37

43

20

53

54

54

60

60

62

62

67

H=

H=

33

H=

31

H=

25

H=

24

V
22
47
H=

2
24
49
25

14

4
29
H=

18
43
25

18
49
H=

23
54
31

P
18
43
H=

4
22
47
25

W
24
49
H=

11
35
60
25

MATEMTICAS DISCRETAS
UNIDAD 3: DISCRETIZACIN

RUTA CRTICA
Para este proyecto dadas las relaciones de las actividades econtramos dos caminos de ruta
crtica 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
D
2

8
10

J
10

8
18

Q
22

7
29

X
29

10
39

A4
39

1
40

6
H=

14
4

14
H=

22
4

24
H=

31
2

56
H=

66
27

66
H=

67
27

14

0
3

2
5

5
5

13
13

13
13

22
22

22
22

31
31

31
31

45
45

H=

H=

H=

H=

H=

INICIO

A3

22

13

13

16

22

30

45

67

67

67

0
H=

0
0

0
H=

5
0

11
H=

19
6

19
H=

22
6

23
H=

31
1

45
H=

67
0

67
H=

67
0

12

13

0
1
H=

4
5
1

5
8
H=

17
20
3

20
20
H=

24
24
0

24
24
H=

32
32
0

32
32
H=

45
45
0

H
5

15
20

N
20

1
21

U
23

6
29

A1
35

2
37

A2
37

5
43

5
H=

20
0

53
H=

54
33

54
H=

60
31

60
H=

62
25

62
H=

67
24

I
4
29
H=

14
18
43
25

O
18
49
H=

5
23
54
31

P
18
43
H=

4
22
47
25

V
22
47
H=

2
24
49
25

NOTACIN
NODO/ DURACIN

ES
LS
H=

EF
LF
LF-EF

W
24
49
H=

11
35
60
25

FIN