Documente Academic
Documente Profesional
Documente Cultură
Matemáticas Discretas
UNIDAD 3
1
2
Antecedentes.
El algoritmo de Dijkstra, aunque fue diseñado para encontrar la ruta más corta, se puede transformar fácilmente para encontrar la ruta
más larga (camino crítico), cambiando simplemente su función objetivo. El camino crítico estará formado por tareas críticas (que se
representarán por nodos) cuya duración, representada por los arcos, determina la duración total de un proyecto. Si una tarea crítica se
retrasa o su duración cambia durante la realización del proyecto, afectaría directamente a la duración total del proyecto y a su fecha de
finalización. Encontrar el camino crítico de la planificación de un proyecto es lo mismo que encontrar el camino más largo desde el
nodo inicial (tarea inicial) al nodo final (última tarea); esto es, la mínima cantidad de tiempo necesaria para finalizar un proyecto.
Instrucciones: A partir de la siguiente tabla de actividades para comprar un auto nuevo, realiza lo que se pide en cada inciso. Para
la solución de este problema es indispensable que uses el programa Grafos (u otro software que maneje Teoría de Gráficas como
el Geogebra), pues el objetivo es que aprendas a manejar un software que te ayude a darle solución a una amplia variedad de
problemas que puedan resolverse mediante algoritmos de la Teoría de Gráficas. Consulta el algoritmo de Dijkstra, así como
ejemplos de su solución, en los documentos y videos recomendados en el foro de Planeación didáctica de la unidad.
2
3
3
4
4
5
5
6
𝑨, 𝑩, 𝑬, 𝑭, 𝑮, 𝑯, 𝑱, 𝑲, 𝑳, 𝑶
Después: Con ayuda del software GRAFO, tuve construí el esquema y busque varias soluciones, pero daba un error, al calcularlo
6
7
7
8
Y pareciera que al principio si funciona, pero después toma la ruta más corta.
Bibliografía:
CAT, S. (3 de Agosto de 2012). IO Tutoriales - 04 Metodo de la Ruta Critica. Recuperado el 03 de 03 de 2017, de
https://www.youtube.com/watch?v=62mQQIQcY94
Ejemplo método ruta crítica. (19 de Junio de 2013). Recuperado el 03 de 03 de 2017, de https://jrodriguezweb.wordpress.com/2013/06/19/ejemplo-
metodo-ruta-critica/
Silvera, J. (4 de Septiembre de 2008). El CPM (Critical Path Method). Recuperado el 03 de 03 de 2017, de https://www.youtube.com/watch?v=L7fEvlw3d9w
8
9
Lipschutz, M., & Lipson, M. (2007). Matematicas discretas. Mexico: Mc Graw Hill.