节约里程法例题
如下图所示某物流中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距(km)。图中靠近各用户括号里的数字,表示对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回行驶里程不能超过30km。请用节约算法求解该物流中心满意的配送方案。解:(1)由题意绘制 表一 最短距离表 PABCDEP-831087A-817159B-91110C-713D-6E-ABCDEA-3116B-400C-114D-9E-(2)由上表得表二 节约里程表 如下:(3)将上表二中数据降序排序得表三:节约里程数额排序表序号路程节约数额1C-D112D-E93A-E64B-C45C-E46A-B37A-C18A-D1(4)配送路线如下:从上图中可以看出,依次确定的从上图中可以看出,依次确定的3条路径均符条路径均符合配送中心的约束条件。最后选择的方案是:合配送中心的约束条件。最后选择的方案是:使用使用2辆辆4t车,车,1辆辆2t车,行驶里程共车,行驶里程共52km。其中:其中:路径路径1:4t车,载货量车,载货量3.5t,行驶里程,行驶里程30km;路径路径2:2t车,载货量车,载货量1.5t,行驶里程,行驶里程16km;路径路径3:4t车,载货量车,载货量3t,行驶里程,行驶里程6km。7 以上有不当之处,请大家给与批评指正,以上有不当之处,请大家给与批评指正,谢谢大家!谢谢大家!
收藏
编号:218754719
类型:共享资源
大小:200.54KB
格式:PPT
上传时间:2023-06-21
10
积分
- 关 键 词:
-
节约
里程
法例
- 资源描述:
-
如下图所示某物流中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距(km)。图中靠近各用户括号里的数字,表示对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回行驶里程不能超过30km。请用节约算法求解该物流中心满意的配送方案。解:(1)由题意绘制 表一 最短距离表 PABCDEP-831087A-817159B-91110C-713D-6E-ABCDEA-3116B-400C-114D-9E-(2)由上表得表二 节约里程表 如下:(3)将上表二中数据降序排序得表三:节约里程数额排序表序号路程节约数额1C-D112D-E93A-E64B-C45C-E46A-B37A-C18A-D1(4)配送路线如下:从上图中可以看出,依次确定的从上图中可以看出,依次确定的3条路径均符条路径均符合配送中心的约束条件。最后选择的方案是:合配送中心的约束条件。最后选择的方案是:使用使用2辆辆4t车,车,1辆辆2t车,行驶里程共车,行驶里程共52km。其中:其中:路径路径1:4t车,载货量车,载货量3.5t,行驶里程,行驶里程30km;路径路径2:2t车,载货量车,载货量1.5t,行驶里程,行驶里程16km;路径路径3:4t车,载货量车,载货量3t,行驶里程,行驶里程6km。7 以上有不当之处,请大家给与批评指正,以上有不当之处,请大家给与批评指正,谢谢大家!谢谢大家!
展开阅读全文
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。