2020湖北事业单位考试备考技巧：非闭合路径货物集中问题

2020湖北事业单位考试备考技巧：非闭合路径货物集中问题由湖北事业单位考试网提供同步湖北人事考试网。更多关于湖北事业单位考试,事业单位备考,非闭合路径货物集中问题,湖北事业单位备考技巧的内容，请关注湖北事业单位考试频道/湖北人事考试网！咨询电话：027-87870401。湖北事业单位考试交流群:点击

　　2020湖北事业单位考试备考技巧：非闭合路径货物集中问题

　　在非闭合的路径上(包括线形、树形等，不包括环形)有多个节点，每个节点之间通过“路”来连通，每个节点上有一定的货物。

　　当需要用优化的方法把货物集中到一个节点上的时候，通过以下方式判断货物流通的方向：

　　1、判断每条“路”的两侧的货物总重量，在这条“路”上一定是从轻的一侧流向重的一侧。

　　2、适用于“非闭合”的路径问题，与各条路径的长短没有关系;实际操作中，我们应该从中间开始分析，这样可以更快得到答案。

　　1、在一条公路上每隔100公里有一个仓库，共有5个仓库，一号仓库存有10吨货物，二号仓库存有20吨货物，五号仓库存有40吨货物，其余两个仓库是空的。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1公里需要0.5元运输费，则最少需要运费( )。

　　A. 4500元 B. 5000元 C. 5500元 D. 6000元

　　解析：本题中四条“路”都具备“左边总重量 轻于 右边总重量”的条件，所以这些“路”上的流通方式都是从左到右。故集中到五号仓库是最优选择。

　　相关阅读：

　　2020湖北省事业单位公开招聘工作人员考试专用教材—公共基础知识+历年试题

　　2020事业单位考试专用教材综合应用能力+职业能力倾向测验·A类教材+历年4本

　　2020事业单位考试专用教材综合应用能力+职业能力倾向测验·B类

　　2020事业单位考试专用教材综合应用能力+职业能力倾向测验·C类

　　2020事业单位考试专用教材综合应用能力+职业能力倾向测验·D类教材2本