* 実行可能領域 (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章

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