Excel求解最大流

表2-4
Microsoft Excel 11.0敏感性报告
工作表[新建Microsoft Excel工作表.xls]Sheet1
报告的建立: 2011-7-6 20:22:13
可变单元格
终
递减
目标式
允许的
允许的
单元格
名字
值
成本
系数
增量
减量
$B$10
t
0
1
1
1
1E+30
$C$10
a
3
1
1
1E+30
1
$D$10
0
5
$E$10
c
0
0
$F$10
d
0
0
$B$11
t
0
0
$C$11
a
0
0
$D$11
b
0
0
$E$11
c
0
3
$F$11
d
0
0
$B$12
t
0
0
$C$12
a
0
0
$D$12
b
0
0
$E$12
c
0
1
$F$12
d
0
4
$B$13
t
0
4
$C$13
a
0
0
$D$13
b
0
0
$E$13
c
0
0
$F$13
d
0
0
$B$14
t
0
4
$C$14
0
1E+30
$E$12
c
1
0
0
0
0
$F$12
d
4
0
0
0
0
$B$13
t
4
0
0
1E+30
0
$C$13
a
0
0
0
0
1E+30
$D$13
b
0
0
0
0
1E+30
$E$13
c
0
0
0
0
1E+30
$F$13
d
0
0
0
0
1E+30
$B$14
t
4
0
0
0
0
$C$14
a
0
0
0
0
1E+30
$D$14
b
0
0
0
0
1E+30
$E$14
c
a
0
0
$D$14
b
0
0
$E$14
c
0
0
$F$14
d
0
0
约束
单元格
名字
单元格值
公式
状态
型数值
$H$11
a max=
3
$H$11=$J$11
未到限制值
0
$H$12
b max=
5
$H$12=$J$12
未到限制值
0
$H$13
c max=
4
$H$13=$J$13
未到限制值
0
$H$14
d max=
4
$H$14=$J$14
一、题目
求解下图s—t关键路径。
4
5
1
4
2
2
6
5
3
d
c
b
a
s
t
图1-1
二、求解过程
（1）新建excel表格。
（2）对应图1-1，建立表2-1矩阵，将其命名为容量矩阵。
表2-1
（3）建立可变单元格，表2-2将其命名为流量矩阵。
表2-2
（4）在单元格G8中输入“=SUM(B10:F10)”H11中输入“=SUM(B11:F11)”下拉至H14，在J11中输入“=SUM(C10:C14)”此时不能下拉，只能依次输入“=SUM(D10:D14)”……,初始结果都为0。如表2-3
未到限制值
0
$B$10
t
0
$B$10<=$B$3
到达限制值
0
$C$10
a
3
$C$10<=$C$3
到达限制值
0
$D$10
b
5
$D$10<=$D$3
到达限制值
0
$E$10
c
0
$E$10<=$E$3
到达限制值
0
$F$10
d
0
$F$10<=$F$3
到达限制值
0
$B$11
t
0
$B$11<=$B$4
到达限制值
0
$C$11
a
0
$C$11<=$C$4
到达限制值
0
$D$11
b
0
$D$11<=$D$4
未到限制值
2
$E$11
c
3
$E$11<=$E$4
未到限制值
3
$F$11
d
0
$F$11<=$F$4
到达限制值
0
$B$12
t
0
$B$12<=$B$5
到达限制值
0
$C$12
a
0
$C$12<=$C$5
到达限制值
0
$D$12
b
b
5
1
1
1E+30
1
$E$10
c
0
1
1
1
1E+30
$F$10
d
0
1
1
1
1E+30
$B$11
t
0
0
0
0
1E+30
$C$11
a
0
0
0
0
1E+30
$D$11
b
0
0
0
0
1E+30
$E$11
c
3
0
0
0
0
$F$11
d
0
0
0
0
1E+30
$B$12
t
0
0
0
0
1E+30
$C$12
a
0
0
0
0
1E+30
$D$12
b
0
0
0
报告的建立: 2011-7-6 20:22:13
目标式
单元格
名字
值
$J$8
max=
8
变量
下限
目标式
上限
目标式
单元格
名字
值
极限
结果
极限
结果
$B$10
t
0
0
8
0
8
$C$10
a
3
3
8
3
8
$D$10
b5Leabharlann 5858
$E$10
c
0
0
8
0
8
$F$10
d
0
0
8
0
8
$B$11
t
0
0
8
0
8
$C$11
a
0
0
8
0
8
$D$11
a
0
0
8
0
8
$D$14
b
0
0
8
0
8
$E$14
c
0
0
8
0
8
$F$14
d
0
0
8
0
8
表2-6
三．计算结果
最终求得如图2-3流量标注
（4）
（4）
（4）
（1）
（3）
（5）
（3）
4
5
1
4
2
2
6
5
3
d
c
b
a
s
t
图2-3
最大流量为8
到达限制值
0
$F$13
d
0
$F$13<=$F$6
未到限制值
1
$B$14
t
4
$B$14<=$B$7
未到限制值
1
$C$14
a
0
$C$14<=$C$7
到达限制值
0
$D$14
b
0
$D$14<=$D$7
到达限制值
0
$E$14
c
0
$E$14<=$E$7
到达限制值
0
$F$14
d
0
$F$14<=$F$7
到达限制值
0
0
$D$12<=$D$5
到达限制值
0
$E$12
c
1
$E$12<=$E$5
未到限制值
1
$F$12
d
4
$F$12<=$F$5
到达限制值
0
$B$13
t
4
$B$13<=$B$6
到达限制值
0
$C$13
a
0
$C$13<=$C$6
到达限制值
0
$D$13
b
0
$D$13<=$D$6
到达限制值
0
$E$13
c
0
$E$13<=$E$6
b
0
0
8
0
8
$E$11
c
3
3
8
3
8
$F$11
d
0
0
8
0
8
$B$12
t
0
0
8
0
8
$C$12
a
0
0
8
0
8
$D$12
b
0
0
8
0
8
$E$12
c
1
1
8
1
8
$F$12
d
4
4
8
4
8
$B$13
t
4
4
8
4
8
$C$13
a
0
0
8
0
8
$D$13
b
0
0
8
0
8
$E$13
c
0
0
8
0
8
$F$13
d
0
0
8
0
8
$B$14
t
4
4
8
4
8
$C$14
0
0
0
0
1E+30
$F$14
d
0
0
0
0
1E+30
约束
终
阴影
约束
允许的
允许的
单元格
名字
值
价格
限制值
增量
减量
$H$11
a max=
3
0
0
0
1
$H$12
b max=
5
0
0
0
4
$H$13
c max=
4
0
0
0
1
$H$14
d max=
4
0
0
1
4
表2-5
Microsoft Excel 11.0极限值报告
工作表[新建Microsoft Excel工作表.xls]极限值报告1
表2-3
（5）单击“工具—加载宏—规划求解”加载成功后单击“工具—规划求解”，其相应对话框内输入如图2-1所示内容。
图2-1
（6）单击选项，选中“采用线性模型（M），假定非负（G）”如图2-2，单击确定。
图2-2
（7）回到图2-1界面点求解。选中运算结果报告，敏感性报告，极限值报告。生成表2-4运算结果报告1，表2-5敏感性报告1，表2-6极限值报告。
Microsoft Excel 11.0运算结果报告
工作表[新建Microsoft Excel工作表.xls]Sheet1
报告的建立: 2011-7-6 20:22:13
目标单元格(最大值)
单元格
名字
初值
终值
$J$8
max=
0
8
可变单元格
单元格
名字
初值
终值
$B$10
t
0
0
$C$10
a
0
3
$D$10
b