物流运输优化与决策

1、会计学1物流运输优化与决策物流运输优化与决策2345676 61010完成货运周转量完成货运周转量货运质量事故次数货运质量事故次数货运质量事故频率货运质量事故频率8100%货运总吨数货损吨数货损率100%货运总吨数货差吨数货差率9100%100%货运总收入金额货运总收入金额质量事故赔偿金额质量事故赔偿金额货运质量事故赔偿率货运质量事故赔偿率100%100%完成总货运量吨数完成总货运量吨数的货运量吨数的货运量吨数按托运要求的时间完成按托运要求的时间完成完成运量及时率完成运量及时率10111213甲乙丙丁1415甲乙丙16甲乙丙17181920212223 242526272829 a1 a2 a

2、m b1 b2 bn Cij Xij 供应地供应地 需求地需求地 30 销地销地产地产地B1B2Bn产量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模型系数矩阵特征模型系数矩阵特征3738 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量A A1 11616A A2 21010A A3 32222销量销量8 81414121214144839 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量A A1 11616A A2 21010A A3 32222销量销量8 81414121214144840 销

4、地销地产地产地B B1 1B B2 2B B3 3B B4 4产量A A1 11616A A2 21010A A3 32222销量销量8 81414121214144841 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量A A1 11616A A2 21010A A3 32222销量销量8 81414121214144842 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量行罚数A A1 11616A A2 21010A A3 32222销量销量8 814141212141448列罚数43 销地销地产地产地B B1 1B B2 2B B3 3B B4

5、4产量A A1 11616A A2 21010A A3 32222销量销量8 81414121214144844 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量A A1 11616A A2 21010A A3 32222销量销量8 81414121214144845 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量A A1 11 12 21616A A2 21 1- 1- 11010A A3 3101012122222销量销量8 81414121214144846 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量uiA A1 116

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

7、B B2 2B B3 3B B4 4产量A A1 18 8A A2 25 5A A3 35 5销量销量4 43 35 56 650njjmiinbab111miinjjmaba111njjmiiba11miinjjab1151 销地销地产地产地B1B2BnBn+1(贮存)产量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 供应地供应地 需求地需求地 a1 af 中转站中转站 53minjkijkijfkXCZ111minnjkkijmiaX11njikijfktX11fkjkijmibX110kijX5455565758（一）图上作业法要解决的问题（一）图上作业法要解决的问题5920303020243(20)(20)(30)(30)这是对流这是对流20303020243(20)(20)(30)(30)(10)60206040402463(20)(20)(40)圈长：圈上每一条边的长度之和（记为圈长：圈上每一条

9、边的长度之和（记为 l）l =15 先用先用“丢边破圈丢边破圈”方法，得到无圈图，再产生一方法，得到无圈图，再产生一个没有对流的方案。个没有对流的方案。内圈长内圈长 l内内=8外圈长外圈长 l外外=4是最优解码是最优解码？8,2ll 内不是最优的.称为迂回运输称为迂回运输调整方案：调整方案：对内圈各流量中最小调运量，进行反向调运对内圈各流量中最小调运量，进行反向调运(40)(20)(20)准则：准则：内外圈长都小于圈长的一半的无对流的调运方案内外圈长都小于圈长的一半的无对流的调运方案 为最优方案为最优方案67.22llll外内此时为最优调运方案61（二）交通图（二）交通图则需将流向“ ”画在圈

10、外，称为外圈流向，反之，若运输方向沿顺时针方向，则需将流向“ ”画在圈内，称为内圈流向，62（三）基本步骤（三）基本步骤6352378135A1A2B1A3B2B3A4B4(5)(7)(1)(2)(1)(5)(2)（三）基本步骤（三）基本步骤64（三）基本步骤（三）基本步骤65 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量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 销地销地产地产地B B1 1B B2 2B B3 3B B4 4产量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 加重复边后的街道图（可行方案）加重复边后的街道图（可行方案） 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）调整方案一）调整方案一 （b）调整方案二）调整方案二 （c）调整方案三（最佳方案）调整方案三（最佳方案） 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 节约法的图形描述89909122)()(BABAAByyxxC9293949596 11 7 8 9 10 12 13 5 2 3 4 6 1 0 X Y 979899jijniNimjQ100jnjjijminjijyxKk 111min0, 0111jijjjijmiiiijnjijyxQyxNmxn101102103（三）航线配船优化举例（三）航线配船优化举例104332313232221213121115 .2025281

16、25. 020242515. 0182430minxxxyxxxyxxxK2414324251 . 0 xxy26165352515434283215. 02030351 . 05 .18xxyxxxyx636125. 032yx105且均为整数, 0, 0,70005008501500300050085015004500500850150050005008501500800050085015006000500850150010215141414112312141314131821312131216136116362616535251543424143332313232221213121113

17、63534333231262524232221161514131211yyxxyxxxyxxxyxxxyxxxyxxxyxxxxxxxxxxxxxxxxxxxxx106107108109nimjijigxgZ11maxnimjijivxvZ11maxmjjcyZ1minnijijiGxg1nijijiVxv1mjijx1110; 10或或jijyx110111112113114115（7 7）对货物进行聚类分组得到新的待装货物，见表）对货物进行聚类分组得到新的待装货物，见表7-247-24。116117制制制造造造商商商1 1 1制制制造造造商商商2 2 2制制制造造造商商商3 3 3作业时配送中心最具有增值功能的作业，应该尽量提高效率。119120121122 a1 a2 am b1 b2 bn Cij Xij 供应地供应地 需求地需求地 123124（二）交通图（二）交通图则需将流向“ ”画在圈外，