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