運(yùn)輸方式-物流信息技術(shù)-教學(xué)課件

運(yùn)輸方式運(yùn)輸方式運(yùn)輸方式的分類公路運(yùn)輸鐵路運(yùn)輸水路運(yùn)輸航空運(yùn)輸沿海運(yùn)輸近海運(yùn)輸內(nèi)河運(yùn)輸遠(yuǎn)洋運(yùn)輸按運(yùn)輸工具不同分管道運(yùn)輸運(yùn)輸方式的分類公路運(yùn)輸鐵路運(yùn)輸水路運(yùn)輸航空運(yùn)輸沿海運(yùn)輸近海運(yùn)按運(yùn)輸?shù)姆懂牱指删€運(yùn)輸支線運(yùn)輸二次運(yùn)輸廠內(nèi)運(yùn)輸按運(yùn)輸?shù)姆懂牱指删€運(yùn)輸支線運(yùn)輸二次運(yùn)輸廠內(nèi)運(yùn)輸

公路運(yùn)輸靈活性強(qiáng)減少中間環(huán)節(jié)缺點(diǎn)運(yùn)輸單位小動(dòng)力費(fèi)和勞務(wù)費(fèi)較高準(zhǔn)時(shí)率較低優(yōu)點(diǎn)公路運(yùn)輸靈活性強(qiáng)缺點(diǎn)運(yùn)輸單位小優(yōu)點(diǎn)缺乏機(jī)動(dòng)性中間環(huán)節(jié)多準(zhǔn)時(shí)率較高運(yùn)輸費(fèi)和勞務(wù)費(fèi)較低

鐵路運(yùn)輸優(yōu)點(diǎn)缺點(diǎn)缺乏機(jī)動(dòng)性準(zhǔn)時(shí)率較高鐵路運(yùn)輸優(yōu)點(diǎn)缺點(diǎn)★運(yùn)費(fèi)低★大批量

船舶運(yùn)輸優(yōu)點(diǎn)★速度慢★準(zhǔn)時(shí)率低缺點(diǎn)★運(yùn)費(fèi)低船舶運(yùn)輸優(yōu)點(diǎn)★速度慢缺點(diǎn)航空運(yùn)輸速度快不受地形影響優(yōu)點(diǎn)缺點(diǎn)

費(fèi)用高航空運(yùn)輸速度快優(yōu)點(diǎn)缺點(diǎn)費(fèi)用高

維修費(fèi)低，運(yùn)輸成本低密封設(shè)備，避免丟失

運(yùn)輸對(duì)象具有局限性優(yōu)點(diǎn)缺點(diǎn)管道運(yùn)輸維修費(fèi)低，運(yùn)輸成本低運(yùn)輸對(duì)象具有局限性優(yōu)點(diǎn)缺點(diǎn)管道運(yùn)背負(fù)式運(yùn)輸船背運(yùn)輸空背運(yùn)輸水路管道鐵路卡車

飛機(jī)聯(lián)合運(yùn)輸背負(fù)式運(yùn)輸船背運(yùn)輸空背運(yùn)輸水路管道鐵路卡車飛機(jī)不合理運(yùn)輸

★

返程或者啟程空駛

★

迂回運(yùn)輸

★

重復(fù)運(yùn)輸

★

倒流運(yùn)輸★

運(yùn)力選擇不當(dāng)

★

托運(yùn)方式不當(dāng)不合理運(yùn)輸★返程或者啟程空駛公路物流運(yùn)輸中的汽車?yán)眯蕟?wèn)題

