* 線形計画 (linear programming) [#dbbf4aa6]

//ここには %項目の説明を書いてください.
次の線形計画問題を解くための方法

-''線形計画問題''
--目的関数:\(\min\; \mathbf{c}^\top\mathbf{x}\)
--制約条件:\(A\mathbf{x}=\mathbf{b}\),\(\mathbf{x}\ge 0\)

ただし,入力ベクトル \(\mathbf{x}=[x_1,x_2,\ldots,x_N]^\top\),\(\mathbf{c}\) はN次のコストベクトル.\(A\) と \(\mathbf{b}\) はそれぞれ,M×N と M×1 の係数行列.

>-- しましま

**関連項目 [#x141fecb]
-[[linear programming]]
-[[LP]]
#br
-[[最適化]] 
-[[数理計画]]
-[[単体法]]
-[[内点法]]
-[[情報幾何]]
-[[双対定理]]
-[[スラック変数]]
-[[数理計画]]
#br
-[[検索:線形計画]]

**リンク集 [#oc132ac7]

//関連する%項目%をリストしてください.
-[[最適化ソフトウェアとテスト問題集>http://www.misojiro.t.u-tokyo.ac.jp/~tomomi/opt-code.html#LP]] @松井 知己
-[[RjpWiki:Rで数理計画]]
-[[NumericalRecipes:c10-8]] Linear Programming and the Simplex Method
#br
-[[Wikipedia:Linear_programming]]
-[[PlanetMath:LinearProgrammingProblem]]
-[[MathWorld:LinearProgramming]]

**関連文献 [#vf796d90]

//この%項目%に関連する書籍や論文を紹介してください.

-[[Book/最適化の手法]] 1章, 5章

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS