ALEX ARREAGA RUIZ

ANDRES ORTEGA AREVALO

 El método de la ruta más corta es un método de programación
lineal, que permite buscar la solución a un problema de
optimización que resulte de una combinatoria y de diferentes
aplicaciones.
 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 enteras sin
necesidad de restricciones (aunque en
algunos casos pudieran tenerlas), asimismo
se puede decir que no importa que tan
grande sea el problema se puede resolver
por pequeños algoritmos.
 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.
 Considere la siguiente red dirigida (para una red indirecta, haga que
los arcos estén dirigidos en ambas direcciones, luego aplique la misma
formulación. Note que en este caso usted tiene Xij y Xji variables. El
objetivo es encontrar el camino más corto desde el nodo 1 al nodo 7.
La red sería: