1 / 15
文档名称:

北京交通大学 运筹学 教案9_运输 问题应用.ppt

格式:ppt   页数:15页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

北京交通大学 运筹学 教案9_运输 问题应用.ppt

上传人:企业资源 2012/1/5 文件大小:0 KB

下载得到文件列表

北京交通大学 运筹学 教案9_运输 问题应用.ppt

文档介绍

文档介绍:求解方法:转化为产销平衡问题,加松弛变量,使之成为
第三节产销不平衡的运输问题及其解法
然后,虚拟一个销地Bn+1,设它的销量为
将松弛变量xin+1看成是从产地Ai运往销地Bn+1的数量,而运费Cin+1=0,I=1,2,…,m,(储存起来)。
对销量大于产量的情况, 其解法与产大于销量的解法类似(假想一个产地)。
例:求下列运输问题的最优运输方案。
收点
发点
B1
B2
B3
B4
发量
A1
3
6
2
4
70
A2
5
2
2
4
80
A3
1
7
5
2
65
收量
40
30
70
60
产销及运价表
利用西北角法、位势表可得最优方案如下:
销地产地
B1 B2 B3 B4
A1
A2
A3
2 11 3 4
10 3 5 9
7 8 1 2
练习:设有A1,A2,A3,三个产地生产某种物质,其产量分别为7,5,7,B1,B2,B3,B4四个销地需要该物资,销量分别为2,3,4,6,又已知各产销地之间的运价如表2,确定总运费最少的调运方案。
表2 单位运价表
例2 设有三个化肥厂供应四个地区化肥。其具体数据如下表,单位为万吨、万元/万吨,试求总运费最省的化肥调运方案。
解:这是一个产销不平衡问题。总产量160>最低需求110。B4地最多可分配到60万吨化肥。整个四个地区的最高需求总量为210万吨,此时,需求量大于总产量。为了平衡在产销平衡表中增加一个假想的化肥厂A4,其产量为50万吨。由于各地区的需求量包含两部分,如地区B1,30万吨是最低需求,故必须实际得到满足,不能由假想的化肥厂提供,令其运价为M(任意大的正数),另一部分20万吨可满足或不满足都行,因此可由假想的化肥厂A4供给,可令其运价为0(相当于目标函数来说不影响,运不运都行)。等价于
然后,按产销平衡问题的表上作业法去作。这个问题的最优方案为下表。
注1:B3地区的最小需求为0,故不用分别按两个地区考虑。
2:运价表中运费为0,就意味着运与否都可以,对目标函数没有影响。
运费为M的,就意味着不允许运。
第四节:运输问题举例
例1 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表。又如果生产出来的柴油机当季度不交货,。要求在完成合同的情况下,做出使该厂全年生产费用最小的决策。
季度
生产能力
单位成本(万元)
1
2
3
4
25
35
30
10




1 2 3 4
产量
1
2
3
4




25
35
30
10
销量
10 15 25 20
D
0
0
0
0
30
M
M
M
M
M
M