運営管理出題頻度 2/3
線形計画法
せんけいけいかくほう
定義
一次式で表される制約条件の下で、一次式の目的関数を最大化（または最小化）する数理計画法。LP。
詳細解説
生産計画における製品ミックスの最適化、輸送問題の最適化などに応用される。2変数の場合は図解法（実行可能領域を図示し、目的関数を平行移動して最適解を求める）で解ける。最適解は必ず実行可能領域の端点（頂点）に存在する。3変数以上ではシンプレックス法（単体法）を用いる。感度分析により、パラメータの変化が最適解に与える影響を評価できる。
「線形計画法」が出る問題に挑戦
読んだ内容は“思い出す”ほど記憶に残ります。解答・解説つき・基本無料で確認できます。
A社は2つの製品甲・乙を生産している。製品甲の販売価格800円・変動費500円、製品乙の販売価格600円・変動費400円。直接作業時間は甲が2時間、乙が1時間で、月間の生産能力は500時間（制約条件）である。利益を最大化する生産計画として最も適切なものはどれか。
線形計画法に関する記述として、最も適切なものはどれか。
現実世界のモノをデジタル空間に再現し、シミュレーションや分析を行う技術を何というか？
関連用語
よくある質問
Q. 線形計画法とは何ですか？
A. 一次式で表される制約条件の下で、一次式の目的関数を最大化（または最小化）する数理計画法。LP。
Q. 中小企業診断士試験での位置づけは？
A. 運営管理の重要用語です。出題頻度は 2/3 （★2）。 中程度の頻度で出題されます。