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

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

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

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

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

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

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

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

　　解析：本题中四条“路”都具备“左边总重量 轻于 右边总重量”的条件，所以这些“路”上的流通方式都是从左到右。故集中到五号仓库是最优选择。
想要了解更多备考知识，可以关注卫星华图，微信号：wxht81864889

网课学习—— 华图优品

面授课程—— 助你上岸

招考公告—— 招考资讯

图书推荐—— 图书教材

以上就是【事业单位考试备考技巧：非闭合路径货物集中问题】的相关介绍，如果要了解更多热门资讯，欢迎关注吉林华图教育。

活动推荐

热门课程

联系方式

• 笔试课程|2021年吉林公务员笔试课程
• 寒假营|2021年吉林省考寒假冲锋赢
• 图书推荐|2021年吉林省考爆款图书
• 图书推荐|2021年公务员图书推荐

笔试课程|2021年吉林公务员笔试课程 寒假营|2021年吉林省考寒假冲锋赢 图书推荐|2021年吉林省考爆款图书 图书推荐|2021年公务员图书推荐

贴心微信客服

微信客服：识别左图：客服二维码

验证信息：省考

精品内容抢先看，专业客服答疑