在汽車運(yùn)輸過(guò)程中，完全沒(méi)有空駛行程是不可能的，有些空駛行程是不可避免的運(yùn)輸生產(chǎn)輔助過(guò)程，例如車輛到附近的裝卸貨地點(diǎn)之間的調(diào)空行程、在一個(gè)市區(qū)內(nèi)短距離往返運(yùn)送貨物時(shí)的回程空載行程等。這里所討論的空駛問(wèn)題，主要是指城市之間和城鄉(xiāng)之間長(zhǎng)途運(yùn)輸過(guò)程中的回程空駛現(xiàn)象，即汽車由本地區(qū)向外地運(yùn)送貨物后空車返回；此外，還有部分車輛空車開(kāi)往外地去運(yùn)來(lái)一車貨物，造成去程空駛等現(xiàn)象。根據(jù)有關(guān)調(diào)查資料，我國(guó)物流運(yùn)輸車輛的空駛率達(dá)37%；某些專門運(yùn)送特種貨物的專用車輛，如專門運(yùn)送商品汽車的汽車物流車輛，其空駛率高達(dá)39%。公路物流運(yùn)輸中的汽車?yán)眯蕟?wèn)題在汽車運(yùn)輸過(guò)運(yùn)輸合理化的途徑運(yùn)輸網(wǎng)絡(luò)合理配置選擇最佳運(yùn)輸方式提高運(yùn)行效率推進(jìn)共同運(yùn)輸,發(fā)展社會(huì)化運(yùn)輸體系實(shí)行高效運(yùn)輸方式（集裝箱運(yùn)輸，托盤化運(yùn)輸、多式聯(lián)運(yùn)等）運(yùn)輸合理化的途徑運(yùn)輸網(wǎng)絡(luò)合理配置起訖點(diǎn)不同的單一問(wèn)題多個(gè)起訖點(diǎn)的路徑規(guī)劃起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃運(yùn)輸路線選擇運(yùn)輸路線選擇1.起訖點(diǎn)不同的單一問(wèn)題237184566134105275934682阿馬里洛沃思堡1.起訖點(diǎn)不同的單一問(wèn)題237184566134105275237184566134105275934682X={1},w1=0X={1,

4},

w4=1w1=0C12=0+2=2C14=0+1=1C16=0+3=3237184566134105275934682X={1},237184566134105275934682X={1,4}X={1,

4,2},w2=2w1=0w4=1w2=2C12=0

+

2=2C16=0

+3=3C42=1+10=11C47=1+2=3237184566134105275934682X={1,237184566134105275934682X={1,4,2}X={1,4,2,

6},w6=3w2=2w4=1w1=0w6=3C16=0+3=3C47=1+2=3C23=2+6=8C25=2+5=7237184566134105275934682X={1,C23=2+6=8C25=2+5=7C47=1+2=3C67=3+4=7237184566134105275934682X={1,4,2,6}X={1,4,2,

6,

7},w7=3w2=2w4=1w1=0w6=3w7=3C23=2+6=823718456613410527593C23=2+6=8C25=2+5=7C75=3+3=6C78=3+8=11237184566134105275934682X={1,4,2,6,7}X={1,4,2,

6,

7,5

},

w5=6w2=2w4=1w1=0w6=3w7=3w5=6C23=2+6=823718456613410527593C23=2+6=8C53=6+9=15C58=6+4=10C78=3+8=11237184566134105275934682X={1,4,2,6,7,5}X={1,4,2,

6,

7,5,3},w3=8w2=2w4=1w1=0w6=3w7=3w5=6w3=8C23=2+6=823718456613410527593C38=8+6=14C58=6+4=10C78=3+8=11237184566134105275934682w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3}X={1,4,2,

6,

7,5,3,8},w8=10C38=8+6=1423718456613410527592371845661341052759346821到8的最短路徑為{1，4，7，5，8}，長(zhǎng)度為10。w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3,8}2371845661341052759346821到8的最短A9013834884846690601261564815012613212013248BCDEFFIHJ練習(xí)A901383488484669060126156481502.多起訖點(diǎn)問(wèn)題工廠1工廠2工廠3

供應(yīng)商1

供應(yīng)商2

供應(yīng)商34765559582.多起訖點(diǎn)問(wèn)題工廠1工廠2工廠3運(yùn)輸方式-物流信息技術(shù)-教學(xué)課件物資調(diào)運(yùn)問(wèn)題

例2現(xiàn)有三個(gè)產(chǎn)地

A，B，C

供應(yīng)某種商品，供應(yīng)量分別為

50

噸、30

噸、70

噸；有四個(gè)銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ，需求量分別為

30

噸、60

噸、20

噸、40

噸。產(chǎn)地

A

到銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每噸商品運(yùn)價(jià)分別為

15

元、18

元、19

元、13

元；產(chǎn)地

B

到銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每噸商品運(yùn)價(jià)分別為

20

元、14元、15

元、17

元；產(chǎn)地

C

到銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每噸商品運(yùn)價(jià)分別為

25

元、16

元、17

元、22元。如何求出最優(yōu)調(diào)運(yùn)方案？試建立線性規(guī)劃模型。物資調(diào)運(yùn)問(wèn)題

例2現(xiàn)有三個(gè)產(chǎn)地A，B，C供應(yīng)某種商品，列表分析題意

列表分析題意

建立例2的線性規(guī)劃模型

