トップ > 数理計画用語集 > 最大流問題

数理計画用語集

最大流問題

読み:さいだいりゅうもんだい
英名:Maximum Flow Problem

与えられたネットワーク上である一点から他のある一点へと物を流すことを考える.ネットワークの各辺について流すことができる量の上限値が与えられている中で,どのように流すと始点から終点まで流れる量が最大になるのかを決定する問題が最大流問題である.最大流問題の定式化に関しては「Numerical Optimizer/SIMPLE チュートリアル」を参照のこと.