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 (flujo saliente – flujo entrante) de cada nodo debe ser igual a la oferta – la demanda en este nodo. El nodo S debe tener solo 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 entrante si el nodo está en la ruta más corta (flujo neto = 0) o sin flujo (flujo neto = 0). (en azul claro)
- ¿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:
| Nombre de la playa | Células |
|---|---|
| De | B4: B21 |
| Para | C4: C21 |
| Distancia | D4: D21 |
| Ir | F4: F21 |
| NetFlow | I4: I10 |
| OfertaDemanda | K4: K10 |
| Distancia total | F23 |
E insertemos las siguientes funciones:
Resuelve el modelo
Ingrese los parámetros del solucionador:
La solución óptima es:
