表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)(參考版)
2025-07-04 00:16本頁(yè)面
【正文】 感謝老師和同學(xué)們的幫助，相信我會(huì)把收獲運(yùn)用到以后的學(xué)習(xí)、生活中。相信在不久的將來(lái)，表上作業(yè)法將會(huì)一步一步的得到改進(jìn)，更加便捷易于使用。表上作業(yè)發(fā)是物品運(yùn)輸問(wèn)題中最常用的一種方法。因此，表上作業(yè)發(fā)為制造業(yè)企業(yè)有效降低運(yùn)輸費(fèi)用提供了可行的辦法。通過(guò)分析影響制造企業(yè)運(yùn)輸環(huán)節(jié)費(fèi)用的主客觀因素可知，短期內(nèi)產(chǎn)品特點(diǎn)、運(yùn)輸方式、產(chǎn)量、運(yùn)輸距離和市場(chǎng)需求都不會(huì)發(fā)生太大變化，因此制造業(yè)只有在單位運(yùn)費(fèi)一定的情況下充分考慮市場(chǎng)需求和產(chǎn)地產(chǎn)量從而確定合理的運(yùn)輸量才能有效減少運(yùn)輸費(fèi)用。 產(chǎn)銷(xiāo)不平衡問(wèn)題對(duì)于產(chǎn)銷(xiāo)平衡問(wèn)題可以直接用表上作業(yè)法進(jìn)行解決，但對(duì)于產(chǎn)銷(xiāo)不平衡問(wèn)題，要先將其劃成產(chǎn)銷(xiāo)平衡問(wèn)題，才能使用表上作業(yè)法求解。即系數(shù)矩陣的秩 m+n+1。（2）其系數(shù)矩陣的結(jié)構(gòu)比較松散且特殊。從Ai到Bj運(yùn)輸單位物資的運(yùn)價(jià)為cij這些問(wèn)題可以匯總到產(chǎn)銷(xiāo)平衡表（）和單位運(yùn)價(jià)表（）中。 平衡問(wèn)題模型已知有M個(gè)供應(yīng)地點(diǎn)，Ai，i=1，2，3，…,m。顯然，調(diào)運(yùn)方案可以有很多個(gè)，但最優(yōu)方案只有一個(gè)，表上作業(yè)法可以找到這個(gè)最優(yōu)方案。3 表上作業(yè)法在實(shí)際中的應(yīng)用 產(chǎn)銷(xiāo)平衡問(wèn)題產(chǎn)銷(xiāo)平衡是指生產(chǎn)量與銷(xiāo)售量相同，即∑ai=∑bi。 可以證明，在任何可行方案中，以空格（i,j）為一個(gè)頂點(diǎn)，其余頂點(diǎn)全是數(shù)字格的閉回路存在而且唯一。繼續(xù)前進(jìn)，如果能夠回到出發(fā)點(diǎn)，則稱(chēng)這個(gè)封閉折線(xiàn)為閉回路。 閉回路法為了確定空格（i,j）的檢驗(yàn)數(shù)，可以先找出以該空格為一個(gè)頂點(diǎn)，其余頂點(diǎn)全是數(shù)字格的閉回路。 位勢(shì)計(jì)算表（3） B1B2B3B4供應(yīng)量uiA1【10】【20】10【5】【7】10 u1（0）A2【13】20【9】【12】【8】20 u2（.3）A330【4】【15】【7】【9】30 u3（1）A4【14】30【7】【1】10【0】40 u4（.5）A530【3】10【12】10【5】【19】50 u5（0）需求量60602010150 vi v1（3） v2（12） v3（5） v4（5） 求出檢驗(yàn)數(shù)，（3） B1B2B3B4供應(yīng)量uiA17【10】8【20】0【5】2【7】10 u1（0）A213【13】0【9】10【12】6【8】20 u2（.3）A30【4】2【15】1【7】3【9】30 u3（1）A416【14】0【7】1【1】0【0】40 u4（.5）A50【3】0【12】0【5】14【19】50 u5（0）需求量60602010150 vi v1（3） v2（12） v3（5） v4（5） 檢驗(yàn)數(shù)均為非負(fù)數(shù)，所以此為最佳方案。（1） B1B2B3B4供應(yīng)量uiA18【10】9【20】0【5】3【7】10 u1（0）A213【13】0【9】9【12】6【8】20 u2（.2）A30【4】2【15】0【7】3【9】30 u3（2）A416【14】0【7】0【1】0【0】40 u4（.4）A50【3】0【12】.1【5】14【19】50 u5（1）需求量60602010150 vi v1（2） v2（11） v3（5） v4（4） 當(dāng)表中空格處出現(xiàn)負(fù)檢驗(yàn)數(shù)時(shí)，表明未得到最優(yōu)解。以此格作為出發(fā)點(diǎn)，作一個(gè)閉合回路。若有兩個(gè)或兩個(gè)以上的負(fù)檢驗(yàn)數(shù)，一般選擇其中較小的負(fù)檢驗(yàn)數(shù)，以它對(duì)應(yīng)的空格為調(diào)入格，即以它對(duì)應(yīng)的非基變量為換入變量。否則為非最優(yōu)，則需要調(diào)整。有了位勢(shì)之后，即可由公式計(jì)算出各空格的檢驗(yàn)數(shù)。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ì)的數(shù)量為m+n個(gè)，所以無(wú)法直接求它們的值，但由于我們想得到的只是它們的相對(duì)關(guān)系，因此我們可以假設(shè)其中一個(gè)的數(shù)值，一般為了方便計(jì)算我們可以假設(shè)u1=：u1=0 u2=.10 u3=.6 u4=.12 u5=.7 v1 =10 v2=19 v3=13 v4=12。（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
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1