最大流问题在Excel

该模型中，我们要解决的外观在Excel如下。

1.要制定这个最大流问题，回答以下三个问题。

\一种。什么是要做出的决定？对于这个问题，我们需要的Excel找到每个弧流。例如，如果在SB的流动是2，小区D5等于2

\湾什么是对这些决定的约束？净流量（流出 – 流）个节点A的，B，C，d和E应该等于0。换句话说，流出=流入。此外，每个圆弧具有固定的容量。每个弧流应小于这个能力。

\C。什么是对这些决定整体性能的措施？性能的综合指标是最大流量，所以目标是最大化这个量。的最大流量等于流出节点S的

2.为了使模型更容易理解，命名以下范围。

3.将以下功能。

SUMIF函数计算每个节点的净流量。对于节点A中，第一SUMIF功能总结在流列中的值与“A”，在从塔（流出）。第二SUMIF函数求和在流列中的值与“A”在To柱（流程在）。最大流等于在小区I4的值，这是流动节点S的，因为节点A，B，C，d和E具有的0的净流动，流出节点S将等于节点T的流动在

有了这个配方，就很容易分析任何审判的解决方案。

1。例如，该路径与SADT 2.路径SCT具有4路径SBET具有2这些路径的流的8 givea总流量的流程的

这是没有必要使用试验和错误。接下来我们将描述Excel求解如何可以用来快速地找到最佳的解决方案。

为了找到最佳的解决方案，执行下列步骤。

1.在数据选项卡，在分析组中，单击求解。

注：找不到求解器按钮？点击此处加载规划求解加载项。

进入求解器参数（读）。结果应与下面的图片一致。

你必须键入区域名称或点击电子表格中的单元格的选择。

2.客观输入MaximumFlow。

3.单击最大。

4.对于改变变量单元格输入流量。

5.单击添加到输入下列约束。

6.单击添加到输入下面的约束。

7.检查“使无约束变量非负”，然后选择“单面LP”。

8.最后，单击解决。

结果：

最佳的解决方案：

结论：2.路径SCT与4.路径SBET的具有2的路径与SCET 2.路径SACET的流程的流程的流程与1.路径SACDT流程的路径SADT为1。流动这些路径givea 12.最大流​​量