运筹学习题答案注释(第3章)

运筹学习题答案注释(第3章)

ID:7233345

大小:296.00 KB

页数:11页

时间:2018-02-08

运筹学习题答案注释(第3章)_第1页
运筹学习题答案注释(第3章)_第2页
运筹学习题答案注释(第3章)_第3页
运筹学习题答案注释(第3章)_第4页
运筹学习题答案注释(第3章)_第5页
资源描述:

《运筹学习题答案注释(第3章)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第3章运输问题注意:本章习题解法不唯一,有的题目,最优解也可能不唯一。3.8表3-32和表3-33分别给出了各产地和各销地的产量和销量,以及各产地至各销地的单位运价,试用表上作业法求最优解。表3-32销地产地B1B2B3B4产量A141468A212508A337514销量656320解:由最小元素法求得上述运输问题的初始基可行解,其过程如下:表3.8-1销地产地B1B2B3B4产量A141468A212508A337514销量656320由于0为最小,所以,取3与8的最小值放在x24位置上,划去B4列,得表3.8-2表3.8-2销地产地B1B2B3B4产量A141

2、468A2125053A337514销量6560在没画线的表格中,由于1最小,所以取6与5的最小值放在x21位置上,划去A2行,得表3.8-3在表3.8-3中的没画线的表格中,由于1最小,所以取8与5的最小值放在x12位置上,划去B2列,得表3.8-4运筹学习题答案及注释第11页在表3.8-4中没画线的表格中,由于3最小,所以取4与1的最小值放在x31位置上,划去B1列,得表3.8-5表3.8-3销地产地B1B2B3B4产量A141468A21250053A337514销量1560表3.8-4销地产地B1B2B3B4产量A1414635A21250053A33751

3、4销量1060表3.8-5销地产地B1B2B3B4产量A1414635A21250053A3375131销量0060在表3.8-5中没画线的表格中,由于4最小,所以取3与6的最小值放在x13位置上,划去A1行,得表3.8-6在表3.8-6中没画线的表格中,由于5最小,所以取3与3的最小值放在x33位置上,划去A3行和B3列,得表3.8-7,这样就得到了一个初始基可行解,如表3.8-8所示。在表3.8-8中,使用闭回路法计算非基变量的检验数(括弧内的数),得表3.8-9:运筹学习题答案及注释第11页σ11=c11-c13+c33-c31=4-4+5-3=2σ14=c1

4、4-c13+c33-c31+c21-c24=6-4+5-3+1-0=5得表3.8-6销地产地B1B2B3B4产量A14146353A21250053A3375131销量0030表3.8-7销地产地B1B2B3B4产量A14146053A21250053A33751013销量0000表3.8-8销地产地B1B2B3B4产量A14146853A21250853A33751413销量656320σ22=c22-c12+c13-c33+c31-c21=2-1+4-5+3-1=2σ23=c23-c33+c31-c21=5-5+3-1=2σ32=c32-c33+c13–c12=

5、7-5+4-1=5σ34=c34-c24+c21–c13=1-0+1-3=-1在表3.8-9中,由于检验数σ34=-1≤0,所以表3.8-9中的解不是最优解。选x运筹学习题答案及注释第11页34为换入变量,找到闭回路为:x34x24x21x31,由于3与1的最小数为1,故调整量为1,选x31为换出变量,调整后的解如表3.8-10所示表3.8-9销地产地B1B2B3B4产量A141468(2)53(5)A2125085(2)(2)3A3375141(5)3(-1)销量656320表3.8-10销地产地B1B2B3B4产量A14146853A21250862A33751

6、431销量656320在表3.8-10中,使用闭回路法计算各非基变量的检验数,得表3.8-11:表3.8-11销地产地B1B2B3B4产量A141468(3)53(6)A2125086(1)(1)2A337514(1)(5)31销量656320在表3.8-11中,由于所有检验数均大于等于0,所以表3.8-11中的解就是最优解,其最小运价为39。解:由最小元素法求得上述运输问题的初始基可行解,如下表3.8-21:在表3.8-21中,使用闭回路法计算非基变量的检验数(括号内的数),得表3.8-22:运筹学习题答案及注释第11页在表3.8-22中,由于所有检验数均大于等于

7、0,所以表3.8-22中的解就是最优解,其最小运价为31。表3-33销地产地B1B2B3B4产量A193873A249453A357625销量132511表3.8-21销地产地B1B2B3B4产量A1938733A24945312A357625005销量132511表3.8-22销地产地B1B2B3B4产量A193873(8)3(7)(2)A2494531(3)2(4)A35762500(1)5销量1325113.9试求表3-34给出的产销不平衡运输问题的最优解。表3-34销地产地B1B2B3B4产量A137645A224322A343856销量3322运筹学习

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。