包裝物流系統(tǒng)優(yōu)化方法(存儲版)
【正文】 xZ物品 1 2 3 重量（斤） 3 2 5 使用價值 8 5 12 解： a＝ 5 ，問題是求 f3(5) ? ?3333 3 2 350 ( 5 ) m a x 12 ( 5 5 )xaxf x f x??? ? ?整 數(shù)? ?? ?? ??????????????????????)1()0(223231032355032350333333333)0(12),5(0max)55(12max)55(12max)55(12max)5(xxxxxxaxffxfxxfxxfxf ＝＝＝，＝整數(shù)整數(shù)? ?? ?? ???????????????????????? 5 5 )( 2)1()0(1112122,10212250212502222222222)1(10),3(5),5(0max)25(max)25(max)25(5max)5(xxxxxxxaxfffxfxxfxxfxf＝＝＝，＝整數(shù)整數(shù)? ?? ?? ?)0()0(0max)20(max)20(max)20(5max)0(1)0(121202122002120022222222ffxfxxfxxfxfxxxxxax???????????????????? 5 5 ＝＝＝＝整數(shù)整數(shù))0(0308)0()0(0318)1()1(8338)3()1(8358)5(1111111111111111????????????????????xxcfxxcfxxcfxxcf ? ? )1,1(1310,85,8max)1(10),3(5),5(0max)5(212)1()0(1112222???????????????????xxffffxxx )( 22 1 1 1 2 ( 0 ) ( 0) m a x 0 ( 0) ( 0) 0 ( 0 , 0)xf f f x x???? ? ? ? ?????＝? ? )0,1,1(13012,130max)0(12),5(0max)5(321)1()0(22333??????????????????xxxfffxx＝所以，最優(yōu)解為 X＝（ 1 . 1 . 0）， 最優(yōu)值為 Z = 13。 總路徑： DC— 2— 3— 4— DC DC— 5— 6— DC DC— 1— DC 總路程： 6+7+3+8=24 6+3+5=14 5+5=10 節(jié)約里程： 18 8 0 不能在與其他客戶共線，在上表中去掉與 4相關(guān)的路徑 序號 路徑 節(jié)約里程 序號 路徑 節(jié)約里程 1 3~4 12 9 1~5 2 2 56 8 10 1~3 2 3 2~3 6 11 3~5 1 4 4~5 6 12 4~6 0 5 1~2 5 1~4 6 2~6 5 2~5 7 1~6 4 3~6 8 2~4 3 節(jié)約法的缺點 （ 1）利用節(jié)約法選擇配送路線過于強調(diào)節(jié)約路程，而沒考慮行程中的時間因 素 ,在許多情況下，時間更能決定物流配送的成本與服務(wù)質(zhì)量； （ 2）利用節(jié)約法選擇配送路線不能對客戶的需求進行靈活多變的處理。 – D(3,6)=10 D(3,7)=10 D(3,8)=10 D(2,2)=7 – D(2,3)=6 D(2,4)=8 D(2,5)=8 D(1,1)=2 1 2 3 4 5 8 7 6 11 10 9 12 s t 9 7 3 2 4 2 2 7 1 11 11 8 6 5 4 3 5 6 5 2 4 V1 V2 V3 V4 V5 – 設(shè)這條最小成本路徑是 s＝ l ,v2,v3,…,v k1, t=12。 動態(tài)規(guī)劃算法的基本步驟 常見的動態(tài)規(guī)劃問題 （ 1）多段圖問題（配送路徑優(yōu)化問題） （ 2）節(jié)約里程問題（配送路徑優(yōu)化問題） （ 3）背包
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1