線形計画法（LP）とは？せんけいけいかくほう
線形計画法（LP）とは、複数の制約条件のもとで利益最大化や費用最小化を図る最適な資源配分を、1次式（線形の式）で定式化して求める数理計画手法。制約条件を不等式で表し、実行可能領域の頂点で目的関数を評価して解く。
最終更新：2026-10-06
情報セキュリティマネジメントを最短で暗記・合格する →具体例
2種類の製品を作るのに使える原材料と作業時間に上限がある工場で、利益を最大化する各製品の生産量の組合せを、不等式で表した制約条件のもとで求める。
試験での引っ掛け
実行可能領域（制約を満たす範囲）の「境界上の頂点」のいずれかで目的関数が最適値をとる、という性質を使わずに力任せに探索しようとして計算を誤りやすい。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。