(1)引進(jìn)變量設(shè)產(chǎn)地A運(yùn)往銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的運(yùn)輸量分別為x11，x12，x13，x14；產(chǎn)地B運(yùn)往銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的運(yùn)輸量分別為x21，x22，x23，x24；產(chǎn)地C運(yùn)往銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的運(yùn)輸量分別為x31，x32，x33，x34。

建立例2的線性規(guī)劃模型

(1)引進(jìn)變量(2)確定目標(biāo)函數(shù)目標(biāo)函數(shù)就是使問(wèn)題達(dá)到最大值或最小值的函數(shù)。設(shè)運(yùn)輸總費(fèi)用為S，故目標(biāo)函數(shù)為：

min

S＝15x11＋18x12＋19x13＋13x14＋20x21＋14x22＋15x23＋17x24＋25x31＋16x32＋17x33＋22x34

其中min

S

表示使運(yùn)輸總費(fèi)用S最小。(2)確定目標(biāo)函數(shù)目標(biāo)函數(shù)就是使問(wèn)題達(dá)到最大值或最小值的函數(shù)(3)考慮約束條件

約束條件就是各種資源的限制條件及變量非負(fù)限制產(chǎn)地

A

的總運(yùn)出量應(yīng)等于其供應(yīng)量，即

x11＋x12＋x13＋x14＝50同理，對(duì)產(chǎn)地

B

和

C，有x21＋x22＋x23＋x24＝30x31＋x32＋x33＋x34＝70(3)考慮約束條件約束條件就是各種資源的限制條件及變運(yùn)進(jìn)銷地Ⅰ的運(yùn)輸量應(yīng)等于其需求量，即x11＋x21＋x31＝30同理，對(duì)銷地Ⅱ，Ⅲ，Ⅳ，有

x12＋x22＋x32＝60x13＋x23＋x33＝20x14＋x24＋x34＝40運(yùn)進(jìn)銷地Ⅰ的運(yùn)輸量應(yīng)等于其需求量，即

運(yùn)輸量應(yīng)非負(fù)，故約束條件為：

運(yùn)輸量應(yīng)非負(fù)，故約束條件為：(4)寫出線性規(guī)劃問(wèn)題(4)寫出線性規(guī)劃問(wèn)題DCcustomer3.起訖點(diǎn)重合的問(wèn)題DCcustomer3.起訖點(diǎn)重合的問(wèn)題兩原則：各條路線之間不交叉路徑呈凸形或滴水狀3.起訖點(diǎn)重合的問(wèn)題兩原則：3.起訖點(diǎn)重合的問(wèn)題DCcustomer各點(diǎn)空間相連起訖點(diǎn)重合的問(wèn)題DCcustomer各點(diǎn)空間相連起訖點(diǎn)重合的問(wèn)題DCcustomer起訖點(diǎn)重合的問(wèn)題DCcustomer起訖點(diǎn)重合的問(wèn)題38某一配送中心p0向10個(gè)客戶pj(j=1,2,…,10)配送貨物，其配送網(wǎng)絡(luò)如圖所示。圖中括號(hào)內(nèi)的數(shù)字表示客戶的需求量（T），線路上的數(shù)字表示兩節(jié)點(diǎn)之間的距離。配送中心有2t和4t兩種車輛可供使用，試制定最優(yōu)的配送方案。

38某一配送中心p0向10個(gè)客戶pj(j=1,2,…,10)39639640第一步：計(jì)算最短距離。根據(jù)配送網(wǎng)絡(luò)中的已知條件，計(jì)算配送中心與客戶及客戶之間的最短距離，結(jié)果見(jiàn)表P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P1040第一步：計(jì)算最短距離。根據(jù)配送網(wǎng)絡(luò)中的已知條件，計(jì)算配送41P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第二步：計(jì)算節(jié)約里程41P115P2811P34710P403610P5000342第三步：將節(jié)約路程進(jìn)行分類，按從大到小的順序排列，序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程1p1p21513p6p752p1p101313p7p853p2p31113p8p954p3p41016p1p444p4p51016p2p946p1p9916p6p846p5p6919p2p536p9p10919p4p639p1p3821p7p929p2p10822p3p10111p2p4722p5p7112p3p6622p6p9142第三步：將節(jié)約路程進(jìn)行分類，按從大到小的順序排列，路節(jié)約法（C-Wsavingmethod）掃描法（sweepmethod）起訖點(diǎn)重合的問(wèn)題節(jié)約法（C-Wsavingmethod）起訖點(diǎn)重合的節(jié)約法思想：

