República Bolivariana de Venezuela

Universidad de Oriente

Extensión Centro sur

Modelos de operaciones

Ensayo ruta más corta

Profesor:

Bachiller:

Arelina Ruiz Luis D. González Ci: 27.143.015

 Noviembre 2021
Ruta más corta

Este modelo de operación consiste en conseguir la forma de hallar el camino

con menor costo o más rápido desde un nodo inicial a un nodo objetivo, esta ruta por
lo general tiene que pasar por varios nodos intermedios para poder llegar hasta el
nodo destino.

Para representar gráficamente los nodo se utiliza círculos los cuales tienen un
identificador que suelen ser números y están unidos mediante lineas la cual indica la
carga que representa seguir esa ruta, sumado a que esta no conduzca directamente al
objetivo.

Estos modelos tienen varias aplicaciones que están en la vida cotidiana, entre
la cual encontramos ejemplos como: redes eléctricas, rutas de carreteras,
telecomunicaciones, planeación de producción, entre otros. Por lo que es muy
importante ya que utilizamos muchas cosas que usan algoritmos para resolver esta
problemática para buscar la forma menos costosa, lo cual nos beneficia en que hace
más económicos lo servicios.

Nosotros hacemos uso de este modelo sin darnos cuenta cuando vamos de
viaje o de paseo ya que por lo general buscamos la forma de llegar más rápido a
nuestro destino, en este caso lo nodos son las carreteras la cuales tienen un costo de
tiempo, nuestro hogar seria el nodo de partida y por ejemplo el supermercado el nodo
objetivo, la ruta más corta seria el recorrido de calles y carreteras que sumados
resulten en la menor cantidad de kilómetros. En este caso puede ser calculado de
forma rápida con alguna aplicación de mapas la cual con el uso de estos algoritmos
determina cual es el camino más corto desde nuestro hogar hasta el supermercado.

Existen algoritmos para resolver este tipo de problemas, entre los cuales
tenemos “El algoritmo de Dijktra” que determina las rutas más cortas entre el nodo
origen y los demás nodos en la red y “El algoritmo de Floyd” que determina la ruta
más corta entre dos nodos cualquiera en la red. Estos algoritmos mencionados se
pueden usar para resolver redes cíclicas y redes acíclicas.