本文讨论了一家公司如何解决周期性物流问题，确保货物在n个城市间的调度，以最小化每周的运输和存储成本。题目中每个城市在一周的特定天数生产和消耗相同数量的货物，存在m条道路连接城市，每条道路有固定运输成本。通过建立费用流模型，优化货物调度，实现最优成本解决方案。文章提供了模型建图方法和关键代码片段。
题意：
某公司要处理一个周期性的物流问题。 有n个城市，第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物，同时需要消耗bij吨该种货物。已知每周的产量等于消耗量（即aij之和等于bij之和）。 城市之间有m条道路，第k条道路连接了城市sk和tk。一条道路上运输1吨货物有一个固定的成本ck。道路都可以双向使用。每天运输的货物量没有限制。城市之间的距离并不远，货物可以从任意一个城市运输到任意另一个城市并且在当天到达。 货物如果在当天没有被消耗掉，就需要存放在仓库里过夜。第i个城市的仓库容量为vi，存放1 吨货物过一夜所需的成本是wi。 请你计算该公司如果每周循环性地按照一个固定的流程调度货物的话，该公司在最优方案下每周需要为货物的运输和存储消耗多少成本。
思路: 一眼费用流。
模型建图：
最低0.47元/天 解锁文章
扫一扫
1503
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
