Universidad Abierta y a Distancia de México

Licenciatura en Matemáticas

Matemáticas Discretas

Unidad 3. Teoría de gráficas y relaciones

Actividad 3. Método de la ruta crítica aplicación

Nombre del alumno: Javier Suárez Luna

Profesor: José Eduardo García Mendiola

Lugar y Fecha de entrega: 06/03/2020

 MATEMÁTICAS DISCRETAS
Unidad III
Actividad 3
1. Aplica el Método de la Ruta Crítica (CPM – por sus siglas en inglés) al grafo
correspondiente a la tabla de actividades siguiente (cfr. actividad 2):

Calcula la red: tiempos de inicio y terminación; holguras; y, establece la Ruta Crítica e

indícala en la red.

Nodo Inicio más Termino Inicio más Termino Holgura

cercano más Lejano más lejano
cercano
Inicio 0 0 0 0 0
A 0 3 3 0 0
B 3 4 5 4 1
C 3 5 5 3 0
D 3 5 5 3 0
E 5 9 9 5 0
Final 9 9 9 9 0

2
 MATEMÁTICAS DISCRETAS

Ruta crítica Inicio-A-C-E-Final

Ruta crítica Inicio-A-D-E-Final

2. CPM (1).- Construye el grafo correspondiente a la siguiente tabla de actividades.

3
 MATEMÁTICAS DISCRETAS

Nodo Inicio más Termino Inicio más Termino Holgura

cercano más Lejano más lejano
cercano
A 0 6 2 8 2
B 0 8 4 12 0
C 8 20 8 20 0

4
 MATEMÁTICAS DISCRETAS
D 20 24 22 26 4
E 20 26 20 26 0
F 26 41 26 41 0
G 26 38 29 41 3
H 41 49 41 49 8

3. CPM (2).- De acuerdo al ejercicio anterior, calcula tiempos de inicio y terminación e

indícalos en la red.
Nodo Inicio más Termino Inicio más Termino
cercano más Lejano más lejano
cercano
A 0 6 2 8
B 0 8 4 12
C 8 20 8 20
D 20 24 22 26
E 20 26 20 26
F 26 41 26 41
G 26 38 29 41
H 41 49 41 49

4. CPM (3).- Calcula e indica las holguras.

Nodo Holgura
A 2
B 0
C 0
D 4
E 0
F 0
G 3
H 8

5. CPM (4).- Establece la ruta crítica e indícala en la red.

5
 MATEMÁTICAS DISCRETAS

Bibliografía
Bardey, D. (2006). Teoría del control óptimo: ¡Una guía para principiantes! España: Del rosario.

Barojas, V. E. (28 de Octubre de 2016). Modelos Matemáticos. Obtenido de

http://modmatandrea.blogspot.com/2016/10/modelo-deterministico.html

Gutierrez, F. J. (2014). Apuntes de Matemáticas Discretas Grafos . Cadiz.