資源描述:
《物流數(shù)學(xué)教學(xué)課件作者劉秀芬第八章.ppt》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第8章車輛配裝與物流設(shè)施規(guī)模定位8.1車載貨物的配裝問題8.2物流中心的設(shè)置問題8.3最大通過能力的問題8.4貨物集散場(chǎng)地的設(shè)置8.5區(qū)域內(nèi)適當(dāng)物流園區(qū)數(shù)的問題8.6車輛的適當(dāng)擁有臺(tái)數(shù)問題8.1車載貨物的配裝問題我們主要研究?jī)煞N貨物裝載的情況,從貨物的體積及車輛的載重來確定裝車方案,主要是列方程求解。例8.1.1設(shè)有一輛車,車只能載重P,容積總共為Q,現(xiàn)要裝兩種貨物,其中甲每件重A1,體積為B1;乙貨每件重A2,體積為B2,求怎么樣來裝車才能使車輛裝載是最佳的?解:建立數(shù)學(xué)模型:設(shè)裝車甲裝了x件,乙
2、裝了y件,則列方程得:解得(1)x及y算出來剛剛好是個(gè)正整數(shù),就是它的最優(yōu)解;(2)二及y算出來不是正整數(shù)時(shí),設(shè)直線五;為:Ab+A2y=P,直線L2為:召二+}z.v=Q,則會(huì)出現(xiàn)三種情況,如圖8.1所示。下一頁返回8.1車載貨物的配裝問題第一種情況:雖說二及y算出來是正數(shù),但有時(shí)不是正整數(shù),那只要在離交點(diǎn)最近的選個(gè)全為整數(shù)的點(diǎn)即可,為較好的裝配方案;第二種情況:二及y算出來有一個(gè)是負(fù)數(shù)時(shí)(如圖8.1中(2),(3)情況),此時(shí)只要在圖中陰影的三角形上找一個(gè)離斜邊最近或在斜邊上的坐標(biāo)是正整數(shù)的點(diǎn),
3、這個(gè)點(diǎn)就是近似最佳裝配方案。上一頁返回8.2物流中心的設(shè)置問題物流中心選址主要有如下幾種方法:專家選擇法(以專家為索取信息的對(duì)象,運(yùn)用專家知識(shí)和經(jīng)驗(yàn)進(jìn)行選址)、解析法(通過數(shù)學(xué)模型進(jìn)行物流網(wǎng)點(diǎn)布局)、模擬方法(重心模擬法),我們主要介紹第三種方法。S.Eilon,C.D.T.Watson-Gandy和}liconsChristofides所研究的重心法
4、物流網(wǎng)點(diǎn)的最佳設(shè)置點(diǎn),利用確定物體重心的方法來確定物流網(wǎng)點(diǎn)的位置。下一頁返回8.2物流中心的設(shè)置問題設(shè)平面上有n個(gè)質(zhì)點(diǎn),其質(zhì)量為由中學(xué)的知識(shí)可得質(zhì)量中心坐標(biāo)為由此可以推導(dǎo)出設(shè)用戶Ai坐標(biāo)為其需求量為則物流中心坐標(biāo)為上一頁返回8.3最大通過能力的問題所謂的最大通過能力指的是從一個(gè)點(diǎn)到另一個(gè)點(diǎn),道路很多,找出能通過的最大的運(yùn)輸量,這樣就可以減少盲日派車造成交通阻塞的現(xiàn)象。例8.3.1圖8.2表示的是從甲地到乙地的交通圖,各路段旁的數(shù)字表示該路段的最大通過能力,試計(jì)算從甲地到乙地的最大通過能力。解:從甲城
5、到乙城的路線最外圍有兩條線:解:從甲城到乙城的路線最外圍有兩條線:(1)甲~A~B~乙,最大通過能力為20,把甲~A路線去掉,別的路線減去20;(2)甲~E~F~乙,最大通過能力為6,把E~F路線去掉,別的路線減去6;得到圖8.3。下一頁返回8.3最大通過能力的問題此時(shí)最外圍有兩條路線:(3)甲~C~A~B~乙,最大通過能力為5,把C~A路線去掉,別的路線減去5;(4)甲~E~C~D~F~乙,最大通過能力為5,把E~C路線去掉,別的路線減去5,得到圖8.4。此時(shí)最外圍有兩條路線:(5)甲~c~d~乙
6、或(6)甲~C~D~F~乙,因?yàn)檫@兩條路線最大通過能力都為5,因而只要把C~D路線去掉一次就行了此時(shí)得到圖8.5。上一頁返回8.4貨物集散場(chǎng)地的設(shè)置一、交通圖不能圍成圈,夠半就設(shè)場(chǎng)由幾條弧順次首尾相連組成的且自身不相交的封閉路線稱為一個(gè)圈例8.4.1如圖8.7所示交通圖,圈中表示的為發(fā)量,求其最優(yōu)設(shè)場(chǎng)點(diǎn)。解:按“夠半就設(shè)場(chǎng)”的原則,總的發(fā)量為2+3+4+6+4+3+7+8+2+1+3+2=45,總發(fā)量的一半是22.5,端點(diǎn)八發(fā)量為2<22.5,歸到B點(diǎn)得到圖8.8。端點(diǎn)G點(diǎn)4<22.5,歸到B點(diǎn);端
7、點(diǎn)K點(diǎn)4<22.5,歸到J點(diǎn),得到圖8.90點(diǎn)J點(diǎn)10<22.5,歸到B點(diǎn),得到圖8.l0下一頁返回8.4貨物集散場(chǎng)地的設(shè)置端點(diǎn)B點(diǎn)19<22.5,歸到C點(diǎn),得到圖8.110端點(diǎn)C點(diǎn)22<22.5,歸到D點(diǎn)得到圖8.12。二、交通圖能圍成圈,采用“逐點(diǎn)計(jì)算+小半歸鄰站”法例8.4.2如圖8.13所示交通圖,圈中表示的為發(fā)量(單位:t,線上數(shù)字表示距離(單位:km),求其最優(yōu)設(shè)場(chǎng)點(diǎn)。解:總發(fā)量為2+7+1+3+6+1+5+2+4+9+4=44t,總發(fā)量的一半為22t0端點(diǎn)八點(diǎn)2<22,歸到B點(diǎn);端點(diǎn)B
8、點(diǎn)2+7+22,歸到C點(diǎn);端點(diǎn)D點(diǎn)6<22,歸到E點(diǎn);端點(diǎn)F點(diǎn)1<22,歸到E點(diǎn);端點(diǎn)I點(diǎn)4<22,歸到H點(diǎn);端點(diǎn)H點(diǎn)2+4+22,歸到G點(diǎn);得到圖8.14。上一頁下一頁返回8.4貨物集散場(chǎng)地的設(shè)置此時(shí)采用“逐點(diǎn)計(jì)算”各點(diǎn)的噸公里數(shù):E(噸公里)=lOX1+9X4+4X5+11X4=110;C(噸公里)=lOX1+11X5+4X4+9X3=108;J(噸公里)=lOX3+lOX4+11X4+4X1=118;K(噸公里)=9X1+1OX4+lOX5+11X3=132;G