[管理学]运筹学第三版之第三章运输问题.ppt

下载文档 降价啦

17
0
约1.22万字
约 82页
2018-03-04 发布于浙江
举报
版权申诉
保障服务

[管理学]运筹学第三版之第三章运输问题.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

[管理学]运筹学第三版之第三章运输问题

一、运输问题的数学模型二、初始基可行解的求法(表上作业法) 1、求初始调运方案：三、产销不平衡的运输问题及其求解方法例题：练习1：作业1 7 2 A3 1 1 A2 5 2 A1 B4 B3 B2 B1 v4 v3 v2 v1 vj u3 7 2 A3 u2 1 1 A2 u1 5 2 A1 ui B4 B3 B2 B1 成本表 u1+v1=2 u2+v4 =1 u1+v3 =5 u3+v2 =2 u2+v1=1 u3+v3 =7 令： u1＝0 u1＝0 v1＝2 u2＝－1 v2 ＝0 u3 ＝2 v3 ＝5 v4 ＝2 2 5 0 2 vj 2 4 7 2 4 A3 -1 1 4 -1 1 A2 0 2 5 0 2 A1 ui B4 B3 B2 B1 (ui+vj) 4 7 2 3 A3 1 2 3 1 A2 3 5 6 2 A1 B4 B3 B2 B1 cij vj 0 0 0 -1 A3 0 -2 4 0 A2 1 0 6 0 A1 ui B4 B3 B2 B1 σij 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2 B1 A1 单位销地运价产地 3 2 4 3 4 5 用最小元素法求出的例1的初始调运方案见下表 -4 x11的检验数为2-7+2-1=-4 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2 B1 A1 单位销地运价产地 3 2 4 3 4 5 用最小元素法求出的例1的初始调运方案见下表 x13的检验数为10-2+4-9=3 3 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2 B1 A1 单位销地运价产地 3 2 4 3 4 5 用最小元素法求出的例1的初始调运方案见下表 x22的检验数为3-9+7-2=-1 -1 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2