復(fù)習(xí)《配送管理》

1、1作業(yè)作業(yè)1：1、某配送中心擬用載重量為、某配送中心擬用載重量為5ｔ的載貨汽車，配送運(yùn)輸ｔ的載貨汽車，配送運(yùn)輸3種貨物，第種貨物，第1種貨物集裝單元化后重量為種貨物集裝單元化后重量為15噸件，第件，第2種貨物集裝單元化后重量為種貨物集裝單元化后重量為2噸件，第件，第3種貨物集裝單元化后重量為種貨物集裝單元化后重量為3噸件，試用件，試用動(dòng)態(tài)規(guī)劃法優(yōu)化這動(dòng)態(tài)規(guī)劃法優(yōu)化這3種貨物最優(yōu)配載方案？種貨物最優(yōu)配載方案？解：本題以物品重量作為價(jià)值系數(shù)

2、，則本題以物品重量作為價(jià)值系數(shù)，則3種貨物的價(jià)值系數(shù)分別為此種貨物的價(jià)值系數(shù)分別為此1.5，2，3。根據(jù)動(dòng)態(tài)規(guī)劃的方法，分成三個(gè)階段進(jìn)行計(jì)算，計(jì)算結(jié)果列成三個(gè)表格，見(jiàn)表根據(jù)動(dòng)態(tài)規(guī)劃的方法，分成三個(gè)階段進(jìn)行計(jì)算，計(jì)算結(jié)果列成三個(gè)表格，見(jiàn)表1，表，表2，表，表3。階。階段計(jì)算從價(jià)值最小的物品到價(jià)值最大的物品。段計(jì)算從價(jià)值最小的物品到價(jià)值最大的物品。第一階段：計(jì)算裝入第第一階段：計(jì)算裝入第1種1ｔ貨物價(jià)值，見(jiàn)表ｔ貨物價(jià)值，見(jiàn)表1。表1第一階段

3、價(jià)值計(jì)算表第一階段價(jià)值計(jì)算表Ｗ012345Ｘ1001223F（Ｗ）（Ｗ）00153345注：Ｗ為車輛可利用載重量假設(shè)；Ｘ注：Ｗ為車輛可利用載重量假設(shè)；Ｘ1為第為第1種貨物裝載件數(shù)：種貨物裝載件數(shù)：F（Ｗ）表示價(jià)值系數(shù)（Ｗ）表示價(jià)值系數(shù)[F1（W）=PX1=1.5X1]；第二階段：計(jì)算裝入第第二階段：計(jì)算裝入第2種2ｔ貨物的價(jià)值系數(shù)，見(jiàn)表ｔ貨物的價(jià)值系數(shù)，見(jiàn)表2。這里在計(jì)算時(shí)要考慮兩種情況：一是先考慮裝第這里在計(jì)算時(shí)要考慮兩種情況：一是先

4、考慮裝第1種貨物，再裝第種貨物，再裝第2種貨物；二是先考慮裝第種貨物；二是先考慮裝第2種貨物，再裝第種貨物，再裝第1種貨物。種貨物。表2第二階段價(jià)值計(jì)算表第二階段價(jià)值計(jì)算表車輛可利用車輛可利用載重量假設(shè)載重量假設(shè)第2種2t貨物裝入件數(shù)物裝入件數(shù)裝入第裝入第2種2t貨物后的車輛貨物后的車輛剩余載重量剩余載重量裝入第裝入第2種2t貨物的價(jià)值與剩余貨物的價(jià)值與剩余載重量所裝第載重量所裝第1種15t貨物的貨物的價(jià)值之和價(jià)值之和裝入第裝入第2種貨

5、物Ｘ種貨物Ｘ2件時(shí)，其最大價(jià)值時(shí)，其最大價(jià)值ＷＸ2ＷＷ2Ｘ2P2X2F1（W–W2X2）F2（Ｗ）（Ｗ）00000=0010000=0002015=1521020=220303=331120=230403=312215=3542040=4===405045=451323=552140=45第三階段：計(jì)算裝入第第三階段：計(jì)算裝入第3種3ｔ貨物的價(jià)值，見(jiàn)表ｔ貨物的價(jià)值，見(jiàn)表3：表3第三階段價(jià)值計(jì)算表第三階段價(jià)值計(jì)算表車輛可利用車輛可利用載重

