Resolución máxima de flujo con Excel

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)

maxima resolucion de flujo con excel

Nombramos los siguientes rangos:

Nombre de la playaCélulas
DeB4: B15
ParaC4: C15
FluirD4: D15
CapacidadF4: F15
OfertaDemandaK5: K9
MaximumFlowD17

E insertemos las siguientes funciones:

maxima resolucion de flujo con excel

Resuelve el modelo

Ingresemos los parámetros del solucionador:

maxima resolucion de flujo con excel

La solución óptima es:

maxima resolucion de flujo con excel

Compartir, repartir