表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)(參考版)
2024-08-30 20:30本頁(yè)面
【正文】 參考文獻(xiàn) [1]杜子平 .運(yùn)輸問(wèn)題表上作業(yè)法的解析 [C] . [2]王有鴻 ,費(fèi)威 .運(yùn)輸問(wèn)題國(guó)內(nèi)外研究評(píng)述 [J].東北財(cái)經(jīng) . [3]李彥臣，魏麗雅 .產(chǎn)銷(xiāo)平衡運(yùn)輸最低成本的表上作業(yè) 法 [J].交通科技與經(jīng)濟(jì) . [4] 郭秀英 .論運(yùn)輸問(wèn)題表上作業(yè)法 .[J]科技與管理 [5]劉華瓊 .物流優(yōu)化技術(shù) .清華大學(xué)出版社 . [6]錢(qián)頌迪 .運(yùn)籌學(xué) [M].北京 :清華大學(xué)出版社 ,2020,06. [7]蔣宏鋒 .運(yùn)輸問(wèn)題一種新的表上作業(yè)法 [J]科學(xué)技術(shù)與工程 2020. . 。 此次課程設(shè)計(jì)讓我更加了解了表上作業(yè)法的實(shí)際應(yīng)用，對(duì)計(jì)算機(jī)個(gè)別軟件的操作技能也有提高。雖然現(xiàn)在表上作業(yè)法仍然比較復(fù)雜，但是它不需要什么特殊工具，任何時(shí)候都能使用。一個(gè)最優(yōu)的運(yùn)輸方案將給企業(yè)節(jié)省大量的資金，從未額降低貨物成本，大大提高了企業(yè)的競(jìng)爭(zhēng)力。運(yùn)用表上作業(yè)發(fā)確定最佳調(diào)運(yùn)方案既最大限度滿(mǎn)足了市場(chǎng)需求使市場(chǎng)機(jī)會(huì)成本損失大大減少，同時(shí)又能保證合理庫(kù)存不會(huì)因?yàn)楫a(chǎn)品積壓產(chǎn)生更多地成本或造成損失。 4 總結(jié) 經(jīng)濟(jì)迅速發(fā)展的今天，貨物運(yùn)輸問(wèn)題是十分常見(jiàn)的，市場(chǎng)競(jìng)爭(zhēng)日益激烈，合理選擇最優(yōu)的調(diào)運(yùn)方案是至關(guān)重要的。由于有以上特征所以求運(yùn)輸 問(wèn)題時(shí)，可用比較簡(jiǎn)單的計(jì)算方法，習(xí)慣上稱(chēng)表上作業(yè)法。 對(duì)于產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題，由于一下關(guān)系式存在：、 1 1 1 1n m n mj i j ij i j ib x a? ? ? ???? ? ? ? 所以模型最多只有 m+n+1 個(gè)獨(dú)立的約束方程。 表 產(chǎn)銷(xiāo)平衡表 1 2 3 ? n 產(chǎn)量 1 a1 2 a2 3 a3 ? ? m am 銷(xiāo)量 b1 b2 b3 ? bn 表 單位運(yùn)價(jià)表 1 2 3 ? n 1 C11 C12 C13 ? C1n 2 C21 C22 C23 ? C2n 3 C31 C32 C33 ? C3n ? ? ? ? ? ? m Cm1 Cm2 Cm3 ? Cmn 數(shù)學(xué)模型的建立 若用 xij表示從 Ai到 Bj 的用量，那么供需平衡的條件下，要求得總費(fèi)用最小的調(diào)運(yùn)方案，可求解一下數(shù)學(xué)模型： 目標(biāo)函數(shù)： 11m i n mn i j i jijz c x??? ?? 11, 1 , 2 , ...,. . , 1 , 2 , ...,0mij Jinij ijijx b j ns t x a i mx??????????? ????? 約束條件 這就是運(yùn)輸問(wèn)題的數(shù)學(xué)模型，他有兩個(gè)特點(diǎn)： （ 1）它包括 m n 個(gè)決策變量， m+n+1 個(gè)約束方程?？晒?yīng)某種物資，其供應(yīng)量分別為 ai， i=1， 2， 3? m,有 N 個(gè)銷(xiāo)地 Bj， j=1， 2， 3， ? ,n，其需求量分別為 bj， j=1， 2， 3， ? ,n。 表上作業(yè)法求解線性規(guī)劃問(wèn)題也是取迭代選優(yōu)的辦法，即給出一個(gè)初始可行方案，經(jīng)過(guò)反復(fù)迭代，每次迭代使目標(biāo)函數(shù)有所降低（以成本為目標(biāo)函數(shù)），最后取得最優(yōu)方案。公路貨運(yùn)企業(yè)時(shí)常會(huì)遇到若干貨源地向若干需求 地的貨物運(yùn)輸問(wèn)題，供貨量與需求量不盡相同，怎樣合理組織運(yùn)輸，滿(mǎn)足貨主的運(yùn)輸要求，同時(shí)使完成運(yùn) 輸計(jì)劃的運(yùn)輸費(fèi)用最低，這是運(yùn)輸業(yè)制定計(jì)劃時(shí)優(yōu)先考慮的問(wèn)題。 下 面以最大差額法的結(jié)果為例，對(duì)表 所有的非基變量的檢驗(yàn)數(shù)計(jì)算過(guò)程如表 表 非 基 變量 閉合回路 檢驗(yàn)數(shù) X12 X12→ X52→ X51→ X11→ X12 1 X21 X21→ X22→ X52→ X51→ X21 13 X32 X32→ X52→ X51→ X31→ X32 2 X41 X41→ X42→ X52→ X51→ X41 16 X13 X13→ X11→ X51→ X52→ X42→ X43→ X13 .8 X14 X14→ X11→ X51→ X52→ X42→ X44→ X14 .5 X23 X23→ X22→ X42→ X43→ X23 9 X24 X24→ X22→ X42→ X44→ X24 6 X33 X33→ X31→ X51→ X52→ X42→ X43→ X33 0 X34 X34→ X31→ X51→ X52→ X42→ X44→ X34 3 X53 X53→ X43→ X42→ X52→ X53 .1 X54 X54→ X44→ X42→ X52→ X54 14 按上述做法，可計(jì)算出表 中的 所有非基變量的檢驗(yàn)數(shù)，把它們填入相應(yīng)位置的方括號(hào)內(nèi)，如表 ： 表 B1 B2 B3 B4 供應(yīng)量 A1 10 20 5 7 10 10 [1] [.8] [.5] A2 13 9 12 8 20 [13] 20 [9] [6] A3 4 15 7 9 30 30 [2] [0] [3] A4 14 7 1 0 40 [16] 10 20 10 A5 3 12 5 19 50 20 30 [.1] [14] 需求量 60 60 20 10 150 表格中所有的檢驗(yàn)數(shù) 不 均為非負(fù)，這表明該方案 不是 最優(yōu) ，仍能調(diào)整，下面會(huì)介紹到 。 該頂點(diǎn)通常記為第一個(gè)頂點(diǎn)，為奇數(shù)位，它的下一個(gè)頂點(diǎn)為偶數(shù)位，下面的頂點(diǎn)依次奇偶相同，奇數(shù)位取正值，偶數(shù)位取負(fù)值，各數(shù)累加的和 就等于（ i,j）格的檢驗(yàn)數(shù)。所謂閉回路，就是從該空格出發(fā)，沿水平方向或垂直方向前進(jìn)，遇到合適的數(shù)字格后轉(zhuǎn) 90176。 得最小運(yùn)費(fèi)為： 820。以此格作為出發(fā)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1