Chapter 7 Network Optimization Problems Assumptions of Minimum Cost Flow Problem 最小费用流问题的假设P244 网络最优化问题 1.至少一个供应点 2.至少一个需求点 3.剩下都是转运点 通过弧的流只允许沿着箭头方向流动,通过弧的最大 流量取决于该弧的容量 5.网络中有足够的弧提供足够容量,使得所有在供应点 中产生的流都能够到达需求点 6.在流的单位成本已知前提下,通过每一条弧的流的成 本和流量成正比(目标函数是线性的) 7.最小费用流问题的目标在满足给定需求条件下,使得 通过网络配送的总成本最小(或总利润最大化) RuC Information School, Ye Xiang 2007Chapter 7 Network Optimization Problems 网络最优化问题 RUC Information School ,Ye Xiang ,2007 Assumptions of Minimum Cost Flow Problem 最小费用流问题的假设 P244 1. 至少一个供应点 2. 至少一个需求点 3. 剩下都是转运点 4. 通过弧的流只允许沿着箭头方向流动，通过弧的最大 流量取决于该弧的容量 5. 网络中有足够的弧提供足够容量，使得所有在供应点 中产生的流都能够到达需求点 6. 在流的单位成本已知前提下，通过每一条弧的流的成 本和流量成正比（目标函数是线性的） 7. 最小费用流问题的目标在满足给定需求条件下，使得 通过网络配送的总成本最小（或总利润最大化）