在数学建模中节省里程.ppt

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
在数学建模中节省里程

第三节 物流配送组织;第三节 物流配送组织;第三节 物流配送组织;第三节 物流配送组织;基本原理;假如一家配送中心(DC)向两个用户A、B运货,配送中心到两用户的最短距离分别是La和Lb,A和B间的最短距离为Lab,A、B的货物需求量分别是Qa和Qb,且(Qa+Qb)小于运输装载量Q,如图所示,如果配送中心分别送货,那么需要两个车次,总路程为:L1=2(La+Lb)。; 如果改用一辆车对两客户进行巡回送货,则只需一个车次,行走的总路程为: L2=La+Lb+Lab 有三角形的性质我们知道: Lab(La+Lb) 所以第二次的配送方案明显优于第一种,且行走总路程节约: ΔL=(La+Lb)-Lab 如果配送中心的供货范围内还存在着:3,4,5,…,n个用户,在运载车辆载重和体积都允许的情况下,可将它们按着节约路程的大小依次连入巡回线路,直至满载为止,余下的用户可用同样方法确定巡回路线,另外派车。;实例分析;表1 配送中心到客户间的最短距离表; 第二步,根据最短距离表,利用节约法计算出用户间的节约里程,并由大到小排列,编制节约里程顺序表,如表2所示。 ΔL=(La+Lb)-Lab 1—2:L1+L2-L12=12+8-9=11 1—3:L1+L3-L13=12+17-8=21 1—4:L1+L4-L14=12+15-9=18 1—5:L1+L5-L15=12+15-17=10 1—6:L1+L6-L16=12+20-23=9 1—7:L1+L7-L17=12+17-22=7 1—8:L1+L8-L18=12+8-17=3 1—9:L1+L9-L19=12+6-18=0 1—10:L1+L10-L1、10=12+16-23=7 1—11:L1+L11-L1、12=12+21-28=5 1—12:L1+L12-L1、12=12+11-22=1 1—13:L1+L13-L1、13=12+15-27=0;2—3:L2+L3-L23=8+17-10=15 2—4:L2+L4-L24=8+15-8=15 2—5:L2+L5-L25=8+15-9=14 2—6:L2+L6-L26=8+20-15=13 2—7:L2+L7-L27=8+17-13=12 2—8:L2+L8-L28=8+8-9=7 2—9:L2+L9-L29=8+6-12=2 2—10:L2+L10-L2、10=8+16-14=10 2—11:L2+L11-L2、11=8+21-18=11 2—12:L2+L12-L2、12=8+11-14=5 2—13:L2+L13-L2、13=8+15-20=3 3—4:L3+L4-L34=17+15-4=28 3—5:L3+L5-L35=17+15-14=18 3—6:L3+L6-L36=17+20-20=17 ……;表2 节约里程表; 第三步,根据节约里程顺序表和配送中心的约束条件,绘制配送路线。其具体步骤如下:首先选择最节约里程的路段(6—11),然后是(6—7),由于配送路线必须包含DC,且每条循环路线上的客户需求量之和要小于200吨,在接下的选择中满足条件的只有路段(11—8),此时载重总量为193吨,因为在余下选择中没有满足条件的客户,所以,第一回合的配送路线为(DC—7—6—11—8—DC)。按此方法类推,其余的配送路线分别是(DC—1—3—4—DC)、(DC—5—10—12—13—DC)、(DC—2—9—DC)。 总路程为:(17+4+7+13+8)+(12+8+4+15)+(15+9+9+8+15)+(8+12+6)=170 原路程为:2×(12+8+17+15+15+20+17+8+6+16+21+11+15) =362 总共节约里程为:362-170=192 或(33+34+16)+(28+21)+(22+18+18)+2=192; 例:由配送中心P向A—I等9个用户配送货物。图中连线上的数字表示公路里程(km)。靠近各用户括号内的数字,表示各用户对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回走行里程不能超过35km,设送到时间均符合用户要求,求该配送中心的最优送货方案。 ;哨透闪讼喀喉月誉肯凑能桂忙末涌荆茧整俺椿者匹列碱覆得输孩觉沃沿颧在数学建模中节省里程在数学建模中节省里程;计算配送中心至各用户以及各用户之间的最短距离,列表得最短距离表:;; 由最短距离表,利用节约法计算出各用户之间的节约里程,编制节约里程表: A—B:LA+LB—LAB=11+10-5=16 A—C:LA+LC—

文档评论(0)

f8r9t5c + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8000054077000003

1亿VIP精品文档

相关文档