**数理計画 Mathematical Programming
数理計画とは、与えられた条件を満たすものの中で、最も良いものを見つけるという種類の問題の総称。

但し、&br;
数理計画で扱えるのは、数理的に扱える条件(=制約条件)の中で特に数理的に表現できる評価(=目的関数)を最も良くする数理的なものを見つけるという問題に限られる。

一般的に、数理計画は、
|目的関数 objective function|○○○|
|制約条件 constrained condition|○○○&br;○○○&br;○○○|
という形式で書く。

また、&br;
数理計画モデルをコンピュータ上に記述するための言語をモデリング言語(modeling
language)、それを解釈して解くソフトを数理計画ソルバー(mathematical
programming solver) と呼ぶ。

***数理計画の種類
|線形計画 Linear Programming(LP)|目的関数と制約条件が全て線形の式になっているもの。|
|凸2次計画 Convex Quadratic Programming(QP)|目的関数と制約条件が全て線形の式と凸である2次式になっているもの。|



トップ   一覧 単語検索 最終更新   ヘルプ   最終更新のRSS