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