- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
物流运输决策
步骤3 连接DE、EF、FG,同时连接PD、PG,则里程为8+6+7+6+3=30(km);货运量为0.4+1.4+1.5+0.6=3.9(t),需4t车1辆,运输线路为P—D—E—F—G—P。 步骤4 连接HI,同时连接PI、PH,则里程为4+9+10=23(km);货运量为0.8+0.5=1.3(t),需2t车1辆,运输线路为P—H—I—P。 步骤5 综上所述,按照优化后的运输线路,车辆共行驶27+30+23=80(km),比初始方案节约里程为148-80=68(km)。运输时共需4t车2辆,2t车1辆,具体各车次的运输线路见表9-12中双线组成的三个闭合回路。 【案例9-3】用标号法选择运输线路 如右图所示,假设要从V1点出发到V7点,请用标号法找出V1到V7的最短路径。其中,图中线路上的数字表示运输距离。 【分 析】 从V1点出发到V7点,可以经过V1—V2—V5—V7,也可以经过V1—V3—V6—V7等。要找出最短路径,只需按步骤逐步计算即可。 【操 作】 步骤1 在V1点标为L1=0。 步骤2 求与V1相邻但未标号点的最小距离值并标号。 V2:0+5=5 V3:0+2=2 则标号L3=2,并标记V1—V3。 步骤3 求与V1、V3相邻但未标号点的最小距离值并标号。 V2:0+5=5 V4:2+7=9 V6:2+4=6 则标号L2=5,并标记V1—V2。 步骤4 求与V1、V2、V3相邻但未标号点的最小距离值并标号。 V4:5+2=7 V5:5+7=12 V6:2+4=6 则标号L6=6,并标记V3—V6。 步骤5 求与V1、V2、V3、V6相邻但未标号点的最小距离值并标号。 V4 V6—V4:6+2=8 V3—V4:2+7=9 V2—V4:5+2=7 V6—V5:6+1=7 V2—V5:5+7=12 V5 则标号L4=7,L5=7,并标记V2—V4,V6—V5。 步骤6 求与V1、V2、V3、V4、V5、V6相邻未标号点的最小值。 V5—V7:7+3=10 V6—V7:6+6=12 V7 则标号L7=10,并标记V5—V7。 综上所述,可知V1到V7最短路径为V1—V3—V6—V5—V7(如图中双线所示),距离为2+4+1+3=10。 【案例9-4】运输线路不成圈的图上作业法 某地区物资供应情况如下图所示,其中“ ”表示起运站,“ ”表示目的站。现要求通过图上作业法得到物资调运的最优方案。 【分 析】 该题中有4个起运站:A1、A2、A3、A4,供应量分别为+7、+8、+6、+4;另有4个目的站B1、B2、B3、B4,需求量分别为-2、-8、-7、-8。为了便于检查对流现象,把流向箭头统一画在线路右边,调运量用数字表示,标注在箭头旁边。 【操 作】 步骤1 从起运站A1开始,把7个单位的物资供应给B1,剩余5个单位的物资再调运给A2。 步骤2 起运站A2的8个单位的物资供应给B2,从A1调运过来的5个单位的物资供应给B3,这时,B3缺2个单位的物资。 步骤3 将起运站A4的4个单位的物资调运给A3,连同A3原有的6个单位的物资共10个单位,供应8个单位给B4,另外2个单位供应给B3,填补B3所缺的2个单位的物资。 步骤4 此时,没有出现对流现象,故此方案为最优方案,如下图所示。 【案例9-5】运输线路成圈的图上作业法 某地区的物资供应情况如下图所示,其中“ ”表示起运站,“ ”表示目的站,线路间括号中的数字表示起运站与目的站之间的距离(单位:km),现要求用图上作业法找出物资调运的最优方案。 【分 析】 该题中有4个起运站:A1、A2、A3、A4,供应量分别为+20、+60、+100、+20;另有5个目的站B1、B2、B3、B4、B5,需求量分别为-30、-30、-50、-70、-20。图中有一个圈,由A1、B1、A2、B4、B3、B2构成。 【操 作】 步骤1 去段破圈,确定初始运输方案。去掉A1到B2的线路,然后按照“各站供需就近调拨”的原则进行调运,即可得到初始运输流向线路图,如下图所示。 步骤2 检查有无迂回现象。由上图可看出不存在对流现象,但要检查里、外圈流向线长,看是否超过全圈(闭合线路)总长的1/2。在本例中
您可能关注的文档
最近下载
- 光伏电站的运行与维护规范.pdf
- 危化企业加油加气站双重预防机制手册.doc VIP
- 《首批重点监管的危险化学品名录》.pdf VIP
- 设计的创造性思维和工程思维 课件 高中通用技术粤科版 必修 技术与设计 .ppt VIP
- 兄弟 HL-4150CDN 4570CDW 4150 4570 彩色激光打印机中文维修手册.pdf VIP
- 医护人员职业安全与防护.pptx VIP
- 常用量具、检具测量基础知识试题(附答案).docx VIP
- 建设工程造价鉴定规范.pdf VIP
- 2025年中国石化校园招聘确认笔试参考题库附带答案详解.docx
- 现代家政学概论-ppt6.1第一节服装搭配.pptx VIP
文档评论(0)