コトバンクはYahoo!辞書と技術提携しています。

二次計画法 にじけいかくほうquadratic programming

世界大百科事典 第2版の解説

にじけいかくほう【二次計画法 quadratic programming】

略称QP。数理計画法の一種であって,線形等式あるいは線形不等式で与えられる制約のもとでの二次関数の最小値または最大値を求める方法。回帰分析,ポートフォリオ分析のように,元来目的関数が二次式である場合だけでなく,二次式以外の非線形の目的関数を二次式に近似する場合にも適用される。
[最適条件]
 実行可能解の領域は,線形計画法の場合と同じく凸多面体になるが,最適解は,頂点の中に存在するとは限らず,頂点以外の境界上に存在することも,凸多面体の内部に存在することもある。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

世界大百科事典内の二次計画法の言及

【数理計画法】より

…その特色は,いくつかの制約条件の下で,ある目的関数を最適化するようにシステムパラメーターを決定することである。歴史的には1947年のダンチヒG.B.Dantzigによる線形計画法がその起源であり,その後,二次計画法,非線形計画法,動的計画法,整数計画法といった展開がなされている。これらの手法は設計,生産,計画,制御といった各方面で幅広く適用されているが,いずれの場合も,(1)定式化,(2)コンピューターソフトウェアの準備,(3)データの収集,(4)コンピューターでの実行,(5)最適解の検討,(6)解の実施,という手順をたどることになる。…

※「二次計画法」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

二次計画法の関連キーワードオペレーションズ・リサーチ凸計画法

今日のキーワード

異常天候早期警戒情報

5日から 8日先を最初の日とする 7日間の平均気温がかなり高い,またはかなり低い確率が 30%以上と見込まれる場合に注意を呼びかけるため気象庁から発表される情報。低温や猛暑が長く続くと,人の活動や農作...

続きを読む

コトバンク for iPhone

コトバンク for Android