線形計画法とは？
線形計画法とは、制約条件と目的関数がいずれも1次式で表される問題について、目的関数を最大（最小）にする解を求める手法。
せんけいけいかくほう
線形計画法の意味
制約条件と目的関数がいずれも1次式で表される問題について、目的関数を最大（最小）にする解を求める手法。
線形計画法の具体例
原材料や作業時間の制約のもとで、利益が最大になる製品の生産量の組合せを求める。制約式を図示すると、最適解は実行可能領域の頂点のいずれかに現れる。
線形計画法は試験でどう引っ掛けられる？
1次式である必要があるのは目的関数と制約条件の両方で、片方でも2次以上なら線形計画法は使えない。また最適解が現れるのは実行可能領域の頂点（端）であって内部ではない。求まる解は連続値なので、「製品を何個作るか」のように整数でなければならない問題は、小数解を四捨五入せず整数計画法で扱う。
線形計画法と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。