Resolución de ruta más corta con Excel

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)

Nombramos los siguientes rangos:

E insertemos las siguientes funciones:

Resuelve el modelo

Ingrese los parámetros del solucionador:

La solución óptima es: