第3章运输问题.pptVIP

下载本文档

2
0
约6.8千字
约 81页
2023-04-05 发布于重庆
举报
版权申诉

第3章运输问题.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第三章运输问题第一页，共八十一页。 3.1 运输模型第二页，共八十一页。例1.1-3表1.2B1B2B3供应量A1152118200A2202516150需求量1008090第三页，共八十一页。运输问题的数学描述设某种物资有m个发点A1,A2,…, Am，各发点的发量分别是a1,a2,…,am；有n个收点B1,B2,…,Bn，各收点的收量分别为b1,b2,…,bn。已知从发点Ai(i=1,2,…,m)向收点Bj(j=1,2,…,n)运输单位物资的运价是cij，问怎样调运这些物资才能使总运费最少？第四页，共八十一页。收点发点B1B2… Bn发量A1 x11x12… x1na1 c11c12c1nA2 x21x22… x2na2 c21c22c2n………… ……Amxm1xm2… xmnamcm1cm2cmn收量b1 b2… bn 第五页，共八十一页。第六页，共八十一页。第七页，共八十一页。定理3.1 运输问题的任何一个基都由m+n-1个变量组成。第八页，共八十一页。收点发点B1B2B3B4A1 x11x12x13x14c11c12c13c14A2 x21x22x23x24c21c22c23c24A3x31x32x33x34c31c32c33c34 收点发点B1B2B3B4A1 x11x12x13x14c11c12c13c14A2 x21x22x23x24c21c22c23c24A3x31x32x33x34c31c32c33c34闭回路：第九页，共八十一页。定理3.2 运输问题中m+n-1个变量构成基的充分必要条件是它不包含闭回路。收点发点B1B2B3B4A1 x11x12x13x14c11c12c13c14A2 x21x22x23x24c21c22c23c24A3x31x32x33x34c31c32c33c34第十页，共八十一页。收点发点B1B2B3B4A1 x11x12x13x14c11c12c13c14A2 x21x22x23x24c21c22c23c24A3x31x32x33x34c31c32c33c34第十一页，共八十一页。 3.2 初始基可行解的求法第十二页，共八十一页。 3.2.1 最小元素法例3.2-1 收点发点B1 B2B3B4发量A1 9918110A2361412216收量49757XX×29XX×12X×21X×11×55××第十三页，共八十一页。 3.2.1 最小元素法例3.2-1 收点发点B1 B2B3B4发量A1 2X7X9918110A2 19X31XX561412216收量4975第十四页，共八十一页。例3.2-2 收点发点B1B2B3发量A1 3316A2 5243A37655收量5373XX×05X×00X×7×00××第十五页，共八十一页。例3.2-2 收点发点B1B2B3发量A1 03X3316A2 5XX5243A30X77655收量537第十六页，共八十一页。定理3.3 由最小元素法得到的各变量的值是运输问题的一个基可行解，而所有打圈处的变量正好构成一个基。第十七页，共八十一页。 3.2.2 沃格尔近似法收点发点B1 B2B3B4发量A1 9918110A2361412216收量4975行差列差102861626XXX×128871229X×1388725X×438721X×311921×33××第十八页，共八十一页。 3.2.2 沃格尔近似法收点发点B1 B2B3B4发量A1 3X159918110A2 19X3XX6量4975行差8888922331110列差261621278278272第十九页，共八十一页。 3.3 最优解的获得第二十页，共八十一页。 1、解的最优性检验位势法：收点发点B1 B2B3B4发量v1v2v3v4A1279u1918110A21910u2116818A3156量4975第二十一页，共八十一页。收点发点B1 B2B3B4发量v1v2v3v4A1279u1918110A21910u2116818A3156u31412216