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 表格法求解路径规划问题,点击求解,将得到规划求解结果,