ストラテジ
線形計画法とは
英語名：Linear Programming
ひとことで言うと：線形の制約条件の下で、線形の目的関数を最大化・最小化する最適化手法。
意味をわかりやすく解説
線形計画法では、製品A・Bの生産量のような意思決定変数を置き、利益最大化や費用最小化を目的関数として表します。材料量、労働時間、設備能力などは一次式の制約条件として表します。
二変数なら実行可能領域をグラフ化し、目的関数が最大・最小になる頂点を調べる方法があります。条件や目的が非線形の場合は、そのまま通常の線形計画法として扱えません。
具体例
製品Aをx個、Bをy個作り、利益 3x+5y を最大化しつつ、材料や作業時間に関する一次不等式を満たす生産量を求める。
似た用語との違い
OR
ORは科学的手法で意思決定を支援する分野全体です。線形計画法はその中の最適化手法です。
基本情報技術者試験の試験ポイント
目的関数と制約条件がともに線形であることがポイントです。ORの代表的手法として位置付けます。
CHECK QUESTION
利益 4x+3y を最大化し、2x+y≤10 などの一次制約を満たす最適なx,yを求める手法は何ですか。
答えを見る
線形計画法です。
この説明は分かりやすかったですか？
基本情報技術者試験を勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。