線形計画法とは？せんけいけいかくほう
線形計画法とは、複数の制約条件（原材料・人員・時間などの上限）のもとで、利益の最大化や費用の最小化といった目的を達成する最適な資源配分を、1次式（線形の式）で定式化して求める数理計画手法。
最終更新：2026-10-10
基本情報を最短で暗記・合格する →背景
限られた原材料や作業時間で、複数の製品をどれだけ作れば利益が最大になるかは、勘で配分すると、もっと儲かる組合せを見逃しかねない。目的を 1 次式、上限を不等式で書き表せば、候補を一つずつ試さなくても最良の組合せを機械的に求められる。
具体例
複数製品の生産に必要な原材料・作業時間に上限がある工場で、それぞれの生産量をどう配分すれば利益が最大になるかを、制約条件を不等式で表して求める。基本情報では実際に利益最大となる組合せを計算させる設問が頻出する。
試験での引っ掛け
目的関数（最大化・最小化したい量を表す式）も制約条件も1次式であることが前提で、2次以上や整数条件が入ると別手法になる。在庫の発注量を求めるEOQ（経済的発注量）や、作業の順序と日程を図で計算するPERTと混同しないよう、用途と式の形で区別する。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。