第7章--运筹学-运输问题ppt课件.ppt

《第7章--运筹学-运输问题ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章运输问题§1运输模型§2运输问题的计算机求解§3运输问题的应用§4*运输问题的表上作业法1.2.3.4.5.6.7.8.9.10.第四季度可以加班生产，生产能力为10台，加班费用1万元每台原有库存15台，年末需要留有10台库存？11.生产与存储问题12.某造船厂根据合同需连续三年提供五艘大型货轮给客户，该厂三年内的生产情况如表所示。年度正常生产加班生产正常生产每艘成本（万元）133600242700323650加班生产比正常生产高出10%，每艘货轮积压一年的损失为60万元，签合同时，该厂已积压两艘货轮，该厂希望在三年后有一艘备用，问应该如何安排生产，总的费用最小？13.生产问题某机床厂定

2、下一年合同分别于各季度末交货。已知各季度生产成本不同，允许存货，存储费0.12万元/台季，三、四季度可以加班生产，加班生产能力8台/季，加班费用3万元/台问如何安排生产使得总费用最低？季度正常生产能力单位成本（万元）交货台数12343032202810.5510.81111.12530154514.分析：可用线性规划，但用运输问题更简单要决策的问题是各季度生产量和交货量设xij表示第i季度生产第j季度交货的台数因加班时间生产成本不同，故要区别开来，三四季度可加班，视同增加两个季度需求量合计115台，生产能力合计126台，供需不平衡，因此，增加一个虚拟的需求点。15.建模：成本交货生产12345

3、（虚拟）产量1季度正常生产2季度正常生产3季度正常生产3季度加班生产4季度正常生产4季度加班生产10.5510.6710.7910.910M10.810.9211.040MM1111.120MM1214.120MMM11.10MMM14.103032208288需求量253015451112612616.结果：生产交货生产闲置1234能力产量1季度正常生产2季度正常生产3季度正常生产3季度加班生产4季度正常生产4季度加班生产255257812828533032208288需求量253015451112612617.18.三、转运问题例8、腾飞公司有1、2两个分厂生产产品，1、2分厂每月分别生产

4、400台和600台。有3、4两个分销商负责四个城市的供应。运输网络和运输费用如图，单位是百元。问应该如何调运仪器，可使总运输费用最低？19.三、转运问题解：设xij为从i到j的运输量，可得到有下列特点的线性规划模型：目标函数：Minf=所有可能的运输费用（运输单价与运输量乘积之和）约束条件：对产地（发点）i：输出量-输入量=产量对转运站（中转点）：输入量-输出量=0对销地（收点）j：输入量-输出量=销量20.三、转运问题目标函数：Minf=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48约束条件：s.t.x13+x1

5、4≤600(1分厂供应量限制）x23+x24+x28≤400(2分厂供应量限制）-x13-x23+x35+x36+x37+x38=0（3转运站）-x14-x24+x45+x46+x47+x48=0（4转运站）x35+x45=200x36+x46=150x37+x47=350x38+x48+x28=300xij≥0,i,j=1,2,3,4,5,6,7,821.三、转运问题用“管理运筹学”软件求得结果：x13=550x14=50；x23=0x24=100x28=300；x35=200x36=0x37=350x38=0；x45=0x46=150x47=0x48=0。最小运输费用为：4600百元如何把

6、转运问题转化为运输问题？22.举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表：4122854396111110销量产量销地产地23.第一步：确定初始基可行解——最小元素法、伏格尔法最小元素法思路：按单位运价的大小决定供应的先后，优先满足单位运价最小者的供销要求。即从单价中最小运价确定供应量，逐步次小，直至得到m+n-1个数字格。24.最小元素法举例4122854396111110销量产量销地产地82201010061486800006025.最小元素法举例4122854396111110销量产量销地产地82101468最小元素法缺点：有时为了优先考

7、虑某一最小元素，却可能使其他供销点的运输费用大大增加，会出现顾此失彼。考虑运价差26.罚数（即差额）=次小运价-最小运价罚数（或差额）的解释：差额大，则不按最小运费调运，运费增加大。差额小，则不按最小运费调运，运费增加不大。对差额最大处，采用最小运费调运。伏格尔法思路：27.结合例1说明这种方法。4122854396111110销量产量销地产地行罚数①04-4=0第一次28.结合例1说明这种方法。