El solucionador resuelve el problema de flujo maximo con Excel de un nodo S a un nodo T en un grafico orientado
Formule el problema de flujo máximo con Excel
Para formular el problema de flujo, es necesario responder estas tres preguntas.
- ¿Cuáles son las decisiones a tomar? Para este problema, necesitamos Excel para encontrar el flujo en cada arco. Por ejemplo, si el flujo en SB es igual a 2, la celda D5 es igual a 2. (en amarillo)
- ¿Cuáles son las limitaciones de estas decisiones? El flujo neto (Flujo de salida – Flujo de entrada) de los nodos A, B, C, D y E debe ser igual a 0. En otras palabras, Flujo de salida = Flujo de entrada. Además, cada arco tiene una capacidad fija. El flujo en cada arco debe ser menor que esta capacidad. (en azul claro)
- ¿Cuál es la medida de desempeño general para estas decisiones? La medida general del rendimiento es el rendimiento máximo, por lo que el objetivo es maximizar esta cantidad. El caudal máximo es igual a la salida del nodo S. (en azul oscuro)
Nombramos los siguientes rangos:
| Nombre de la playa | Células |
|---|---|
| De | B4: B15 |
| Para | C4: C15 |
| Fluir | D4: D15 |
| Capacidad | F4: F15 |
| OfertaDemanda | K5: K9 |
| MaximumFlow | D17 |
E insertemos las siguientes funciones:
Resuelve el modelo
Ingresemos los parámetros del solucionador:
La solución óptima es:
