実行可能領域 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 実行可能領域 へ行く。

* 実行可能領域 (feasible region) [#acd5e02c]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

解の存在が許される範囲を ''実行可能領域 (feasible region)'' という．

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

だが，この場合，制約条件を満たす \(\mathbf{x}\) の範囲が実行可能領域になる．数理計画問題で主に使われる用語．

> -- しましま

** 関連項目 [#ue1f5c87]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．
-[[feasible region]]
#br
-[[線形計画]]
-[[KKT条件]]
#br
-[[検索:実行可能領域]]

** リンク集 [#ta1243ba]

//関連するWWW資源があればリンクしてください．

-[[Wikipedia:Linear_programming#Theory]]
-[[PlanetMath:ObjectiveFunction]]
-[[Wikipedia.jp:線形計画法]]

** 関連文献 [#h3784379]

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

-[[Book/最適化の手法]] 0章