表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)-在線瀏覽
2024-08-11 00:16本頁(yè)面
【正文】 A550需求量60602010150（4）B1B2B3B4供應(yīng)量A110205710A213912820A34157930A41471040A531251950需求量60602010150（3）。由于A5里的均已供應(yīng)完，均劃去。B1B2B3B4供應(yīng)量A11010A22020A3102030A410201040A55050需求量60602010150，此方案的總費(fèi)用為1O20+209+104+2015+107+201+0+503=960. 西北角法從西北角（左上角）格開(kāi)始，在格內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。若某行（列）的產(chǎn)量（銷量）已滿足，則把該行（列）的其他格劃去。 西北角法的基本思想是給產(chǎn)銷平衡表左上角的變量分配運(yùn)輸量，以確定產(chǎn)銷關(guān)系，依此類推，一直到給出初始可行方案為止。令這個(gè)變量取盡可能大的值，即 ，在這個(gè)變量對(duì)應(yīng)的數(shù)字格填上變量所取的值。（3）對(duì)表上沒(méi)有打“”的地方重復(fù)（1）， （2）步，直到所有格子都有標(biāo)記止。 伏格爾法（Vogel）最大差額法是一行或一列的整體出發(fā)考慮，會(huì)更加合理。差額越大，說(shuō)明不能按最小費(fèi)用調(diào)運(yùn)時(shí)，運(yùn)輸量就會(huì)加多從而運(yùn)費(fèi)增加越多。最大差額法的具體步驟如下：（1），并填入該表的最右列和最下行。B4列最小元素為0，可確定A4產(chǎn)品先供應(yīng)B4的需要。（8）B1B2B3B4供應(yīng)量A110A220A330A41040A550需求量60602010150（9）B1B2B3B4行差額A11020572A21391281A3415793A4147101A53125192列差額1247（3），未劃去的行和列中再分別計(jì)算出行差額和列差額。B3中的需求滿足時(shí)。由于A1中的一全部供應(yīng)完，則應(yīng)劃去。B1B2B3B4供應(yīng)量A11010A22020A330 30A410201040A5203050需求量60602010150，此方案的最優(yōu)解為：1010+209+304+107+201+0+203+3012=910。最大差額法給出的初始解比用最小元素法給出的初始解更接近最優(yōu)解。 基本可行解的最優(yōu)性檢驗(yàn)最優(yōu)解的檢驗(yàn)的方法是查看空格（非基變量）的檢驗(yàn)數(shù)是否有不符合最優(yōu)性條件的?；尚薪馐欠褡顑?yōu)的判別法有閉回路法、位勢(shì)法。 稱分別為產(chǎn)銷平衡表各行與各列的位勢(shì)。首先根據(jù)最大差額法得到的初始方案并假設(shè)行位勢(shì)為u?？上冉⒎匠探M，并據(jù)此計(jì)算出運(yùn)輸表各行和各列的位勢(shì)。最后計(jì)算檢驗(yàn)數(shù)。當(dāng)所有的檢驗(yàn)數(shù)都為非負(fù)時(shí)，方案即為最優(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】40 U4（.12）A50【3】0【12】.1【5】14【19】50 u5（.7）需求量60602010150 vi v1（10） v2（19） v3（13） v4（12） 當(dāng)表中空格處出現(xiàn)負(fù)檢驗(yàn)數(shù)時(shí)，表明未得到最優(yōu)解。（1，3）為調(diào)入格。（16） B1B2B3B4供應(yīng)量A12 8 10A2 20 20A330 30A4 18121040A52822 50需求量60602010150再進(jìn)行位勢(shì)法判斷：（2） B1B2B3B4供應(yīng)量uiA1【10】【20】10【5】【7】10 u1（0）A2【13】20【9】【12】【8】20 u2（.2）A330【4】【15】【7】【9】30 u3（2）A4【14】20【7】10【1】10【0】40 u4（.4）A530【3】20【12】【5】【19】
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1