IT用語帳
AP基礎理論 · 応用数学

線形計画法

Linear Programming

せんけいけいかくほう

一次式で表される制約条件のもとで、一次式の目的関数の最大値または最小値を求める数学的最適化手法。シンプレックス法が代表的な解法であり、生産計画、輸送計画、資源配分の最適化問題に広く用いられる。

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 8 回出題(応用情報技術者試験 2・ITストラテジスト試験 2・ITサービスマネージャ試験 2・ITパスポート試験 1・基本情報技術者試験 1)

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

応用情報技術者試験の過去問によく出る用語

Related

関連キーワードの用語

AP動的計画法

最適化問題を部分問題に分割し、各部分問題の最適解を記憶して再利用することで全体の最適解を効率的に求める手法。ナップサック問題や最短経路問題などに適用され、メモ化再帰やボトムアップ方式で実装される。

APエンタープライズアーキテクチャ

組織全体の業務とシステムを統一的な手法でモデル化し、業務とシステムを同時に改善することを目的とした設計・管理手法。ビジネスアーキテクチャ、データアーキテクチャ、アプリケーションアーキテクチャ、テクノロジアーキテクチャの4つの領域で構成される。

APLPO

ランディングページ最適化。Webサイトの着地ページ(ランディングページ)のデザインやコンテンツを最適化し、CVR(コンバージョン率:顧客転換率)を向上させる手法。

APEOQ

経済的発注量。在庫管理において、発注費用と在庫保管費用の合計が最小となる1回あたりの発注量。発注費用と保管費用のトレードオフを考慮して最適な発注量を算出する。

APゲーム理論

複数の意思決定主体が相互に影響を及ぼし合う状況での合理的な意思決定を分析する数学的理論。ナッシュ均衡、ゼロサムゲーム、囚人のジレンマ、マクシミン原理などの概念を含む。

IP在庫管理

欠品を避けつつ在庫を持ちすぎないよう、発注量と発注時期を適切に保つ活動。在庫維持費用と発注費用の合計が最小になる経済的発注量(EOQ)の考え方などが用いられる。