線形計画法

定義

一次式で表される制約条件の下で、一次式の目的関数を最大化（または最小化）する数理計画法。LP。

詳細解説

生産計画における製品ミックスの最適化、輸送問題の最適化などに応用される。2変数の場合は図解法（実行可能領域を図示し、目的関数を平行移動して最適解を求める）で解ける。最適解は必ず実行可能領域の端点（頂点）に存在する。3変数以上ではシンプレックス法（単体法）を用いる。感度分析により、パラメータの変化が最適解に与える影響を評価できる。

「線形計画法」が出る問題

• A社は2つの製品甲・乙を生産している。製品甲の販売価格800円・変動費500円、製品乙の販売価格600円・変動費400円。直接作業時間は甲が2時間、乙が1時間で、月間の生産能力は500時間（制約条件）である。利益を最大化する生産計画として最も適切なものはどれか。

• 線形計画法に関する記述として、最も適切なものはどれか。

• 現実世界のモノをデジタル空間に再現し、シミュレーションや分析を行う技術を何というか？

関連用語

よくある質問