運営管理出題頻度 2/3
線形計画法
せんけいけいかくほう
定義
一次式で表される制約条件の下で、一次式の目的関数を最大化（または最小化）する数理計画法。LP。
詳細解説
生産計画における製品ミックスの最適化、輸送問題の最適化などに応用される。2変数の場合は図解法（実行可能領域を図示し、目的関数を平行移動して最適解を求める）で解ける。最適解は必ず実行可能領域の端点（頂点）に存在する。3変数以上ではシンプレックス法（単体法）を用いる。感度分析により、パラメータの変化が最適解に与える影響を評価できる。
関連用語
よくある質問
Q. 線形計画法とは何ですか？
A. 一次式で表される制約条件の下で、一次式の目的関数を最大化（または最小化）する数理計画法。LP。
Q. 中小企業診断士試験での位置づけは？
A. 運営管理の重要用語です。出題頻度は 2/3 （★2）。 中程度の頻度で出題されます。