Chapter 7 Network Optimization Problems 7.1 Minimun- Cost flow Problen网络最优化间题 最小费用流问题一术语P244 最小费用流问题的构成(网络表示): 1节点 nodes)(供应点净流量为正、需求点净流量为负 转运点净流量为零) 2弧(arcs):可行的运输线路(节点j>节点j), 经常有最大流量(容量)的限制 3决策变量:x;-通过弧(节点>节点j)的流量 RuC Information School, Ye Xiang 2007Chapter 7 Network Optimization Problems 网络最优化问题 RUC Information School ,Ye Xiang ,2007 7. 1 Minimum-Cost Flow Problem 最小费用流问题－术语 P244 最小费用流问题的构成（网络表示）： 1.节点(nodes)（供应点-净流量为正 、需求点-净流量为负 、转运点-净流量为零 ） 2.弧（arcs）：可行的运输线路（节点i->节点j）， 经常有最大流量（容量）的限制 3.决策变量：xij－通过弧（节点i->节点j）的流量