6、量假設(shè)載重量假設(shè)第3種3t貨物裝入件數(shù)物裝入件數(shù)裝入第裝入第3種3t貨物后的車輛貨物后的車輛剩余載重量剩余載重量裝入第裝入第3種貨物的價(jià)值與剩余載種貨物的價(jià)值與剩余載重量所裝前重量所裝前2種貨物的價(jià)值之和種貨物的價(jià)值之和裝入第裝入第3種貨物Ｘ種貨物Ｘ3件時(shí)，其最大價(jià)值時(shí)，其最大價(jià)值ＷＸ3ＷＷ3Ｘ3P3X3F2（W–W3X3）F3（Ｗ）（Ｗ）0505=5=51232=55尋求最優(yōu)解方案與計(jì)算順序相反，由第三階段向第一階段進(jìn)行。尋求最優(yōu)解方

7、案與計(jì)算順序相反，由第三階段向第一階段進(jìn)行。在第三階段計(jì)算表中在第三階段計(jì)算表中價(jià)值（本題為載重量）最大值價(jià)值（本題為載重量）最大值F3（W）＝）＝5，對(duì)應(yīng)兩組數(shù)據(jù)，其中，一組中，對(duì)應(yīng)兩組數(shù)據(jù)，其中，一組中X3＝0另一組中另一組中X33作業(yè)作業(yè)2：1、一輛送貨車從配送中心所在地、一輛送貨車從配送中心所在地V1給V6，V7兩地客戶實(shí)現(xiàn)共同配送。已知車輛自身成本消耗兩地客戶實(shí)現(xiàn)共同配送。已知車輛自身成本消耗0.2元公里。各站點(diǎn)間的距離（單位

8、：公里）數(shù)如下圖所示。在公里。各站點(diǎn)間的距離（單位：公里）數(shù)如下圖所示。在V6，V7兩地的線路間有一收費(fèi)站，每次兩地的線路間有一收費(fèi)站，每次每臺(tái)車輛通過(guò)均收費(fèi)每臺(tái)車輛通過(guò)均收費(fèi)15元。元。問(wèn)題：?jiǎn)栴}：（1.）用標(biāo)號(hào)法求出送貨車的最優(yōu)送貨路線）用標(biāo)號(hào)法求出送貨車的最優(yōu)送貨路線（2.）此次送貨）此次送貨車輛總的花費(fèi)是多少車輛總的花費(fèi)是多少解：解：把收費(fèi)站的收費(fèi)折算成路線后，如下圖：把收費(fèi)站的收費(fèi)折算成路線后，如下圖：用用標(biāo)號(hào)法解出各站點(diǎn)距用

9、用標(biāo)號(hào)法解出各站點(diǎn)距V1的最短路徑的最短路徑用標(biāo)號(hào)法解出最短路線：用標(biāo)號(hào)法解出最短路線：V1－V2－V4－V5－V6－V7按上述路線的走法花費(fèi)最少，按上述路線的走法花費(fèi)最少，TC=950.2＋15=34元若避開(kāi)收費(fèi)站走：若避開(kāi)收費(fèi)站走：V1－V2－V4－V5－V6－V5－V7TC=（85＋20＋45）0.2＝30元因此，最優(yōu)送貨路線：因此，最優(yōu)送貨路線：V1－V2－V4－V5－V6－V5－V7；此次送貨，車輛總的花費(fèi)是；此次送貨，車輛總

10、的花費(fèi)是30元。元。2、下圖為某地區(qū)的交通運(yùn)輸?shù)缆肥疽鈭D。其中、下圖為某地區(qū)的交通運(yùn)輸?shù)缆肥疽鈭D。其中V1V1為配送中心位置，為配送中心位置，V8V8為要貨客戶位置，現(xiàn)為要貨客戶位置，現(xiàn)V8V8客戶向客戶向配送中心提出了配送中心提出了4噸訂貨要求，并且要越快越好。配送中心物流計(jì)劃人員已做出了用一臺(tái)噸訂貨要求，并且要越快越好。配送中心物流計(jì)劃人員已做出了用一臺(tái)4噸東風(fēng)卡噸東風(fēng)卡車配送的計(jì)劃安排。但要以最快的速度將貨物送達(dá)，就必須確定最短的