復習《配送管理》

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

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

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

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

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

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

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

8、：公里）數(shù)如下圖所示。在公里。各站點間的距離（單位：公里）數(shù)如下圖所示。在V6，V7兩地的線路間有一收費站，每次兩地的線路間有一收費站，每次每臺車輛通過均收費每臺車輛通過均收費15元。元。問題：問題：（1.）用標號法求出送貨車的最優(yōu)送貨路線）用標號法求出送貨車的最優(yōu)送貨路線（2.）此次送貨）此次送貨車輛總的花費是多少車輛總的花費是多少解：解：把收費站的收費折算成路線后，如下圖：把收費站的收費折算成路線后，如下圖：用用標號法解出各站點距用

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

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