Excel表格法求解路径规划问题.ppt

《Excel表格法求解路径规划问题.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子商务与现代物流实验实验四：Excel表格法求解路径规划问题实验目的及要求通过Excel规划求解功能找到供货地、目的地之间的最佳路线。实验内容实验四：Excel表格法求解路径规划问题实验步骤执行【工具】→【加载宏】菜单命令，这时将出现“加载宏”的对话框，在“可用加载宏”窗口的“规划求解”选项上打“√”。当需要进行规划求解操作时，直接进行该命令，就可进入“规划求解参数”对话框。实验四：Excel表格法求解路径规划问题根据题意，设置本问题的决策变量和目标函数。设：Xij为每天从Ai矿运往Bj厂的矿石数量（百吨），Y为总运费Y=6×X11+3×X

2、12+2×X13+5×X14+7×X21+5×X22+8×X23+4×X24+3×X31+2×X32+9×X33+7×X34，则本问题的目标函数为求minY。实验四：Excel表格法求解路径规划问题根据题意及决策变量与目标函数得出本问题的线性规划模型。minY=6×X11+3×X12+2×X13+5×X14+7×X21+5×X22+8×X23+4×X24+3×X31+2×X32+9×X33+7×X34s.t.X11+X12+X13+X14=5（满足A1矿的产量）X21+X22+X23+X24=2（满足A2矿的产量）X31+X32+X33+X3

3、4=3（满足A3矿的产量）X11+X21+X31=2（满足B1厂的需求量）X12+X22+X32=3（满足B2矿的需求量）X13+X23+X33=1（满足B3矿的需求量）X14+X24+X34=4（满足B4矿的需求量）Xij>=0(i=1,2,3,j=1,2,3,4)(决策变量非负约束)实验四：Excel表格法求解路径规划问题根据上述约束条件构建Excel模型。实验四：Excel表格法求解路径规划问题根据上述规划模型进行规划求解参数设置。实验四：Excel表格法求解路径规划问题点击求解，将得到规划求解结果