物流数学教学课件作者刘秀芬第八章.ppt

《物流数学教学课件作者刘秀芬第八章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第8章车辆配装与物流设施规模定位8.1车载货物的配装问题8.2物流中心的设置问题8.3最大通过能力的问题8.4货物集散场地的设置8.5区域内适当物流园区数的问题8.6车辆的适当拥有台数问题8.1车载货物的配装问题我们主要研究两种货物装载的情况，从货物的体积及车辆的载重来确定装车方案，主要是列方程求解。例8.1.1设有一辆车，车只能载重P，容积总共为Q，现要装两种货物，其中甲每件重A1，体积为B1;乙货每件重A2，体积为B2，求怎么样来装车才能使车辆装载是最佳的?解:建立数学模型:设装车甲装了x件，乙

2、装了y件，则列方程得:解得(1)x及y算出来刚刚好是个正整数，就是它的最优解;(2)二及y算出来不是正整数时，设直线五;为:Ab+A2y=P，直线L2为:召二+}z.v=Q，则会出现三种情况，如图8.1所示。下一页返回8.1车载货物的配装问题第一种情况:虽说二及y算出来是正数，但有时不是正整数，那只要在离交点最近的选个全为整数的点即可，为较好的装配方案;第二种情况:二及y算出来有一个是负数时(如图8.1中(2),(3)情况)，此时只要在图中阴影的三角形上找一个离斜边最近或在斜边上的坐标是正整数的点，

3、这个点就是近似最佳装配方案。上一页返回8.2物流中心的设置问题物流中心选址主要有如下几种方法:专家选择法(以专家为索取信息的对象，运用专家知识和经验进行选址)、解析法(通过数学模型进行物流网点布局)、模拟方法(重心模拟法)，我们主要介绍第三种方法。S.Eilon,C.D.T.Watson-Gandy和}liconsChristofides所研究的重心法

4、物流网点的最佳设置点，利用确定物体重心的方法来确定物流网点的位置。下一页返回8.2物流中心的设置问题设平面上有n个质点,其质量为由中学的知识可得质量中心坐标为由此可以推导出设用户Ai坐标为其需求量为则物流中心坐标为上一页返回8.3最大通过能力的问题所谓的最大通过能力指的是从一个点到另一个点，道路很多，找出能通过的最大的运输量，这样就可以减少盲日派车造成交通阻塞的现象。例8.3.1图8.2表示的是从甲地到乙地的交通图，各路段旁的数字表示该路段的最大通过能力，试计算从甲地到乙地的最大通过能力。解:从甲城

5、到乙城的路线最外围有两条线:解:从甲城到乙城的路线最外围有两条线:(1)甲~A~B~乙，最大通过能力为20，把甲~A路线去掉，别的路线减去20;(2)甲~E~F~乙，最大通过能力为6，把E~F路线去掉，别的路线减去6;得到图8.3。下一页返回8.3最大通过能力的问题此时最外围有两条路线:(3)甲~C~A~B~乙，最大通过能力为5，把C~A路线去掉，别的路线减去5;(4)甲~E~C~D~F~乙，最大通过能力为5，把E~C路线去掉，别的路线减去5，得到图8.4。此时最外围有两条路线:(5)甲~c~d~乙

6、或(6)甲~C~D~F~乙，因为这两条路线最大通过能力都为5，因而只要把C~D路线去掉一次就行了此时得到图8.5。上一页返回8.4货物集散场地的设置一、交通图不能围成圈，够半就设场由几条弧顺次首尾相连组成的且自身不相交的封闭路线称为一个圈例8.4.1如图8.7所示交通图，圈中表示的为发量，求其最优设场点。解:按“够半就设场”的原则，总的发量为2+3+4+6+4+3+7+8+2+1+3+2=45，总发量的一半是22.5,端点八发量为2<22.5，归到B点得到图8.8。端点G点4<22.5，归到B点;端

7、点K点4<22.5，归到J点，得到图8.90点J点10<22.5，归到B点，得到图8.l0下一页返回8.4货物集散场地的设置端点B点19<22.5，归到C点，得到图8.110端点C点22<22.5，归到D点得到图8.12。二、交通图能围成圈，采用“逐点计算+小半归邻站”法例8.4.2如图8.13所示交通图，圈中表示的为发量(单位:t，线上数字表示距离(单位:km)，求其最优设场点。解:总发量为2+7+1+3+6+1+5+2+4+9+4=44t，总发量的一半为22t0端点八点2<22，归到B点;端点B

8、点2+7+22，归到C点;端点D点6<22，归到E点;端点F点1<22，归到E点;端点I点4<22，归到H点;端点H点2+4+22，归到G点;得到图8.14。上一页下一页返回8.4货物集散场地的设置此时采用“逐点计算”各点的吨公里数: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