根據(jù)一些準(zhǔn)則，每一次將一個(gè)不在線路上的點(diǎn)增加進(jìn)線路，直到所有的點(diǎn)都被安排進(jìn)線路為止。起訖點(diǎn)重合的問(wèn)題節(jié)約法思想：起訖點(diǎn)重合的問(wèn)題13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustDCcustomer起訖點(diǎn)重合的問(wèn)題DCcustomer起訖點(diǎn)重合的問(wèn)題節(jié)約法（C-Wsavingmethod）掃描法（sweepmethod）起訖點(diǎn)重合的問(wèn)題節(jié)約法（C-Wsavingmethod）起訖點(diǎn)重合的節(jié)約法思想：

根據(jù)一些準(zhǔn)則，每一次將一個(gè)不在線路上的點(diǎn)增加進(jìn)線路，直到所有的點(diǎn)都被安排進(jìn)線路為止。起訖點(diǎn)重合的問(wèn)題節(jié)約法思想：起訖點(diǎn)重合的問(wèn)題13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustStep1:確立距離矩陣Dist(A,B)=sqrt[(xA–xB)2+(yA-yB)2]

DCc1c2c3c4c5c6c7c8c9c10c12c13C1120C2890C3178100C4159840C5C6C7C8C9C10C11C12C13Step1:確立距離矩陣logisticsStep2:對(duì)每一對(duì)顧客i和j，計(jì)算節(jié)約值sij=c0i-cij+cj0。其中sij為將兩條路線(0，i，0)和(0，j，0)合并成一條路線(0，i，j，0)后的節(jié)約值。logisticsStep2:對(duì)每一對(duì)顧客i和j，計(jì)算節(jié)約logisticsC1C2C3C4C5C6C7

C8

C9

C10

C11

C12C13C10C2110C321150C41815280C5101418190C69131719290C7712141627330C837671214150C9021146780C1051011122228291680C115111214253432168320C121545121516141018190C1303228121211121516180logisticsC1C2logisticsStep3：將節(jié)約值以遞減的順序排序。從頂端開(kāi)始，對(duì)一個(gè)sij，如果把將路線i和路線j合并后，在滿足問(wèn)題的約束條件下可行，則把該兩條路線合并。

Oroutec1c2c3c4c5c6c7c8c9c10c11

c12c1348C11036C2211043C332115092C44181528057C5510141819016C66913171929056C7771214162733030C883767121415057C9902114678047C10105101112222829168091C1111511121425343216832055C1212154512151614101819038C131303228121211121516180666(6,11)16+91=107<200ok(6.11,7)107+56=163<200ok(6,11,7,10)163+47=210>200no(6,11,7,8)163+30=193<200oklogisticsStep3：將節(jié)約值以遞減的順序排序。從

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C11036C22110(3,4)43+92=135<200ok

43C3321150(3,4,1)135+48=183<200ok

92C44181528057C5510141819016C66913171929056C7671214162733030C8637671214150

57C9902114678

047C10105101112222829168091C1165111214253432168320

55C1212154512151614101819038C131303228121211121516180c6c11c7c83333

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C130

36C2211

0(5,10)57+47=104<200ok

43C3321150

(5,10,12)104+55=159<200ok

92C431815280

(5,10,12,13)159+38=197<200ok

57C5510141819016C66913171929056C7671214162733030C863767121415057C9902114678

047C10105101112222829168091C1165111214253432168320

55C1212154512151614101819038C131303228121211121516180

555555

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C13036C22110(2,9)43C332115092C43181528057C5510141819016C66913171929056C7671214162733030C8637671214150

57C99

0

2114678

047C1055101112222829168091C116511121425343216832055C125154512151614101819038C13503228121211121516180

22logisticsTrucktriplengthoftriploadontruck1DC,2,9,DC32932DC,1,3,4,DC391833DC,8,11,6,7,DC491934DC,5,10,12,13,DC56197

13134256711108912logisticsTrucktrip掃描法思想：

根據(jù)掃描的原則，沿順時(shí)針或逆時(shí)針?lè)较蛐D(zhuǎn)。

掃描法思想：Step1:

