表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)-wenkub
2022-09-06 20:30:30 本頁(yè)面
【正文】 個(gè)例子。本文利用表上作業(yè)法求得了貨物運(yùn)輸組織中的最小費(fèi)原理，解決了物流公司在貨物運(yùn)輸中所存在的問題，為物流公司的貨物運(yùn)輸提供了一種行之有效的方法。 運(yùn) 輸 工 程 課 程 設(shè) 計(jì) 題 目 表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析 摘要 運(yùn)輸是人們借助于運(yùn)輸工具，在一定交通路線上實(shí)施運(yùn)輸對(duì)象空間位移的有目地的活動(dòng)。通過建立物流配送模型，利用表上作業(yè)法解出最小運(yùn)輸成本，解決了降低運(yùn)輸成本問題，提升了物流公司的市場(chǎng)競(jìng)爭(zhēng)力 。與一般線性規(guī)劃問題不同的是它的約束方程組的系數(shù)矩陣具有特殊結(jié)構(gòu)，這就需要采用不同甚至更為簡(jiǎn)約的方法來(lái)解決這種實(shí)際工作中遇到的問題。 表上作業(yè)法 可以較好的解決這類問題。然后按運(yùn)價(jià)從小到大順序填數(shù)。即在（ m*n）產(chǎn)銷平衡表上 用西北角法或 最小元素法，Vogel 法給 出 m+ 個(gè)數(shù)字，稱為數(shù)字格。 （ 3） 確定換入變量和換出變量，找出新的基本可行解，在表上用閉環(huán)回路法 調(diào)整。 最小元素法 最小元素法的基本思想就是就近供應(yīng)，即從最小的運(yùn)價(jià)開始確定供銷關(guān)系，然后次小。 并將表 的 B4 列劃去，得表 。在表 中劃去 B1 列，由于 A5 里的均已供應(yīng)完，均劃去，得表 。若某行（列）的產(chǎn)量（銷量）已滿足，則把該行（列）的其他格劃去。令這個(gè)變量取盡可能大的值，即 ，在這個(gè)變量對(duì)應(yīng)的數(shù)字格填上變量所取的值。 伏格爾法（ Vogel） 最大差額法是一行或一列的整體出發(fā)考慮，會(huì)更加合理。最大差額法的具體步驟如下： （ 1） 在表 中分別計(jì)算出各行和各列的最小運(yùn)費(fèi)和次小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行，見表 。得表 。 B3 中的需求滿足時(shí)，在表 中劃去 B3，得表 。 B1 B2 行差額 A1 10 20 10 A2 13 9 4 A3 4 15 1 A4 14 7 7 A5 3 12 9 列差額 1 2 B1 B2 B3 B4 供應(yīng)量 A1 10 10 A2 20 A3 30 A4 20 10 40 A5 50 需求量 60 60 20 10 150 B1 B2 B3 B4 行差額 A1 10 20 5 7 2 A2 13 9 12 8 1 A3 4 15 7 9 3 A4 14 7 1 0 1 A5 3 12 5 19 2 列差額 1 2 4 7 表 由表 可知，此方案的最優(yōu)解為： 10 10+20 9+30 4+10 7+20 1+0+20 3+30 12=910。 基本可行解的最優(yōu)性檢驗(yàn) 最優(yōu)解的檢驗(yàn)的方法是查看空格（非基變量）的檢驗(yàn)數(shù)是否有不符合最優(yōu)性條件的。 稱 分別為產(chǎn)銷平衡表各行與各列的 位勢(shì)?？上冉⒎匠探M，并據(jù)此計(jì)算出運(yùn)輸表各行和各列的位勢(shì)，填入表 中。當(dāng)所有的檢驗(yàn)數(shù)都為非負(fù)時(shí)，方案即為最優(yōu)的調(diào)整方案。由表 得（ 1， 3）為調(diào)入格。以此格作為出發(fā)點(diǎn)，作一個(gè)閉合回路，調(diào)整后的運(yùn)輸方案見表 ，并算出位勢(shì)數(shù) 。所謂閉回路，就是從該空格出發(fā)，沿水平方向或垂直方向前進(jìn)，遇到合適的數(shù)字格后轉(zhuǎn) 90176。 下 面以最大差額法的結(jié)果為例，對(duì)表 所有的非基變量的檢驗(yàn)數(shù)計(jì)算過程如表 表 非 基 變量 閉合回路 檢驗(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ì)介紹到 。 表上作業(yè)法求解線性規(guī)劃問題也是取迭代選優(yōu)的辦法，即給出一個(gè)初始可行方案，經(jīng)過反復(fù)迭代，每次迭代使目標(biāo)函數(shù)有所降低（以成本為目標(biāo)函數(shù)），最后取得最優(yōu)方案。 表 產(chǎn)銷平衡表 1 2 3 ? n 產(chǎn)量 1 a1 2 a2 3 a3 ? ? m am 銷量 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 ? Cm
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1