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