在地圖或方格圖中確定所有站點(diǎn)包括倉(cāng)庫(kù)的位置。13425671110891213Step1:在地圖或方格圖中確定所有站點(diǎn)包括倉(cāng)庫(kù)的位置。1Step2：自倉(cāng)庫(kù)沿任一方向向外劃一直線，沿順時(shí)針或者逆時(shí)針?lè)较蛐D(zhuǎn)該直線與某一站點(diǎn)相交?？紤]：如果在某路線上增加該站點(diǎn)，是否會(huì)超過(guò)車輛的載貨能力？如果沒(méi)有，繼續(xù)旋轉(zhuǎn)直線，直到與下一個(gè)站點(diǎn)相交。再次計(jì)算累計(jì)貨運(yùn)量是否會(huì)超過(guò)車輛的運(yùn)載能力。Step2：134256711108912134843923657165738305556914748<20048+43=91<20048+43+92=183<20036<20036+57=93<20036+57+16=109<20036+57+16+56=165<20047<20047+91=138<20047+91+30=168<20055<20055+57=112<20055+57+38=150<2001342567111089121348439236571651342567111089121313425671110891213站點(diǎn)序號(hào)XY定貨量122080030002240720315003470790165004670860600055407304500總計(jì)61500倉(cāng)庫(kù)坐標(biāo)（x=46,y=72），工廠擁有2輛載重40000磅的卡車。節(jié)約法設(shè)計(jì)路線站點(diǎn)序號(hào)XY定貨量122080030002240720315倉(cāng)庫(kù)100030002000200020001000200020003000300020004000卡車能力為10000，試設(shè)計(jì)路線。掃描法設(shè)計(jì)路線倉(cāng)庫(kù)1000300020002000200010002000運(yùn)輸方式運(yùn)輸方式運(yùn)輸方式的分類公路運(yùn)輸鐵路運(yùn)輸水路運(yùn)輸航空運(yùn)輸沿海運(yùn)輸近海運(yùn)輸內(nèi)河運(yùn)輸遠(yuǎn)洋運(yùn)輸按運(yùn)輸工具不同分管道運(yùn)輸運(yùn)輸方式的分類公路運(yùn)輸鐵路運(yùn)輸水路運(yùn)輸航空運(yùn)輸沿海運(yùn)輸近海運(yùn)按運(yùn)輸?shù)姆懂牱指删€運(yùn)輸支線運(yùn)輸二次運(yùn)輸廠內(nèi)運(yùn)輸按運(yùn)輸?shù)姆懂牱指删€運(yùn)輸支線運(yùn)輸二次運(yùn)輸廠內(nèi)運(yùn)輸

公路運(yùn)輸靈活性強(qiáng)減少中間環(huán)節(jié)缺點(diǎn)運(yùn)輸單位小動(dòng)力費(fèi)和勞務(wù)費(fèi)較高準(zhǔn)時(shí)率較低優(yōu)點(diǎn)公路運(yùn)輸靈活性強(qiáng)缺點(diǎn)運(yùn)輸單位小優(yōu)點(diǎn)缺乏機(jī)動(dòng)性中間環(huán)節(jié)多準(zhǔn)時(shí)率較高運(yùn)輸費(fèi)和勞務(wù)費(fèi)較低

鐵路運(yùn)輸優(yōu)點(diǎn)缺點(diǎn)缺乏機(jī)動(dòng)性準(zhǔn)時(shí)率較高鐵路運(yùn)輸優(yōu)點(diǎn)缺點(diǎn)★運(yùn)費(fèi)低★大批量

船舶運(yùn)輸優(yōu)點(diǎn)★速度慢★準(zhǔn)時(shí)率低缺點(diǎn)★運(yùn)費(fèi)低船舶運(yùn)輸優(yōu)點(diǎn)★速度慢缺點(diǎn)航空運(yùn)輸速度快不受地形影響優(yōu)點(diǎn)缺點(diǎn)

費(fèi)用高航空運(yùn)輸速度快優(yōu)點(diǎn)缺點(diǎn)費(fèi)用高

維修費(fèi)低，運(yùn)輸成本低密封設(shè)備，避免丟失

運(yùn)輸對(duì)象具有局限性優(yōu)點(diǎn)缺點(diǎn)管道運(yùn)輸維修費(fèi)低，運(yùn)輸成本低運(yùn)輸對(duì)象具有局限性優(yōu)點(diǎn)缺點(diǎn)管道運(yùn)背負(fù)式運(yùn)輸船背運(yùn)輸空背運(yùn)輸水路管道鐵路卡車

飛機(jī)聯(lián)合運(yùn)輸背負(fù)式運(yùn)輸船背運(yùn)輸空背運(yùn)輸水路管道鐵路卡車飛機(jī)不合理運(yùn)輸

★

返程或者啟程空駛

★

迂回運(yùn)輸

★

重復(fù)運(yùn)輸

★

倒流運(yùn)輸★

運(yùn)力選擇不當(dāng)

★

