Академический Документы
Профессиональный Документы
Культура Документы
2018
1
TABLA DE CONTENIDO
1. INTRODUCCION 3
2. MARCO TEORICO 4
3. EJERCICIOS 5
Ejercicio 3.1 5
Ejercicio 3.2 8
Ejercicio 3.3 11
Ejercicio 3.4………………………………………………………………………14
Ejercicio 3.5……………………………………………………………………….17
4. CONCLUSION……………………………………………………………………22
5. BIBLIOGRAFIA…………………………………………………………………22
2
1. INTRODUCCIÓN
Este método es muy importante ya que por medio de este modelo se pueden resolver de
manera rápida, ya que pueden formularse como modelos de redes obteniendo soluciones
asimismo se puede decir que no importa que tan grande sea el problema se puede
El problema de la Ruta más Corta es fundamental en muchas áreas, como son:
razones son:
II. Existen métodos de solución eficientes, los cuales al ser aplicados a una red con
esto es, cuando no se conoce la estructura de la red se pueden aplicar algoritmos para
problemas combinatorios y redes, así en el caso de problemas para los cuales no existe
algoritmos de ruta más corta, resultan auxiliares para encontrar una buena solución.
3
2. MARCO TEÓRICO
c) ARCO DIRIGIDO : Arco que permite un flujo en un solo sentido, una sola
d) RED DIRIGIDA : Es aquella red que tiene todos sus arcos dirigidos u
orientados.
e) RUTA : Secuencia de arcos, que sin importar la dirección, unen dos nodos.
f) CICLO : Ruta especial, que conecta a un nodo con sí mismo. También llamado
lazo.
el conjunto de arcos.
4
3. EJERCICIOS
4. CONCLUSION:
Se trata de encontrar la ruta de menor distancia, o costo ,a entre el punto de partida o
5. BIBLIOGRAFÍA
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigacion-de-operaciones/algoritmo-de-la-ruta-mas-corta/
web: https://analisisderedes.wordpress.com/unidad-ii/problema-de-la-ruta-mas-
corta/
http://www.bdigital.unal.edu.co/1239/6/05CAPI04.pdf