高度試験午前I暗記無料で始める

輸送問題とは?ゆそうもんだい

輸送問題とは、複数の供給地(工場)から複数の需要地(店舗・倉庫)へ品物を運ぶとき、ルートごとの単位輸送費と、各供給地の供給量・各需要地の需要量という制約のもとで、総輸送費が最小になる運び方を決める問題。線形計画法の代表的な応用形で、表の形に整理して解くのが定石です。

最終更新:2026-10-07

試験情報

高度試験・午前I(全区分共通)の頻出用語/午前I(全区分共通)

高度試験の午前Iを最短で暗記する →

具体例

行に工場A・B、列に店舗X・Y・Zを置いた表を作り、マスに1個あたりの輸送費を書き込みます。各行の割当量の合計が供給量、各列の合計が需要量に一致するように数量を埋め、単価の安いマスから優先して割り当てて初期解を作り、そこから費用が下がる組換えを探して改善していきます。

試験での引っ掛け

供給量の合計と需要量の合計が一致しなくても、ダミーの供給地や需要地を追加すれば同じ枠組みで解けます。また「最も単価が安いルートに最大量を積めば最適」とは限らず、他ルートが割高になる影響まで含めた総額で比較しないと誤ります。

関連用語

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

高度試験の午前Iを最短で暗記する →

試験での特徴
  • 分野:午前I(全区分共通)
  • 供給量の合計と需要量の合計が一致しなくても、ダミーの供給地や需要地を追加すれば同じ枠組みで解けます。