托運(yùn)方式不當(dāng)不合理運(yùn)輸★返程或者啟程空駛公路物流運(yùn)輸中的汽車?yán)眯蕟?wèn)題

在汽車運(yùn)輸過(guò)程中，完全沒(méi)有空駛行程是不可能的，有些空駛行程是不可避免的運(yùn)輸生產(chǎn)輔助過(guò)程，例如車輛到附近的裝卸貨地點(diǎn)之間的調(diào)空行程、在一個(gè)市區(qū)內(nèi)短距離往返運(yùn)送貨物時(shí)的回程空載行程等。這里所討論的空駛問(wèn)題，主要是指城市之間和城鄉(xiāng)之間長(zhǎng)途運(yùn)輸過(guò)程中的回程空駛現(xiàn)象，即汽車由本地區(qū)向外地運(yùn)送貨物后空車返回；此外，還有部分車輛空車開(kāi)往外地去運(yùn)來(lái)一車貨物，造成去程空駛等現(xiàn)象。根據(jù)有關(guān)調(diào)查資料，我國(guó)物流運(yùn)輸車輛的空駛率達(dá)37%；某些專門運(yùn)送特種貨物的專用車輛，如專門運(yùn)送商品汽車的汽車物流車輛，其空駛率高達(dá)39%。公路物流運(yùn)輸中的汽車?yán)眯蕟?wèn)題在汽車運(yùn)輸過(guò)運(yùn)輸合理化的途徑運(yùn)輸網(wǎng)絡(luò)合理配置選擇最佳運(yùn)輸方式提高運(yùn)行效率推進(jìn)共同運(yùn)輸,發(fā)展社會(huì)化運(yùn)輸體系實(shí)行高效運(yùn)輸方式（集裝箱運(yùn)輸，托盤化運(yùn)輸、多式聯(lián)運(yùn)等）運(yùn)輸合理化的途徑運(yùn)輸網(wǎng)絡(luò)合理配置起訖點(diǎn)不同的單一問(wèn)題多個(gè)起訖點(diǎn)的路徑規(guī)劃起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃運(yùn)輸路線選擇運(yùn)輸路線選擇1.起訖點(diǎn)不同的單一問(wèn)題237184566134105275934682阿馬里洛沃思堡1.起訖點(diǎn)不同的單一問(wèn)題237184566134105275237184566134105275934682X={1},w1=0X={1,

4},

w4=1w1=0C12=0+2=2C14=0+1=1C16=0+3=3237184566134105275934682X={1},237184566134105275934682X={1,4}X={1,

4,2},w2=2w1=0w4=1w2=2C12=0

+

2=2C16=0

+3=3C42=1+10=11C47=1+2=3237184566134105275934682X={1,237184566134105275934682X={1,4,2}X={1,4,2,

6},w6=3w2=2w4=1w1=0w6=3C16=0+3=3C47=1+2=3C23=2+6=8C25=2+5=7237184566134105275934682X={1,C23=2+6=8C25=2+5=7C47=1+2=3C67=3+4=7237184566134105275934682X={1,4,2,6}X={1,4,2,

6,

7},w7=3w2=2w4=1w1=0w6=3w7=3C23=2+6=823718456613410527593C23=2+6=8C25=2+5=7C75=3+3=6C78=3+8=11237184566134105275934682X={1,4,2,6,7}X={1,4,2,

6,

7,5

},

w5=6w2=2w4=1w1=0w6=3w7=3w5=6C23=2+6=823718456613410527593C23=2+6=8C53=6+9=15C58=6+4=10C78=3+8=11237184566134105275934682X={1,4,2,6,7,5}X={1,4,2,

6,

7,5,3},w3=8w2=2w4=1w1=0w6=3w7=3w5=6w3=8C23=2+6=823718456613410527593C38=8+6=14C58=6+4=10C78=3+8=11237184566134105275934682w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3}X={1,4,2,

6,

7,5,3,8},w8=10C38=8+6=1423718456613410527592371845661341052759346821到8的最短路徑為{1，4，7，5，8}，長(zhǎng)度為10。w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3,8}2371845661341052759346821到8的最短A9013834884846690601261564815012613212013248BCDEFFIHJ練習(xí)A901383488484669060126156481502.多起訖點(diǎn)問(wèn)題工廠1工廠2工廠3

供應(yīng)商1

供應(yīng)商2

供應(yīng)商34765559582.多起訖點(diǎn)問(wèn)題工廠1工廠2工廠3運(yùn)輸方式-物流信息技術(shù)-教學(xué)課件物資調(diào)運(yùn)問(wèn)題

