線形計画法
Linear Programming
せんけいけいかくほう
一次式で表される複数の制約条件の下で、一次式で表される目的関数(利益や費用)を最大または最小にする変数の値を求める数理計画の手法。限られた資源で利益が最大になる製品の生産量の組合せを決める問題などに使い、変数が2つなら図解法で、多数ならシンプレックス法などで解く。
Related
他の資格での定義
制約条件のもとで目的関数(利益の最大化やコストの最小化など)を最適化する数学的手法。シンプレックス法で解を求め、生産計画や輸送問題などの最適化に活用される。
一次式で表される制約条件のもとで、一次式の目的関数の最大値または最小値を求める数学的最適化手法。シンプレックス法が代表的な解法であり、生産計画、輸送計画、資源配分の最適化問題に広く用いられる。
制約条件を1次不等式で表し、目的関数を最大または最小にする組合せを求める手法。限られた資源の配分計画を数理的に最適化する。
制約条件と目的関数がすべて変数の一次式で表される問題で、制約を満たしながら目的関数を最大(または最小)にする変数の値を求める手法。限られた原材料や人員で利益が最大になる生産量の決定、輸送費が最小になる配送計画などに使う。解はシンプレックス法などで求め、変数が2つならグラフを描いて求めることもできる。
Past Exams
過去問での出題
過去問で 8 回出題(応用情報技術者試験 2・ITストラテジスト試験 2・ITサービスマネージャ試験 2・ITパスポート試験 1・基本情報技術者試験 1)
- 令和6年度 ITパスポート試験 公開問題 問14選択肢(IPA の PDF を新しいタブで開きます)
- 令和4年度 春期 ITストラテジスト試験 午前Ⅱ 問19選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 応用情報技術者試験 午前 問76正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 ITストラテジスト試験 午前Ⅱ 問20選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 基本情報技術者試験 午前 問52選択肢(IPA の PDF を新しいタブで開きます)
- 平成24年度 春期 応用情報技術者試験 午前 問76正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成23年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問1選択肢(IPA の PDF を新しいタブで開きます)
- 平成21年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問1選択肢(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
