UNIDAD 3 Discretización y Modelación de problemas

mediante la Teoría de gráficas.

Actividad 2: Modelo de la Ruta Crítica (CPM) para la modelación y

solución de un problema de ruta crítica o camino más
largo.

Antecedentes.

El método de la ruta crítica, también conocido por sus siglas en inglés como CPM
(Critical Path Method), es un algoritmo usado para el cálculo de tiempos y plazos en la
planeación de proyectos. Se entiende como ruta crítica a la secuencia de actividades de
la red de proyectos con la mayor duración entre ellas. Por lo tanto, la duración de la ruta
crítica determina la duración del proyecto entero y cualquier retraso en ella afecta a la
fecha de término planeada del proyecto. Un proyecto tiene al menos una ruta crítica y
también puede tener varias rutas críticas paralelas.
El método de la ruta crítica usa tiempos ciertos (reales o determinísticos) y consiste en:
1) Identificar todas las actividades que involucra el proyecto, determinando relaciones
de precedencia y tiempos para cada actividad; 2) Construir una red con base en nodos y
arcos, que implican el proyecto; 3) Realizar los cálculos específicos, identificando la ruta
crítica y las holguras de las actividades que componen el proyecto. La ruta crítica
representa el tiempo máximo que puede durar el proyecto y las diferencias con las otras
rutas se representa por los tiempos de holgura.

Instrucciones: A partir de la siguiente tabla de actividades para comprar un auto

nuevo, realiza lo que se pide en cada inciso. Para resolver este
problema puedes hacer las gráficas a mano, con Paint o con el
programa Grafos. Consulta el método de la ruta crítica, así como
ejemplos de su solución, en los documentos y videos recomendados
en el foro de Planeación didáctica de la unidad.
 ACTIVIDAD PREDECESOR(ES) DURACIÓN (días)
A: Hacer un estudio de factibilidad --- 5
B: Investigar todos los modelos posibles A 3
C: Entrevista con el mecánico B 1
D: Lista de los modelos posibles B 1
E: Recolectar propaganda de las agencias B 2
F: Compilar los datos adecuados C, D, E 1
G: Escoger los tres modelos mejores F 1
H: Conducción de prueba con los 3 modelos G 3
I: Pedir datos de garantía y financiamiento G 2
J: Escoger un vehículo H, I 2
K: Escoger la agencia J 2
L: Investigar color y opciones deseadas K 4
M: Prueba de manejo final de modelo elegido K 1
N: Reunir documentación necesaria K 2
O: Comprar automóvil nuevo L, M, N 3

1. Usando el método de la ruta crítica (CPM):

i. Formula la red del proyecto.

ii. Encuentra la ruta crítica.

Guarda tu documento con la siguiente nomenclatura MMDI_U3_A2_XXYZ, sustituye las XX por

las dos primeras letras de tu primer nombre, la Y por la inicial de tu apellido paterno y la Z por
la de tu apellido materno. Recuerda consultar los recursos (documentos y videos)
recomendados e incluye en tu tarea las referencias utilizadas.

Paula García Leija

Docente en línea
Matemáticas discretas - UnADM