表上作業(yè)法在貨物運輸組織中的應(yīng)用分析課程設(shè)計(編輯修改稿)
2025-07-28 00:16 本頁面
【文章內(nèi)容簡介】 2055A2139123A341573A414716A531252列差額124（11）B1B2B3B4供應(yīng)量A110A220A330A4201040A550需求量60602010150（12）B1B2B3B4行差額A11020572A21391281A3415793A4147101A53125192列差額1247（4），未劃去的元素在進行計算出行差額和列差額，（1），（2）。由于A1中的一全部供應(yīng)完，則應(yīng)劃去。（13）B1B2行差額A1102010A21394A34151A41477A53129列差額12（14）B1B2B3B4供應(yīng)量A11010A220A330A4201040A550需求量60602010150（15）B1B2B3B4行差額A11020572A21391281A3415793A4147101A53125192列差額1247一直重復(fù)步驟（1），（2），可得最終結(jié)果。B1B2B3B4供應(yīng)量A11010A22020A330 30A410201040A5203050需求量60602010150，此方案的最優(yōu)解為：1010+209+304+107+201+0+203+3012=910。由以上可見：最大差額法和最小元素法除在確定供求關(guān)系的原則上不同外，其余步驟基本相同。最大差額法給出的初始解比用最小元素法給出的初始解更接近最優(yōu)解。本例題用最大差額法給出的初始解就是最優(yōu)解繼續(xù)判別。 基本可行解的最優(yōu)性檢驗最優(yōu)解的檢驗的方法是查看空格（非基變量）的檢驗數(shù)是否有不符合最優(yōu)性條件的。為此，介紹空格檢驗數(shù)的求法?；尚薪馐欠褡顑?yōu)的判別法有閉回路法、位勢法。 位勢法位勢法是一種檢驗數(shù)的簡便方法，設(shè)是運輸問題的m+n個約束條件對應(yīng)的對偶變量，決策變量對應(yīng)的列向量，對于一個基可行解，由單純形法得知所有基變量（數(shù)字格）的檢驗數(shù)等于0，即,所以由m+。 稱分別為產(chǎn)銷平衡表各行與各列的位勢。 因為非基變量（空格）檢驗數(shù)，所以，只要計算出所有位勢值，就能求出各空格的檢驗數(shù)。首先根據(jù)最大差額法得到的初始方案并假設(shè)行位勢為u。（1） B1B2B3B4供應(yīng)量uiA110【10】【20】【5】【7】10 u1（0）A2【13】20【9】【12】【8】20 u2（.10）A330【4】【15】【7】【9】30 u3（.6）A4【14】10【7】20【1】10【0】40 u4（.12）A520【3】30【12】【5】【19】50 u5（.7）需求量60602010150 vi v1（10） v2（19） v3（13） v4（12） 然后，計算位勢?？上冉⒎匠探M，并據(jù)此計算出運輸表各行和各列的位勢。u1+v1=10 u2+v2=9 u3+v1=4 u4+v2=7 u4+v3=1 u4+v4=0 u5+v1=3 u5+v2=12由于方程數(shù)量為m+，而位勢的數(shù)量為m+n個，所以無法直接求它們的值，但由于我們想得到的只是它們的相對關(guān)系，因此我們可以假設(shè)其中一個的數(shù)值，一般為了方便計算我們可以假設(shè)u1=：u1=0 u2=.10 u3=.6 u4=.12 u5=.7 v1 =10 v2=19 v3=13 v4=12。最后計算檢驗數(shù)。有了位勢之后，即可由公式計算出各空格的檢驗數(shù)。當(dāng)所有的檢驗數(shù)都為非負時，方案即為最優(yōu)的調(diào)整方案。否則為非最優(yōu)，則需要調(diào)整。（1） B1B2B3B4供應(yīng)量uiA10【10】1【20】.8【5】.5【7】10 u1（0）A213【13】0【9】9【12】6【8】20 u2（.10）A30【4】2【15】0【7】3【9】30 U3（.6）A416【14】0【7】0【1】0【0
物理相關(guān)推薦
鄂ICP備17016276號-1