ストラテジ
線形計画法とは
英語名：Linear Programming
ひとことで言うと：限られた資源の条件を一次式で表し、利益最大化や費用最小化となる組合せを求める方法。
意味をわかりやすく解説
線形計画法は、材料や時間の制限を守りながら、利益を最大にする生産量などを数式で求める方法です。
材料、人員、時間などの上限を制約条件にし、製品数に応じた利益を目的関数にします。条件を満たす範囲から最良の点を選びます。
具体例
製品AとBを作るとき、材料100kg・作業80時間の範囲で総利益が最大になる生産数を求めます。
似た用語との違い
OR
ORは科学的手法で意思決定を支援する分野全体です。線形計画法はその中の最適化手法です。
ITパスポートの試験ポイント
「目的関数」「制約条件」「利益最大化」「一次式」が線形計画法です。
CHECK QUESTION
材料と作業時間に上限がある生産計画で、利益最大の製品数を求める手法は何？
答えを見る
線形計画法です。資源制約の下で目的関数を最適化します。
この説明は分かりやすかったですか？
ITパスポートを勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。