2023年[计算题]节约里程法超详细解析超详细解析答案讲解学习.pdf
( 4.5 )《2023年[计算题]节约里程法超详细解析超详细解析答案讲解学习.pdf》由会员分享，可在线阅读，更多相关《2023年[计算题]节约里程法超详细解析超详细解析答案讲解学习.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品文档 精品文档 节约里程法 例 1：设配送中心向 7 个客户配送货物，其配送路线网络、配送中心与客户的距离 以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有 2 台 4t 卡车和 2 台 6t 卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为 450 元，假定卡车行驶的平均速度为 25 km h，试比较优化后的方案比单独向各客户分 送可节约多少费用？（1）作运输里程表，列出配送中心到用户及用户间的最短距离 P0 P1 8 P
2、1 P2 4 5 P2 P3 8 9 4 P3 P4 12 16 11 7 P4 P5 5 13 9 13 10 P5 P6 14 23 18 22 19 9 P6 P7 19 27 23 27 30 20 11 P7 精品文档 精品文档（2）按节约里程公式求得相应的节约里程数 P1 P1 P2 P2 7 P3 P3 7 8 P4 P4 4 5 13 P5 P5 0 0 0 7 P6 P6 0 0 0 7 10 P7 P7 0 0 0 1 4 22（3）将节约里程按从大到小顺序排列 表-节约里程顺序排列 序号 连接点 节约里程 1 P6-P7 22 2 P3-P4 13 3 P5-P6 10
3、4 P2-P3 8 5 P1-P2 7 P1-P3 7 P4-P5 7 P4-P6 7 P2-P4 5 P1-P4 4 P5-P7 4 P4-P7 1 4）根据载重量约束与节约里程大小，选择配送路线。优先择节约里程数最大的连接点：P6-P7、P3-P4 最优方案：P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0 由于 P6-P7 是最大节约里程数连接点，所以优先选择 P6-P7，又因 P0-P6-P7-P1-P0路线载重量 6.2t 大于 6t 故选择 P0-P7-P6-P5-P0 路线 5.9t（此路线选择一辆 6t 卡 车）因 P3-P4 为第二大节约里程数连接
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 计算题 2023 算题 节约 里程 详细 解析 答案 讲解 学习
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内