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