物流運輸優(yōu)化與決策

1、會計學(xué)1物流運輸優(yōu)化與決策物流運輸優(yōu)化與決策2345676 61010完成貨運周轉(zhuǎn)量完成貨運周轉(zhuǎn)量貨運質(zhì)量事故次數(shù)貨運質(zhì)量事故次數(shù)貨運質(zhì)量事故頻率貨運質(zhì)量事故頻率8100%貨運總噸數(shù)貨損噸數(shù)貨損率100%貨運總噸數(shù)貨差噸數(shù)貨差率9100%100%貨運總收入金額貨運總收入金額質(zhì)量事故賠償金額質(zhì)量事故賠償金額貨運質(zhì)量事故賠償率貨運質(zhì)量事故賠償率100%100%完成總貨運量噸數(shù)完成總貨運量噸數(shù)的貨運量噸數(shù)的貨運量噸數(shù)按托運要求的時間完成按托運要求的時間完成完成運量及時率完成運量及時率10111213甲乙丙丁1415甲乙丙16甲乙丙17181920212223 242526272829 a1 a2 a

2、m b1 b2 bn Cij Xij 供應(yīng)地供應(yīng)地 需求地需求地 30 銷地銷地產(chǎn)地產(chǎn)地B1B2Bn產(chǎn)量A A1 1x x1111x x1212x x1n1na a1 1A A2 2x x2121x x2222x x2n2na a2 2A Am mx xm1m1x xm2m2x xmnmna am m銷量銷量b b1 1b b2 2b bn n31 3233 34 min f = 6x11+4x12+6x13+6x21+5x22+5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150

