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

电子商务与现代物流实验,实验四： Excel 表格法求解路径规划问题,实验目的及要求 通过Excel 规划求解功能找到供货地、目的地之间的最佳路线。 实验内容,实验四： Excel 表格法求解路径规划问题,实验步骤,执行【工具】【加载宏】菜单命令，这时将出现“加载宏”的对话框，在“可用加载宏”窗口的“规划求解”选项上打“”。当需要进行规划求解操作时，直接进行该命令，就可进入“规划求解参数”对话框。,实验四： Excel 表格法求解路径规划问题,根据题意，设置本问题的决策变量和目标函数。 设：Xij为每天从Ai矿运往Bj厂的矿石数量（百吨），Y为总运费Y=6×X11+3×X12+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×X34 s.t. X11+ X12+ X13+ X14=5（满足A1矿的产量） X21+ X22+ X23+ X24=2（满足A2矿的产量） X31+ X32+ X33+ X34=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 表格法求解路径规划问题,点击求解，将得到规划求解结果,