線形計画法とは？せんけいけいかくほう
線形計画法とは、制約条件と目的関数がいずれも一次式で表せる問題について、制約を満たす範囲（実行可能領域）の中で目的関数を最大（最小）にする解を求める手法。解は実行可能領域の頂点（制約式の交点）のいずれかに存在するため、頂点の値を比較すれば最適解が得られる。
最終更新：2026-10-06
ネットワークSPを最短で暗記・合格する →具体例
2製品の生産量を、機械時間と原材料の制約のもとで利益最大となるよう決める問題では、各制約式の交点で利益を計算して比較する。
試験での引っ掛け
最適解は領域の内部ではなく端点（頂点）で発生する。この性質が計算問題の解法の鍵になる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。