例2現(xiàn)有三個(gè)產(chǎn)地

A，B，C

供應(yīng)某種商品，供應(yīng)量分別為

50

噸、30

噸、70

噸；有四個(gè)銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ，需求量分別為

30

噸、60

噸、20

噸、40

噸。產(chǎn)地

A

到銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每噸商品運(yùn)價(jià)分別為

15

元、18

元、19

元、13

元；產(chǎn)地

B

到銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每噸商品運(yùn)價(jià)分別為

20

元、14元、15

元、17

元；產(chǎn)地

C

到銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每噸商品運(yùn)價(jià)分別為

25

元、16

元、17

元、22元。如何求出最優(yōu)調(diào)運(yùn)方案？試建立線性規(guī)劃模型。物資調(diào)運(yùn)問(wèn)題

例2現(xiàn)有三個(gè)產(chǎn)地A，B，C供應(yīng)某種商品，列表分析題意

列表分析題意

建立例2的線性規(guī)劃模型

(1)引進(jìn)變量設(shè)產(chǎn)地A運(yùn)往銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的運(yùn)輸量分別為x11，x12，x13，x14；產(chǎn)地B運(yùn)往銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的運(yùn)輸量分別為x21，x22，x23，x24；產(chǎn)地C運(yùn)往銷地Ⅰ，Ⅱ，Ⅲ，Ⅳ的運(yùn)輸量分別為x31，x32，x33，x34。

建立例2的線性規(guī)劃模型

(1)引進(jìn)變量(2)確定目標(biāo)函數(shù)目標(biāo)函數(shù)就是使問(wèn)題達(dá)到最大值或最小值的函數(shù)。設(shè)運(yùn)輸總費(fèi)用為S，故目標(biāo)函數(shù)為：

min

S＝15x11＋18x12＋19x13＋13x14＋20x21＋14x22＋15x23＋17x24＋25x31＋16x32＋17x33＋22x34

其中min

S

表示使運(yùn)輸總費(fèi)用S最小。(2)確定目標(biāo)函數(shù)目標(biāo)函數(shù)就是使問(wèn)題達(dá)到最大值或最小值的函數(shù)(3)考慮約束條件

約束條件就是各種資源的限制條件及變量非負(fù)限制產(chǎn)地

A

的總運(yùn)出量應(yīng)等于其供應(yīng)量，即

x11＋x12＋x13＋x14＝50同理，對(duì)產(chǎn)地

B

和

C，有x21＋x22＋x23＋x24＝30x31＋x32＋x33＋x34＝70(3)考慮約束條件約束條件就是各種資源的限制條件及變運(yùn)進(jìn)銷地Ⅰ的運(yùn)輸量應(yīng)等于其需求量，即x11＋x21＋x31＝30同理，對(duì)銷地Ⅱ，Ⅲ，Ⅳ，有

x12＋x22＋x32＝60x13＋x23＋x33＝20x14＋x24＋x34＝40運(yùn)進(jìn)銷地Ⅰ的運(yùn)輸量應(yīng)等于其需求量，即

運(yùn)輸量應(yīng)非負(fù)，故約束條件為：

運(yùn)輸量應(yīng)非負(fù)，故約束條件為：(4)寫出線性規(guī)劃問(wèn)題(4)寫出線性規(guī)劃問(wèn)題DCcustomer3.起訖點(diǎn)重合的問(wèn)題DCcustomer3.起訖點(diǎn)重合的問(wèn)題兩原則：各條路線之間不交叉路徑呈凸形或滴水狀3.起訖點(diǎn)重合的問(wèn)題兩原則：3.起訖點(diǎn)重合的問(wèn)題DCcustomer各點(diǎn)空間相連起訖點(diǎn)重合的問(wèn)題DCcustomer各點(diǎn)空間相連起訖點(diǎn)重合的問(wèn)題DCcustomer起訖點(diǎn)重合的問(wèn)題DCcustomer起訖點(diǎn)重合的問(wèn)題102某一配送中心p0向10個(gè)客戶pj(j=1,2,…,10)配送貨物，其配送網(wǎng)絡(luò)如圖所示。圖中括號(hào)內(nèi)的數(shù)字表示客戶的需求量（T），線路上的數(shù)字表示兩節(jié)點(diǎn)之間的距離。配送中心有2t和4t兩種車輛可供使用，試制定最優(yōu)的配送方案。

