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

1、會(huì)計(jì)學(xué)1物流運(yùn)輸優(yōu)化與決策物流運(yùn)輸優(yōu)化與決策2345676 61010完成貨運(yùn)周轉(zhuǎn)量完成貨運(yùn)周轉(zhuǎn)量貨運(yùn)質(zhì)量事故次數(shù)貨運(yùn)質(zhì)量事故次數(shù)貨運(yùn)質(zhì)量事故頻率貨運(yùn)質(zhì)量事故頻率8100%貨運(yùn)總噸數(shù)貨損噸數(shù)貨損率100%貨運(yùn)總噸數(shù)貨差噸數(shù)貨差率9100%100%貨運(yùn)總收入金額貨運(yùn)總收入金額質(zhì)量事故賠償金額質(zhì)量事故賠償金額貨運(yùn)質(zhì)量事故賠償率貨運(yùn)質(zhì)量事故賠償率100%100%完成總貨運(yùn)量噸數(shù)完成總貨運(yùn)量噸數(shù)的貨運(yùn)量噸數(shù)的貨運(yùn)量噸數(shù)按托運(yùn)要求的時(shí)間完成按托運(yùn)要求的時(shí)間完成完成運(yùn)量及時(shí)率完成運(yùn)量及時(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è)法要解決的問(wèn)題（一）圖上作業(yè)法要解決的問(wèn)題5920303020243(20)(20)(30)(30)這是對(duì)流這是對(duì)流20303020243(20)(20)(30)(30)(10)60206040402463(20)(20)(40)圈長(zhǎng)：圈上每一條邊的長(zhǎng)度之和（記為圈長(zhǎng)：圈上每一條

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

10、外，稱為外圈流向，反之，若運(yùn)輸方向沿順時(shí)針?lè)较?，則需將流向“ ”畫(huà)在圈內(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起點(diǎn)終點(diǎn)OABCDET225417443175起點(diǎn)終點(diǎn)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 倉(cāng) 庫(kù) 倉(cāng) 庫(kù) 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 倉(cāng)庫(kù) A B O 倉(cāng)庫(kù) （a）初始路線 總里程= CO

15、A + CAO + COB + CBO CAO COB （b）將兩個(gè)站點(diǎn)合并成同一線路 總里程= 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）對(duì)貨物進(jìn)行聚類分組得到新的待裝貨物，見(jiàn)表）對(duì)貨物進(jìn)行聚類分組得到新的待裝貨物，見(jiàn)表7-247-24。116117制制制造造造商商商1 1 1制制制造造造商商商2 2 2制制制造造造商商商3 3 3作業(yè)時(shí)配送中心最具有增值功能的作業(yè)，應(yīng)該盡量提高效率。119120121122 a1 a2 am b1 b2 bn Cij Xij 供應(yīng)地供應(yīng)地 需求地需求地 123124（二）交通圖（二）交通圖則需將流向“ ”畫(huà)在圈外，