最小費用流は線形計画問題 minimize ∑(i,j)∈Ecijxij subject to 0≤xij≤uij ∑ixik−∑jxkj=bk(∀k∈V) where c: cost x: flow u: capacity b: 需要供給 スタートとゴールが1点であるような場合は正の頂点が1つ、負の頂点が1つある特殊形 数理計画法 第10回 3章 ネットワーク計画 最小費用流問題と負閉路除去法 数理計画法 第10回 3章 ネットワーク計画 最小費用流問題と負閉路除去法 担当: 塩浦 昭義