运筹学——最大流问题的建模和计算机求解

最大流问题的建模和计算机求解

学号：**** 姓名：***实验日期：2013年6月17日

一、实验目的与要求：

1. 会在Excel中建立最大流问题的模型；

2. 熟练使用Excel求出最大流问题的解。

3. 会填“规划求解”对话框中各项参数内容，并进行正确求解；

二、实验步骤与方法：

1、在Excel中加载规划求解工具。

2、在Excel中建立最大流问题模型数据表。

3、确定需要做出的决策，并指定可变单元格和目标单元格，作好标识。

4、指出约束条件，并将以数据和决策表示的被限制结果放入输出单元格。

5、在“规划求解”对话框中点击“选项”按钮，选“采用线性模型和假定非负”。

6、最后回到“规划求解”对话框，点击“求解”按钮

三、实验报告：

规划求解后的电子表格：

运算结果报告如下：