ヒッチコック輸送問題#
読み: ひっちこっくゆそうもんだい
英名: Hitchcock Transportation Problem
係数行列が完全単模行列となる問題の一つ. 輸送問題の一種で,各生産地が生産する量と各消費地が消費する量が一定で,全体の生産と全体の消費が等しいという制約条件を課す.
単体法で解いた場合,最適解は常に整数性が保障される.MODI 法と呼ばれる効率の良い解法がある.
関連
参考文献
[1]
古林隆. 線形計画入門. 産業図書, 1980. URL: https://ndlsearch.ndl.go.jp/books/R100000039-I12607824.