|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 線形 ： [せんけい] 【名詞】 1. (1) line 2. straight alignment 3. (2) (gen) (math) linear ・ 形 ： [けい, かたち, ぎょう] 1. (suf) shape 2. form 3. type ・ 計 ： [けい] 1. (n,n-suf) plan ・ 計画 ： [けいかく] 1. (n,vs) plan 2. project 3. schedule 4. scheme 5. program 6. programme ・ 画 ： [かく, が] 【名詞】 1. stroke ・ 画法 ： [がほう] (n) art of drawing and painting ・ 法 ： [ほう] 1. (n,n-suf) Act (law: the X Act)
線型計画法（せんけいけいかくほう LP; linear programming ）とは、いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める方法である。線型計画問題を解く手法。 == 概要 == 線型計画法はいくつかの理由で最適化の重要な分野である。オペレーションズリサーチの多くの実際的な問題は線型計画問題として記述できる。ある特殊なケースのネットワークフロー問題や多品種流問題といった線型計画問題はこれらを解くために特別なアルゴリズムを考案するに値するほど重要だと考えられている。他のタイプの最適化問題に使われる多くのアルゴリズムは線型計画法を解くことで代用できる。歴史的には、線型計画法の考えによって双対性、分割、凸解析の重要性や一般化のような最適化の主要な理論を引き起こした。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「線型計画法」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Linear programming 」があります。 スポンサード リンク
|