|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 線形 : [せんけい] 【名詞】 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 ・ 問 : [もん] 【名詞】 1. problem 2. question ・ 問題 : [もんだい] 【名詞】 1. problem 2. question ・ 題 : [だい] 1. (n,vs) title 2. subject 3. theme 4. topic
線型計画問題 (せんけいけいかくもんだい、英語:linear programming problem) とは、最適化問題において、目的関数が線型関数で、なおかつ線型関数の等式と不等式で制約条件が記述できる問題である。この問題を解く手法を線型計画法という。 == 数学的表現 == 行列やベクトルを用いて表現すると、行列''A''とベクトル''b'',''c''が与えられたとき、制約条件''Ax=b'', ''x≥0''をみたしつつ''cTx''を最小化するベクトル''x''を求める問題のことである。 線型計画問題は次のように記述できる。 : これを標準型といい、制約条件に線型不等式を含む問題も、スラック変数を加えることで、容易に上記の標準型に変換できる。最大化問題の場合は、目的関数の符号を反転させれば最小化問題となる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「線型計画問題」の詳細全文を読む スポンサード リンク
|