OR- 运输问题.pptVIP

第七章 运 输 问 题;本章内容：;§7.1　运 输 模 型;;一般运输模型：产销平衡;变化：;§7.2　运输问题的计算机求解;增加一个虚设的销地，运输费用为0——产销平衡; 最优解如下 ******************************************** 起 至 销点 发点 1 2 3 4 -------- ----- ----- ----- ----- 1 50 150 0 100 2 100 0 200 0 此运输问题的成本或收益为: 2500 此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 -------- ----- ----- ----- ----- 1 150 150 0 0 2 0 0 200 100 此运输问题的成本或收益为: 2500 ;;销产，增加一个虚设的产地，运输费用为0——产销平衡;§7.3　运输问题的应用;一、产销不??衡的运输问题;根据题意，作出产销平衡与运价表;计算机求解：;例5：;根据题意，作出产销平衡与运价表;二、生产与储存问题;设 xij为第 i 季度生产的第 j 季度交货的柴油机数目，那么应满足：;目标函数：Min f = 10.8 x11 +10.95 x12 +11.1 x13 +11.25 x14 +11.1 x22 +11.25 x23 +11.4 x24 +11.0 x33 +11.15 x34 +11.3 x44 ;三、转运问题;;图中 1- 广州、2 - 大连、3 - 上海、4 - 天津、5 - 南京、6 - 济南、7 - 南昌、8 - 青岛;设 xij 为从 i 到 j 的运输量;写出例8的数学模型：;用“管理运筹学”软件求得结果：;§7.4　运输问题的表上作业法;;;一、确定初始基本可行解;2.最小元素法;在求初始基本可行解时要注意的两个问题：;二、最优解的判别——检验数;;从非基变量x11出发，找到一个闭回路如表所示;2.位势法;我们先给u1赋个任意数值，不妨设u1=0，则从基变量x13的检验数求得v3=c13-u1=3-0=3。;三、改进运输方案的办法——闭回路调整法;;对上表用位势法进行检验如下表;四、如何找多个最优方案;