38某一配送中心p0向10個(gè)客戶pj(j=1,2,…,10)1036396104第一步：計(jì)算最短距離。根據(jù)配送網(wǎng)絡(luò)中的已知條件，計(jì)算配送中心與客戶及客戶之間的最短距離，結(jié)果見(jiàn)表P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P1040第一步：計(jì)算最短距離。根據(jù)配送網(wǎng)絡(luò)中的已知條件，計(jì)算配送105P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第二步：計(jì)算節(jié)約里程41P115P2811P34710P403610P50003106第三步：將節(jié)約路程進(jìn)行分類，按從大到小的順序排列，序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程1p1p21513p6p752p1p101313p7p853p2p31113p8p954p3p41016p1p444p4p51016p2p946p1p9916p6p846p5p6919p2p536p9p10919p4p639p1p3821p7p929p2p10822p3p10111p2p4722p5p7112p3p6622p6p9142第三步：將節(jié)約路程進(jìn)行分類，按從大到小的順序排列，路節(jié)約法（C-Wsavingmethod）掃描法（sweepmethod）起訖點(diǎn)重合的問(wèn)題節(jié)約法（C-Wsavingmethod）起訖點(diǎn)重合的節(jié)約法思想：

根據(jù)一些準(zhǔn)則，每一次將一個(gè)不在線路上的點(diǎn)增加進(jìn)線路，直到所有的點(diǎn)都被安排進(jìn)線路為止。起訖點(diǎn)重合的問(wèn)題節(jié)約法思想：起訖點(diǎn)重合的問(wèn)題13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustDCcustomer起訖點(diǎn)重合的問(wèn)題DCcustomer起訖點(diǎn)重合的問(wèn)題節(jié)約法（C-Wsavingmethod）掃描法（sweepmethod）起訖點(diǎn)重合的問(wèn)題節(jié)約法（C-Wsavingmethod）起訖點(diǎn)重合的節(jié)約法思想：

根據(jù)一些準(zhǔn)則，每一次將一個(gè)不在線路上的點(diǎn)增加進(jìn)線路，直到所有的點(diǎn)都被安排進(jìn)線路為止。起訖點(diǎn)重合的問(wèn)題節(jié)約法思想：起訖點(diǎn)重合的問(wèn)題13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustStep1:確立距離矩陣Dist(A,B)=sqrt[(xA–xB)2+(yA-yB)2]

DCc1c2c3c4c5c6c7c8c9c10c12c13C1120C2890C3178100C4159840C5C6C7C8C9C10C11C12C13Step1:確立距離矩陣logisticsStep2:對(duì)每一對(duì)顧客i和j，計(jì)算節(jié)約值sij=c0i-cij+cj0。其中sij為將兩條路線(0，i，0)和(0，j，0)合并成一條路線(0，i，j，0)后的節(jié)約值。logisticsStep2:對(duì)每一對(duì)顧客i和j，計(jì)算節(jié)約logisticsC1C2C3C4C5C6C7

C8

C9

C10

C11

C12C13C10C2110C321150C41815280C5101418190C69131719290C7712141627330C837671214150C9021146780C1051011122228291680C115111214253432168320C121545121516141018190C1303228121211121516180logisticsC1C2logisticsStep3：將節(jié)約值以遞減的順序排序。從頂端開(kāi)始，對(duì)一個(gè)sij，如果把將路線i和路線j合并后，在滿足問(wèn)題的約束條件下可行，則把該兩條路線合并。

Oroutec1c2c3c4c5c6c7c8c9c10c11

c12c1348C11036C2211043C332115092C44181528057C5510141819016C66913171929056C7771214162733030C883767121415057C9902114678047C10105101112222829168091C1111511121425343216832055C1212154512151614101819038C131303228121211121516180666(6,11)16+91=107<200ok(6.11,7)107+56=163<200ok(6,11,7,10)163+47=210>200no(6,11,7,8)163+30=193<200oklogisticsStep3：將節(jié)約值以遞減的順序排序。從

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C11036C22110(3,4)43+92=135<200ok

43C3321150(3,4,1)135+48=183<200ok

92C44181528057C5510141819016C66913171929056C7671214162733030C8637671214150

57C9902114678

047C10105101112222829168091C1165111214253432168320

55C1212154512151614101819038C131303228121211121516180c6c11c7c83333

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C130

36C2211

0(5,10)57+47=104<200ok

43C3321150

(5,10,12)104+55=159<200ok

92C431815280

(5,10,12,13)159+38=197<200ok

57C5510141819016C66913171929056C7671214162733030C863767121415057C9902114678

047C10105101112222829168091C11