三运输问题的Excel建模求解

1、（二）运输问题的Excel建模求解实验目的：掌握在Excel中建立运输问题模型和求解的方法实验内容：利用Excel “规划求解”求解下述运输问题。（如果“工具”菜单没有显示“规划求解”子菜单，可到“加载宏”下加载。在本实验室选择安装路径： D:tool_bakoffice2003PR011.MSI ）某食品公司从三两个加工厂A1、A2、A3将其生产的糖果运往四个门市部B1、B2、B3、B4销售，各加工厂每天的生产量、各门市部每天的销售量和各加工厂运往各门市部每吨糖 果的运价如下表所示，问：该食品公司应如何调运可使总运输费用最小？表1产销平衡表销售点 加工厂、B1B2B3B4产量A1311310

2、7A219284A3741059销量3656解：设xij为从产地Ai运往销地Bj的运输量，得到下列运输量表:B1B2B3B4产量A1x11x12x13x147A2x21x22x23x244A3x31x32x33x349销量3656该问题的数学模型如下:Min Z = 3x11+ 11x12+ 3x13 + 10x14 + x21+ 9x22+ 2x23 +8 x24 +7x31+ 4x32+ 10x33 +5 x34 s.t. x11+ x12 + x13 +x14 = 7x21 + x22+ x23 +x24 = 4x31 + x32+ x33 +x34 = 9x11 + x21+ x3仁3

3、x12 + x22 +x32= 6x13 + x23 +x33= 5x14 + x24 +x34= 6xij > 0( i = 1 , , , 3; j = 1, , ,4)实验步骤第一步 建模 依次在相应的单元格内输入数据和公式，建模如图1注：Sumproduct()函数：在给定的几组数组中，将数组间对应的元素相乘，并返 回乘积之和。ABcDEF12加工FE1B2B3B4产量3A131131074A21g2S46A37410Fg6销量3656789旳工T昌地B1B2B3&4产杲10A1=sm (BIO： El o)11A2=SUI(B11:E11)12A3=SU1(B12:E1

4、2)13甬量=SUI(B10:B12)=SUM(C10:C12)=SUM(D10:D12)=SUM(E10:E12)1415总运裁=SUYPRJODUCT (B3：EQ B10:El2)k图1运输的Exce I模型第二步 设置规划求解参数 如图2和图3，其中，“选项”中选取“假定非负”和“采用线 性模型”，其它采用默认选项，如图图2规划求解参数设置图3选项设置第三步 求解 设置完毕后，单击图 2中“求解”按钮，出现如图 4规划求解结果对话框麴曹钱到-解5满足所有的约束解忧暗®宦保存规划求解结果處） e恢境为原值）运算结栄报肯. 敬感性报告 1 极限值报告|jJ取消 保存方案程） 帮助|图4规划求解结果对话框如图4所示，共提供3类报告，选择你想要的报告，单击确定按钮，完成运算，最后计 算结果如图5ABCDFS加工T销售地9B1B2B3B4产量10A12050711A21003412A30603913销量36561415总运费二85图5计算结果思考：为什么