7. 1 Minimum-Cost flow problem Chapter 7 最小费用流间题P242 Network Optimization Problems 网络最优化问题 例子:无限配送公司的问题(网络配送问题 是网络最小费用流问题的另外一个名称) 无限配送公司有两个工厂生产产品,这些产品需 要运送到两个仓库里。 配送网络图(网络模型) 80 units F 60ums目标是 1 produced needed通过配 送网络 DC 的运输 成本最 70 units F2 W2)90 units produced needed 小 RuC Information School, Ye Xiang 2007Chapter 7 Network Optimization Problems 网络最优化问题 RUC Information School ,Ye Xiang ,2007 F 1 D C F 2 W2 W1 80 units produced 70 units produced 60 units needed 90 units needed 7. 1 Minimum-Cost Flow Problem 最小费用流问题 P242 例子：无限配送公司的问题（网络配送问题 是网络最小费用流问题的另外一个名称） • 无限配送公司有两个工厂生产产品，这些产品需 要运送到两个仓库里。 • 配送网络图 （网络模型） 目标是 通过配 送网络 的运输 成本最 小