《物理管理》第2章课后练习.pptx

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

已知某运输问题的资料如下表所示B1B2B3B4产量A1265315A2132112A3327413需量1013125试求出最优运输方案.课后练习1：

解：用最小元素法求初始方案B1B2B3B4发量A112315A210212A31313收量1013125B1B2B3B4A153A211A32运费为108元2、用位势法判断：B1B2B3B4uiA153u1A211u2A32u3vjv1v2v3v4成本表

B1B2B3B4uiA153u1A211u2A324u3vjv1v2v3v4u1+v3=5u2+v4=1u1+v4=3u3+v2=2u2+v1=1u3+v4=4令：u1＝0u1＝0v1＝3u2＝－2v2＝1u3＝1v3＝5v4＝3

B1B2B3B4uiA1530A211－2A3241vj3153B1B2B3B4uiA131530A21－131－2A342641vj3153(ui+vj)

B1B2B3B4A12653A21321A33274B1B2B3B4A13153A21－131A34264cij－B1B2B3B4A1－1500A204－10A3－1010＝表中还有负数，说明没有得到最优解，调整运输方案。σij(ui+vj)

B1B2B3B4A1123A2102A3130B1B2B3B4A1105A2102A3130＋2＋2－2－2新的运送方案B1B2B3B4A153A212A324新的成本表B1B2B3B4uiA141530A21－220－3A352641vj4153(ui+vj)1总的运费105元

B1B2B3B4A14153A21－220A35264B1B2B3B4A12653A21321A33274－＝B1B2B3B4A1－2500A20501A3－2010表中还有负数，说明没有得到最优解，继续调整运输方案。cij(ui+vj)1(σij)1

013A3210A2510A1B4B3B2B13512vj14623A3－302－2－1A203512A1uiB4B3B2B1(ui+vj)242A32A2352A1B4B3B2B1新的成本表013A312A25010A1B4B3B2B1新的运送方案总运费85元

B1B2B3B4A12653A21321A33274cijB1B2B3B4A12153A2－1－220A33264(ui+vj)2－＝B1B2B3B4A10500A22501A30010(σij)2表中没有负数，说明已经得到最优解。

13A312A2510A1B4B3B2B1总运费85元最终的运送方案

237184566134105275934682求从1到8的最短路径课后练习2：

237184566134105275934682X={1},w1=0min{c12,c14,c16}=min{0+2,0+1,0+3}=min{2,1,3}=1X={1,4},p4=1p4=1p1=0

237184566134105275934682X={1,4}min{c12,c16,c42,c47}=min{0+2,0+3,1+10,1+2}=min{2,3,11,3}=2X={1,2,4},p2=2p1=0p4=1p2=2

237184566134105275934682X={1,2,4}min{c13,c23,c25,c47}=min{0+3,2+6,2+5,1+2}=min{3,8,7,3}=3X={1,2,4,6},p6=3p2=2p4=1p1=0p6=3

237184566134105275934682X={1,2,4,6}min{c23,c25,c47,c67}=min{2+6,2+5,1+2,3+4}=min{8,7,3,7}=3X={1,2,4,6,7},p7=3p2=2p4=1p1=0p6=3p7=3

237184566134105275934682X={1,2,4,6,7}min{c23,c25,c75,c78}=min{2+6,2+5,3+3,3+8}=min{8,7,6,11}=6X={1,2,4,5,6,7},p5=6p2=2p4=1p1=0p6=3p7=3p5=6

237184566134105275934682X={1,2,4,6,7}min{c23,c53,c58,c78}=min{2+6,6+9,6+4,3+8}=min{8,15,10,11}=8X={1,2,3,4,5,6,7},p3=8p2=2p4=1p1=0p6

该用户很懒，什么也没介绍

咨询Ta 进入空间

更多 >