Documentos de Académico
Documentos de Profesional
Documentos de Cultura
HIDALGO
Ingeniería en Logística y Transporte
Materia: Investigación de Operaciones
Catedrático: Ing. Eduardo Cruz Padrón
Tema: Modelo De La Ruta Mas Corta
4° B
Equipo:5
Periodo: Enero-Abril
Integrantes:
183111547 Mejía Gutiérrez Adriana
183111554 Olvera Hernández Israel
172110648 Vega Arontes Yair
MODELO DE LA RUTA MÁS CORTA
El problema de la ruta más corta incluye un juego de
nodos conectados donde sólo un nodo es considerado
como el origen y sólo un nodo es considerado como el
nodo destino. El objetivo es determinar un camino de
conexiones que minimizan la distancia total del origen al
destino. El problema se resuelve por el “algoritmo de
etiquetado”.
Importancia
Modelos de redes son utilizados porque pueden aplicarse
de forma rápida.
Problemas de programación entera pueden formularse
como modelo de redes obteniendo soluciones enteras sin
necesidad de restricciones adicionales, aumentando la
eficiencia y reduciendo el tiempo consumido por los
algoritmos clásicos de programación lineal
No importando el tamaño del problema planteando según
su estructura matemática se pueden resolver por
pequeños algoritmos.
Terminología
APLICACIONES
En cuanto a sus aplicaciones este modelo tiene
muchas aplicaciones en la vida practica, dentro de las que
podemos mencionar:
Transporte,
Horarios de operadores telefónicos,
Planeación de tráfico urbano,
Trasbordo,
En las redes eléctricas,
Diseño de rutas de vehículos
Telecomunicaciones,
Planeación de inventarios,
Planeación de producción, entre otros.
Ejemplo
Una compañía de muebles quiere transportar comedores
en el menor tiempo posible de su planta a una
distribuidora las rutas que enlazan estas instalaciones y los
tiempos en minutos de llegada son los siguientes.
Destino
Av. Blvd.Independencia Calle: Calle:20 Cedis
Principal Héroes noviembre
Planta 10 12
Av. Principal 22 20
Blvd.Independencia 12 15
Calle Héroes 10
Calle 20 de 10
noviembre
Origen
Ubicar nodo
de destino
Ruta 1: Planta – Av. Principal – Calle Héroes -Cedis:
10+22+10= 42 min.
Ruta 2: Planta – Av. Principal – Calle 20 Nov -Cedis:
10+20+10= 40 min.
Ruta 3: Planta – Blvd Indep – Calle 20 Nov - Cedis:
12+15+10= 37 min.
Ruta 4: Planta – Blvd Indep – Calle Héroes - Cedis:
12+12+10= 34 min.
XiJ= Tiempo de traslado del nodo i al nodo j
Si se cumple con el Objetivo= minimizar tiempo por la ruta
más corta
Referencias
https://www.ingenieriaindustrialonline.com/investigacion-
de-operaciones/algoritmo-de-la-ruta-mas-corta/
https://www.researchgate.net/publication/275212627_Ruta
_mas_corta_soluciones_algoritmicas_para_movilidad_eficie
nte_en_la_malla_vial_de_Cundinamarca_Programacion_din
amica
http://www.ptolomeo.unam.mx:8080/xmlui/bitstream/handl
e/132.248.52.100/539/obregonquintana.pdf?sequence=12