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 saliente - flujo entrante) de los nodos A, B, C, D y E debe ser igual a 0. En otras palabras, flujo saliente = flujo entrante. Además, cada arco tiene una capacidad fija. El caudal en cada arco debe ser menor que esta capacidad. (en celeste)
- ¿Cuál es la medida general de desempeño para estas decisiones? La medida general de rendimiento es el flujo máximo, por lo que el objetivo es maximizar esta cantidad. El flujo 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:
ES 
FR 
EN