3、 x13 + x23 = 200 xij0 (i=1,2；j=1,2,3）35 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 36模型系數(shù)矩陣特征模型系數(shù)矩陣特征3738 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 11616A A2 21010A A3 32222銷量銷量8 81414121214144839 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 11616A A2 21010A A3 32222銷量銷量8 81414121214144840 銷

4、地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 11616A A2 21010A A3 32222銷量銷量8 81414121214144841 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 11616A A2 21010A A3 32222銷量銷量8 81414121214144842 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量行罰數(shù)A A1 11616A A2 21010A A3 32222銷量銷量8 814141212141448列罰數(shù)43 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4

5、4產(chǎn)量A A1 11616A A2 21010A A3 32222銷量銷量8 81414121214144844 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 11616A A2 21010A A3 32222銷量銷量8 81414121214144845 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 11 12 21616A A2 21 1- 1- 11010A A3 3101012122222銷量銷量8 81414121214144846 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量uiA A1 116

6、16 u1A A2 21010 u2A A3 32222 u3銷量銷量8 814141212141448vjv1v2v3v447 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量uiA A1 11616 u1( )A A2 21010 u2( )A A3 32222 u3 銷量銷量8 81414121214144848vjv1 ( )v2 ( )v3 ( )v4 ()48 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 11616A A2 21010A A3 32222銷量銷量8 81414121214144849 銷地銷地產(chǎn)地產(chǎn)地B B1 1

7、B B2 2B B3 3B B4 4產(chǎn)量A A1 18 8A A2 25 5A A3 35 5銷量銷量4 43 35 56 650njjmiinbab111miinjjmaba111njjmiiba11miinjjab1151 銷地銷地產(chǎn)地產(chǎn)地B1B2BnBn+1(貯存)產(chǎn)量A A1 1x x1111x x1212x x1n1nx x1.n+11.n+1a a1 1A A2 2x x2121x x2222x x2n2nx x2.n+12.n+1a a2 2A Am mx xm1m1x xm2m2x xmnmnx xm.n+1m.n+1a am m銷量銷量b b1 1b b2 2b b3 3b

8、bn n a ai i- - b bj j52 t1 t2 tm b1 b2 bn Ckij Xkij 供應(yīng)地供應(yīng)地 需求地需求地 a1 af 中轉(zhuǎn)站中轉(zhuǎn)站 53minjkijkijfkXCZ111minnjkkijmiaX11njikijfktX11fkjkijmibX110kijX5455565758（一）圖上作業(yè)法要解決的問題（一）圖上作業(yè)法要解決的問題5920303020243(20)(20)(30)(30)這是對流這是對流20303020243(20)(20)(30)(30)(10)60206040402463(20)(20)(40)圈長：圈上每一條邊的長度之和（記為圈長：圈上每一條

9、邊的長度之和（記為 l）l =15 先用先用“丟邊破圈丟邊破圈”方法，得到無圈圖，再產(chǎn)生一方法，得到無圈圖，再產(chǎn)生一個沒有對流的方案。個沒有對流的方案。內(nèi)圈長內(nèi)圈長 l內(nèi)內(nèi)=8外圈長外圈長 l外外=4是最優(yōu)解碼是最優(yōu)解碼？8,2ll 內(nèi)不是最優(yōu)的.稱為迂回運輸稱為迂回運輸調(diào)整方案：調(diào)整方案：對內(nèi)圈各流量中最小調(diào)運量，進行反向調(diào)運對內(nèi)圈各流量中最小調(diào)運量，進行反向調(diào)運(40)(20)(20)準(zhǔn)則：準(zhǔn)則：內(nèi)外圈長都小于圈長的一半的無對流的調(diào)運方案內(nèi)外圈長都小于圈長的一半的無對流的調(diào)運方案 為最優(yōu)方案為最優(yōu)方案67.22llll外內(nèi)此時為最優(yōu)調(diào)運方案61（二）交通圖（二）交通圖則需將流向“ ”畫在圈

10、外，稱為外圈流向，反之，若運輸方向沿順時針方向，則需將流向“ ”畫在圈內(nèi)，稱為內(nèi)圈流向，62（三）基本步驟（三）基本步驟6352378135A1A2B1A3B2B3A4B4(5)(7)(1)(2)(1)(5)(2)（三）基本步驟（三）基本步驟64（三）基本步驟（三）基本步驟65 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 15 57 73 3A A2 23 32 23 3A A3 34 44 43 31 1銷量銷量2 23 31 11 17（三）基本步驟（三）基本步驟663131132A1A2B1A3B2B3B475344432(3)(1)(2)(1)(1)（

11、三）基本步驟（三）基本步驟673131132A1A2B1A3B2B3B475344432(3)(1)(1)(1)(1)(2)(2)(1)（三）基本步驟（三）基本步驟68 銷地銷地產(chǎn)地產(chǎn)地B B1 1B B2 2B B3 3B B4 4產(chǎn)量A A1 12 21 13 3A A2 22 21 13 3A A3 31 11 1銷量銷量2 23 31 11 17（三）基本步驟（三）基本步驟692030A30502070100206030BCDEFGHI234523251813(20)(10)(50)(20)(80)(60)(20)(30)（三）基本步驟（三）基本步驟702030A30502070100

12、206030BCDEFGHI234523251813(20)(10)(50)(20)(80)(60)(20)(30)(30)(40)(10)(20)(30)（三）基本步驟（三）基本步驟7172AB1B2B3C1C2C3D1D2E354158464246975124273AB1B2B3C1C2C3D1D2E35415846424697512n=4n=3n=2n=14274OABCDET225417443175起點終點OABCDET225417443175起點終點7576 C A B D 38 18 31 22 27 45 444241242221141211.xxxxxxxxxXs0382745

13、380183127180224531220ijCninjijijXCZ11min77 C A B D 38 18 31 22 27 45 787980 V2 V9 5 9 4 3 4 2 4 5 6 4 3 V4 V8 V6 4 V5 V3 V1 V7 V3 V1 V2 V44 V5 V6 V7 V8 V9 圖圖7-8 街道圖街道圖 圖圖7-9 加重復(fù)邊后的街道圖（可行方案）加重復(fù)邊后的街道圖（可行方案） 81 V2 V3 V44 V9 3 5 5 4 6 9 2 3 3 4 4 4 4 V7 V6 V5 V8 V1 V2 V3 V44 V9 3 5 5 4 6 9 2 3 3 4 4 4 4

14、 V7 V6 V5 V8 V1 V2 V3 V4 V9 3 5 5 4 6 9 2 3 4 4 4 4 V7 V6 V5 V8 V1 （a）調(diào)整方案一）調(diào)整方案一 （b）調(diào)整方案二）調(diào)整方案二 （c）調(diào)整方案三（最佳方案）調(diào)整方案三（最佳方案） 8283 倉 庫 倉 庫 84圖7-13 合理與不合理的行車線路858687 3 2 2.4 2.8 3.11.8 2.5 2.25 2.6 2.11.5 1.9 1.6 1#線路 2#線路 3#線路 11 12 9 10 7 8 2 1 5 4 3 13 6 0 88 COA CBO A B O 倉庫 A B O 倉庫 （a）初始路線 總里程= CO

15、A + CAO + COB + CBO CAO COB （b）將兩個站點合并成同一線路 總里程= COA + CAB + CBO CAB COA CBO 圖7-15 節(jié)約法的圖形描述89909122)()(BABAAByyxxC9293949596 11 7 8 9 10 12 13 5 2 3 4 6 1 0 X Y 979899jijniNimjQ100jnjjijminjijyxKk 111min0, 0111jijjjijmiiiijnjijyxQyxNmxn101102103（三）航線配船優(yōu)化舉例（三）航線配船優(yōu)化舉例104332313232221213121115 .2025281

16、25. 020242515. 0182430minxxxyxxxyxxxK2414324251 . 0 xxy26165352515434283215. 02030351 . 05 .18xxyxxxyx636125. 032yx105且均為整數(shù), 0, 0,70005008501500300050085015004500500850150050005008501500800050085015006000500850150010215141414112312141314131821312131216136116362616535251543424143332313232221213121113

17、63534333231262524232221161514131211yyxxyxxxyxxxyxxxyxxxyxxxyxxxxxxxxxxxxxxxxxxxxx106107108109nimjijigxgZ11maxnimjijivxvZ11maxmjjcyZ1minnijijiGxg1nijijiVxv1mjijx1110; 10或或jijyx110111112113114115（7 7）對貨物進行聚類分組得到新的待裝貨物，見表）對貨物進行聚類分組得到新的待裝貨物，見表7-247-24。116117制制制造造造商商商1 1 1制制制造造造商商商2 2 2制制制造造造商商商3 3 3作業(yè)時配送中心最具有增值功能的作業(yè)，應(yīng)該盡量提高效率。119120121122 a1 a2 am b1 b2 bn Cij Xij 供應(yīng)地供應(yīng)地 需求地需求地 123124（二）交通圖（二）交通圖則需將流向“ ”畫在圈外，