表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)(更新版)
【正文】 量及單位運(yùn)費(fèi)如下表。如此進(jìn)行下去，直至得到一個(gè)基本可行解。其他類(lèi)型問(wèn)題經(jīng)過(guò)一系列改變后也可歸結(jié)為運(yùn)輸問(wèn)題。企業(yè)的生產(chǎn)過(guò)程需要消耗一定的資源，而資源總是稀缺的，因此合理利用現(xiàn)有資源，并將其將行合理分配，是充分發(fā)揮企業(yè)資源效能、提高企業(yè)綜合經(jīng)濟(jì)效益的必由之路。 關(guān)鍵詞：貨物運(yùn)輸，表上作業(yè)發(fā)，應(yīng)用實(shí)例分析。本文主要目地便是系統(tǒng)全面的對(duì)表上作業(yè)法進(jìn)行研究。它就是初始基變量的取值。一直到給出初始基本可行解，以上述材料為例進(jìn)行討論。B1B2B3B4供應(yīng)量A11010A22020A3102030A410201040A55050需求量60602010150，此方案的總費(fèi)用為1O20+209+104+2015+107+201+0+503=960. 西北角法從西北角（左上角）格開(kāi)始，在格內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。（3）對(duì)表上沒(méi)有打“”的地方重復(fù)（1）， （2）步，直到所有格子都有標(biāo)記止。B4列最小元素為0，可確定A4產(chǎn)品先供應(yīng)B4的需要。B1B2B3B4供應(yīng)量A11010A22020A330 30A410201040A5203050需求量60602010150，此方案的最優(yōu)解為：1010+209+304+107+201+0+203+3012=910。 稱(chēng)分別為產(chǎn)銷(xiāo)平衡表各行與各列的位勢(shì)。當(dāng)所有的檢驗(yàn)數(shù)都為非負(fù)時(shí)，方案即為最優(yōu)的調(diào)整方案。以此格作為出發(fā)點(diǎn)，作一個(gè)閉合回路，并算出位勢(shì)數(shù)。下面以最大差額法的結(jié)果為例，非基變量閉合回路檢驗(yàn)數(shù)X12X12→X52→X51→X11→X121X21X21→X22→X52→X51→X2113X32X32→X52→X51→X31→X322X41X41→X42→X52→X51→X4116X13X13→X11→X51→X52→X42→X43→X13.8X14X14→X11→X51→X52→X42→X44→X14.5X23X23→X22→X42→X43→X239X24X24→X22→X42→X44→X246X33X33→X31→X51→X52→X42→X43→X330X34X34→X31→X51→X52→X42→X44→X343X53X53→X43→X42→X52→X53.1X54X54→X44→X42→X52→X54 14 按上述做法，把它們填入相應(yīng)位置的方括號(hào)內(nèi)，： B1B2B3B4供應(yīng)量A110 20 5 7 10 10 [1] [.8] [.5]A213 9 12 8 20 [13] 20 [9] [6]A34 15 7 9 30 30 [2] [0] [3]A414 7 1 0 40 [16] 10 20 10A53 12 5 19 50 20 30 [.1] [14]需求量60602010150表格中所有的檢驗(yàn)數(shù)不均為非負(fù)，這表明該方案不是最優(yōu)，仍能調(diào)整，下面會(huì)介紹到。123…n產(chǎn)量1a12a23a3……mam銷(xiāo)量b1b2b3…bn123…n1 C11C12C13…C1n2C21C22C23…C2n3C31C32C33…C3n………………mCm1Cm2Cm3…Cmn 數(shù)學(xué)模型的建立若用xij表示從Ai到Bj的用量，那么供需平衡的條件下，要求得總費(fèi)用最小的調(diào)運(yùn)方案，可求解一下數(shù)學(xué)模型：目標(biāo)函數(shù)： 約束條件這就是運(yùn)輸問(wèn)題的數(shù)學(xué)模型，他有兩個(gè)特點(diǎn)：（1）它包括mn個(gè)決策變量，m+n+1個(gè)約束方程。運(yùn)用表上作業(yè)發(fā)確定最佳調(diào)運(yùn)方案既最大限度滿足了市場(chǎng)需求使市場(chǎng)機(jī)會(huì)成本損失大大減少，同時(shí)又能保證合理庫(kù)存不會(huì)因?yàn)楫a(chǎn)品積壓產(chǎn)生更多地成本或造成損失。參考文獻(xiàn)[1][C] .[2]王有鴻,[J].東北財(cái)經(jīng).[3]李彥臣，[J].交通科技與經(jīng)濟(jì).[4] .[J]科技與管理[5].[6][M].北京:清華大學(xué)出版社,2005,06.[7][J]科學(xué)技術(shù)與工程2006..
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1