运筹学 030输问题.doc

第3章 运输问题 例1 某经销糖果的食品公司，有三个加工厂，每天糖果的生产量分别为：A1—7t，A2—4t，A3—9t。该公司把这些糖果每天运往四个地区销售，各地区每天的销售量分别为：B1—3t，B2—6t，B3—5t，B4—6t。已知各加工厂到各地区每吨糖果的运价如下表所示，问该公司应如何调运才能使总运费支出最少。 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 20 20 解：设从Ai厂运往Bj地区的糖果量为xij，i=123，j=1,2,3,4。 总产量为20t，总销量也为20t，因此每个加工厂的产量都要运出，每个地区的销售量也都要满足。 运出各厂的生产量： 满足各地区的销量： 目标使总运费最小： 变量约束： 运输问题的Excel求解 （1）规划单元格布局，填写数据 （2）建立公式 计算总产量，G7：=SUM(G3:G6) 计算总销量，H6：=SUM(C6:G6) 运出量计算式，G9：=SUM(C9:F9) G10：=SUM(C10:F10) G11：=SUM(C11:F11) 运到量计算式，C12：=SUM(C9:C11) D12：=SUM(D9:D11) E12：=SUM(E9:E11) F12：=SUM(F9:F11) 总运费计算式，B14：=SUMPRODUCT(C3:F5,C9:F11) （3）求解设置 目标单元格：$B$14 等于：最小值 可变单元格：$C$9:$F$11 约束： $G$9:$G$11 = $G$3:$G$5 $C$12:$F$12 = $C$6:$F$6 $C$9:$F$11 = 0 选项：点击“选项”按钮，勾选“采用线性模型” (4)求解，获取结果 在“规划求解参数”窗体中点击“求解”按钮，即可完成求解。 C9:F11单元格中为求得的变量值；B14单元格中为总运费；G9:G11单元格为各产地的运出量，C12:F12单元格为各销地的运到量。 上例的求解结果为： 销地 产地 B1 B2 B3 B4 运出量 A1 2 5 7 A2 1 3 4 A3 6 3 9 运到量 3 6 5 6 总运费为85 例2 产大于销的运输问题 有A1，A2，A3三个产地，产量分别为7t，5t，7t；有B1，B2，B3，B4四个销地，销量分别为2t，3t，4t，6t。该问题的产销平衡表如下，试求运费最少的调运方案。 销地 产地 B1 B2 B3 B4 产量 A1 2 11 3 4 7 A2 10 3 5 9 5 A3 7 8 1 2 7 销量 2 3 4 6 19 15 解：设从Ai到Bj的运量为xij，i=123，j=1,2,3,4。 总产量为19t，总销量为15t。因此，每地的销量都能满足，但每地的产量不能全部运出。 满足各地区的销量： 各产地的运出量不超过产量： 目标使总运费最小： 变量约束： 用Excel求解可得： 销地 产地 B1 B2 B3 B4 运出量 A1 2 3 5 A2 3 3 A3 1 6 7 运到量 2 3 4 6 总运费为35 例2补 销大于产的运输问题 有A1，A2，A3三个产地，产量分别为7t，5t，7t；有B1，B2，B3，B4四个销地，销量分别为4t，8t，6t，6t。该问题的产销平衡表如下，试求运费最少的调运方案。 销地 产地 B1 B2 B3 B4 产量 A1 2 11 3 4 7 A2 10 3 5 9 5 A3 7 8 1 2 7 销量 4 8 6 6 19 24 解：设从Ai到Bj的运量为xij，i=123，j=1,2,3,4。 总产量为19t，总销量为22t。因此，每地的产量都要运出，但每地的销量不能全部满足。 各地的产量全部运出： 各销地的运到量不超过其销量： 目标使总运费最小： 变量约束： 用Excel求解可得： 销地 产地 B1 B2 B3 B4 产量 A1 4 3 7 A2 5 5 A3 3 4 7 销量 4 5 6 4 总运费为43 例3 带约束的运输问题 三个化肥厂向四个地区供应化肥，情况如下表。求在尽可能满足需求的情况下运费最少的调运方案。 销地 产地 B1 B2 B3 B4 产量 A1 16 13 22 17 50 A2 14 13 19 15 60 A3 19 20 23 — 50 最低需求 30 70 0 1