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