線形計画法
Linear Programming
せんけいけいかくほう
一次式で表される制約条件のもとで、一次式の目的関数の最大値または最小値を求める数学的最適化手法。シンプレックス法が代表的な解法であり、生産計画、輸送計画、資源配分の最適化問題に広く用いられる。
Related
他の資格での定義
制約条件のもとで目的関数(利益の最大化やコストの最小化など)を最適化する数学的手法。シンプレックス法で解を求め、生産計画や輸送問題などの最適化に活用される。
制約条件を1次不等式で表し、目的関数を最大または最小にする組合せを求める手法。限られた資源の配分計画を数理的に最適化する。
制約条件と目的関数がすべて変数の一次式で表される問題で、制約を満たしながら目的関数を最大(または最小)にする変数の値を求める手法。限られた原材料や人員で利益が最大になる生産量の決定、輸送費が最小になる配送計画などに使う。解はシンプレックス法などで求め、変数が2つならグラフを描いて求めることもできる。
一次式で表される複数の制約条件の下で、一次式で表される目的関数(利益や費用)を最大または最小にする変数の値を求める数理計画の手法。限られた資源で利益が最大になる製品の生産量の組合せを決める問題などに使い、変数が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
関連キーワードの用語
最適化問題を部分問題に分割し、各部分問題の最適解を記憶して再利用することで全体の最適解を効率的に求める手法。ナップサック問題や最短経路問題などに適用され、メモ化再帰やボトムアップ方式で実装される。
組織全体の業務とシステムを統一的な手法でモデル化し、業務とシステムを同時に改善することを目的とした設計・管理手法。ビジネスアーキテクチャ、データアーキテクチャ、アプリケーションアーキテクチャ、テクノロジアーキテクチャの4つの領域で構成される。
ランディングページ最適化。Webサイトの着地ページ(ランディングページ)のデザインやコンテンツを最適化し、CVR(コンバージョン率:顧客転換率)を向上させる手法。
経済的発注量。在庫管理において、発注費用と在庫保管費用の合計が最小となる1回あたりの発注量。発注費用と保管費用のトレードオフを考慮して最適な発注量を算出する。
複数の意思決定主体が相互に影響を及ぼし合う状況での合理的な意思決定を分析する数学的理論。ナッシュ均衡、ゼロサムゲーム、囚人のジレンマ、マクシミン原理などの概念を含む。
欠品を避けつつ在庫を持ちすぎないよう、発注量と発注時期を適切に保つ活動。在庫維持費用と発注費用の合計が最小になる経済的発注量(EOQ)の考え方などが用いられる。
