実行可能領域 (feasible region)

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

線形計画問題は

  • 目的関数:\(\min\; \mathbf{c}^\top\mathbf{x}\)
  • 制約条件:\(A\mathbf{x}=\mathbf{b}\),\(\mathbf{x}\ge 0\)

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

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:45 (2488d)