Excel求解最大流.doc

一、 题目 求解下图st关键路径。451422653dcbast图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 工作表.xlsSheet1报告的建立: 2011-7-6 20:22:13目标单元格 (最大值)单元格名字初值终值$J$8max=08可变单元格单元格名字初值终值$B$10t00$C$10a03$D$10b05$E$10c00$F$10d00$B$11t00$C$11a00$D$11b00$E$11c03$F$11d00$B$12t00$C$12a00$D$12b00$E$12c01$F$12d04$B$13t04$C$13a00$D$13b00$E$13c00$F$13d00$B$14t04$C$14a00$D$14b00$E$14c00$F$14d00约束单元格名字单元格值公式状态型数值$H$11a max=3$H$11=$J$11未到限制值0$H$12b max=5$H$12=$J$12未到限制值0$H$13c max=4$H$13=$J$13未到限制值0$H$14d max=4$H$14=$J$14未到限制值0$B$10t0$B$10=$B$3到达限制值0$C$10a3$C$10=$C$3到达限制值0$D$10b5$D$10=$D$3到达限制值0$E$10c0$E$10=$E$3到达限制值0$F$10d0$F$10=$F$3到达限制值0$B$11t0$B$11=$B$4到达限制值0$C$11a0$C$11=$C$4到达限制值0$D$11b0$D$11=$D$4未到限制值2$E$11c3$E$11=$E$4未到限制值3$F$11d0$F$11=$F$4到达限制值0$B$12t0$B$12=$B$5到达限制值0$C$12a0$C$12=$C$5到达限制值0$D$12b0$D$12=$D$5到达限制值0$E$12c1$E$12=$E$5未到限制值1$F$12d4$F$12=$F$5到达限制值0$B$13t4$B$13=$B$6到达限制值0$C$13a0$C$13=$C$6到达限制值0$D$13b0$D$13=$D$6到达限制值0$E$13c0$E$13=$E$6到达限制值0$F$13d0$F$13=$F$6未到限制值1$B$14t4$B$14=$B$7未到限制值1$C$14a0$C$14=$C$7到达限制值0$D$14b0$D$14=$D$7到达限制值0$E$14c0$E$14=$E$7到达限制值0$F$14d0$F$14=$F$7到达限制值0表2-4Microsoft Excel 11.0 敏感性报告工作表 新建 Microsoft Excel 工作表.xlsSheet1报告的建立: 2011-7-6 20:22:13可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$B$10t01111E+30$C$10a3111E+301$D$10b5111E+301$E$10c01111E+30$F$10d01111E+30$B$11t00001E+30$C$11a00001E+30$D$11b00001E+30$E$11c30000$F$11d00001E+30$B$12t00001E+30$C$12a00001E+30$D$12b00001E+30$E$12c10000$F$12d40000$B$13t4001E+300$C$13a00001E+30$D$13b00001E+30$E$13c00001E+30$F$13d00001E+30$B$14t40000$C$14a00001E+30$D$14b00001E+30$E$14c00001E+30$F$14d00001E+30约束终阴影约束允许的允许的单元格名字值价格限制值增量减量$H$11a max=30001$H$12b max=50004$H$13c max=40001$H$14d max=40014表2-5Microsoft Excel 11.0 极限值报告工作表 新建 Microsoft Excel 工作表.xls极限值报告 1报告的建立: 2011-7-6 20:22:13目标式单元格名字值$J$8max=8变量下限目标式上限目标式单元格名字值极限结果极限结果$B$10t00808$C$10a33838$D$10b55858$E$10c00808$F$10d00808$B$11t00808$C$11a00808$D$11b00808$E$11c33838$F$11d00808$B$12t00808$C$12a00808$D$12b00808$E$12c11818$F$12d44848$B$13t44848$C$13a00808$D$13b00808$E$13c00808$F$13d00808