トップ > 数理計画用語集 > ヒッチコック輸送問題

数理計画用語集

ヒッチコック輸送問題

読み:ひっちこっくゆそうもんだい
英名:Hitchcock Transportation Problem
関連完全単模行列

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

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

[参考]
古林隆, 線形計画入門, 産業図書, 1980