表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)-閱讀頁(yè)
2025-07-16 00:16本頁(yè)面
【正文】 50 u5（1）需求量60602010150 vi v1（2） v2（11） v3（5） v4（4） 。以此格作為出發(fā)點(diǎn)，作一個(gè)閉合回路，并算出位勢(shì)數(shù)。得最小運(yùn)費(fèi)為：820。所謂閉回路，就是從該空格出發(fā)，沿水平方向或垂直方向前進(jìn)，遇到合適的數(shù)字格后轉(zhuǎn)90176。該頂點(diǎn)通常記為第一個(gè)頂點(diǎn)，為奇數(shù)位，它的下一個(gè)頂點(diǎn)為偶數(shù)位，下面的頂點(diǎn)依次奇偶相同，奇數(shù)位取正值，偶數(shù)位取負(fù)值，各數(shù)累加的和就等于（i,j）格的檢驗(yàn)數(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ì)介紹到。公路貨運(yùn)企業(yè)時(shí)常會(huì)遇到若干貨源地向若干需求地的貨物運(yùn)輸問題，供貨量與需求量不盡相同，怎樣合理組織運(yùn)輸，滿足貨主的運(yùn)輸要求，同時(shí)使完成運(yùn)輸計(jì)劃的運(yùn)輸費(fèi)用最低，這是運(yùn)輸業(yè)制定計(jì)劃時(shí)優(yōu)先考慮的問題。表上作業(yè)法求解線性規(guī)劃問題也是取迭代選優(yōu)的辦法，即給出一個(gè)初始可行方案，經(jīng)過反復(fù)迭代，每次迭代使目標(biāo)函數(shù)有所降低（以成本為目標(biāo)函數(shù)），最后取得最優(yōu)方案?？晒?yīng)某種物資，其供應(yīng)量分別為ai，i=1，2，3…m,有N個(gè)銷地Bj，j=1，2，3，…,n，其需求量分別為bj，j=1，2，3，…,n。123…n產(chǎn)量1a12a23a3……mam銷量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)輸問題的數(shù)學(xué)模型，他有兩個(gè)特點(diǎn)：（1）它包括mn個(gè)決策變量，m+n+1個(gè)約束方程。對(duì)于產(chǎn)銷平衡的運(yùn)輸問題，由于一下關(guān)系式存在：、 所以模型最多只有m+n+1個(gè)獨(dú)立的約束方程。由于有以上特征所以求運(yùn)輸問題時(shí)，可用比較簡(jiǎn)單的計(jì)算方法，習(xí)慣上稱表上作業(yè)法。4 總結(jié)經(jīng)濟(jì)迅速發(fā)展的今天，貨物運(yùn)輸問題是十分常見的，市場(chǎng)競(jìng)爭(zhēng)日益激烈，合理選擇最優(yōu)的調(diào)運(yùn)方案是至關(guān)重要的。運(yùn)用表上作業(yè)發(fā)確定最佳調(diào)運(yùn)方案既最大限度滿足了市場(chǎng)需求使市場(chǎng)機(jī)會(huì)成本損失大大減少，同時(shí)又能保證合理庫(kù)存不會(huì)因?yàn)楫a(chǎn)品積壓產(chǎn)生更多地成本或造成損失。一個(gè)最優(yōu)的運(yùn)輸方案將給企業(yè)節(jié)省大量的資金，從未額降低貨物成本，大大提高了企業(yè)的競(jìng)爭(zhēng)力。雖然現(xiàn)在表上作業(yè)法仍然比較復(fù)雜，但是它不需要什么特殊工具，任何時(shí)候都能使用。此次課程設(shè)計(jì)讓我更加了解了表上作業(yè)法的實(shí)際應(yīng)用，對(duì)計(jì)算機(jī)個(gè)別軟件的操作技能也有提高。參考文獻(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