ヒッチコック輸送問題#

係数行列が完全単模行列となる問題の一つ．輸送問題の一種で，各生産地が生産する量と各消費地が消費する量が一定で，全体の生産と全体の消費が等しいという制約条件を課す．

単体法で解いた場合，最適解は常に整数性が保障される．MODI 法と呼ばれる効率の良い解法がある．