Unidad 3 Matemáticas Discretas

Universidad Abierta y a Distancia de México.

Licenciatura en Matemáticas

Discretización y Modelación de problemas

mediante la teoría grafica Evidencia de
Aprendizaje

Nombre del alumno: Rubén Delgado Reyes

Matricula: AL508930
Unidad 3 Matemáticas Discretas

Evidencia de Aprendizaje: Modelación de un problema de la vida real.

Instrucciones: En este momento cuentas con herramientas muy útiles de la Teoría de Gráficas
que pueden ayudarte a resolver una gran variedad de problemas de la vida real. Por lo tanto, el
propósito de la actividad es resolver problemas reales con base al conocimiento adquirido.
En esta evidencia de aprendizaje deberás plantear/diseñar, desde su redacción hasta su solución,
un problema prototípico de la vida real, tomando como muestra el desarrollo de la actividad de
ruta crítica. El proyecto/problema deberá contar al menos con 10 actividades (vértices o nodos) y
deberás buscar su solución considerando lo que se pidió en las actividades anteriores.
1. Usando el método de la ruta crítica (CPM):

i. Formula la red del proyecto.

ii. Encuentra la ruta crítica.

2. Usando el algoritmo de Dijkstra:

i. Construye una gráfica que describa el proyecto.

ii. Encuentra el camino crítico o ruta crítica (el camino más largo).

3. Usa el programa GRAFOS para encontrar la ruta crítica del proyecto mediante el algoritmo
de Dijkstra. Copia la imagen de la gráfica y los resultados obtenidos.
Unidad 3 Matemáticas Discretas
Unidad 3 Matemáticas Discretas
Método de la ruta critica

Ruta Crítica:

A-C-D-E-F-G-H-I-J-K-L-M-N-O
Unidad 3 Matemáticas Discretas

Arcos Calculados desde 1 a 19:

Unidad 3 Matemáticas Discretas
Coste total 150

Algoritmo de Dijkstra
Unidad 3 Matemáticas Discretas

Arcos calculados del nodo 1 al O

Coste total 150