Excel求解最大流.docVIP

题目 求解下图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 表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 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 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 未到限制值 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 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 到达限制值 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 表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 b 5 1 1 1E+30 1 $E$10 c 0 1 1 1 1E+30 $F$10 d 0 1 1