Resolución de ruta más corta con Excel

Usemos el solucionador en Excel para encontrar la ruta más corta desde el nodo S al nodo T en una red no dirigida (habrá menos restricciones en una red dirigida).

Formule el problema de la ruta más corta con Excel

Para formular este problema de camino más corto con Excel, respondamos las siguientes tres preguntas.

  • ¿Cuáles son las decisiones a tomar? Para este problema, necesitamos Excel para averiguar si un arco está en la ruta más corta o no (Sí = 1, No = 0). Por ejemplo, si SB es parte de la ruta más corta, la celda F5 es igual a 1. De lo contrario, la celda F5 es igual a 0. (en amarillo)
  • ¿Cuáles son las limitaciones de estas decisiones? El flujo neto (saliente - entrante) de cada nodo debe ser igual a la oferta - demanda en ese nodo. El nodo S solo debe tener un arco saliente (flujo neto = 1). El nodo T debe tener solo un arco entrante (flujo neto = -1). Todos los demás nodos deben tener un arco saliente y un arco interior si el nodo está en la ruta más corta (flujo neto = 0) o sin flujo (flujo neto = 0). (en celeste)
  • ¿Cuál es la medida general de desempeño para estas decisiones? La medida general del rendimiento es la distancia total del camino más corto, por lo que el objetivo es minimizar esta cantidad. (en azul oscuro)
resolución de la ruta más corta con excel

Nombramos los siguientes rangos:

Nombre de la playaCélulas
DeB4: B21
ParaC4: C21
DistanciaD4: D21
IrF4: F21
NetFlowI4: I10
OfertaDemandaK4: K10
Distancia totalF23

E insertemos las siguientes funciones:

resolución de la ruta más corta con excel

Resuelve el modelo

Ingrese los parámetros del solucionador:

resolución de la ruta más corta con excel

La solución óptima es:

resolución de la ruta más corta con excel
Compartir, repartir