複数辞典一括検索+

線形計画法     【センケイケイカクホウ】🔗🔉

線形計画法     【センケイケイカクホウ】 linear programming  等式あるいは不等式制約条件のもとで,与えられた線形関数を最小化する条件を求める問題を線形計画問題といい,そのための方法は線形計画法とよばれる。不等式制約 Axb のもとで,関数 cx を最小にするベクトル x を求める問題は,線形計画問題の例である。ただし,A, b, c は適当な行列またはベクトルであり,添字 T は転置を表すとする。1947年のダンツィグ(Dantzig, G. B.)によるシンプレックス法以来,多くの方法が提案されたが,それらは外点法と内点法に分けられる。方法は収束の速さ,安定性などの点で異なるが,それらは適用する具体的な問題にも依存する。線形計画法の応用範囲は非常に広く,心理学においても尺度構成の文脈で利用されている。 ◆宮埜壽夫

心理学辞典 ページ 1329 での線形計画法     単語。