これらのキーワードがハイライトされています:最適化 optimization
解の存在が許される範囲を 実行可能領域 (feasible region) という.
線形計画問題は
- 目的関数:\(\min\; \mathbf{c}^\top\mathbf{x}\)
- 制約条件:\(A\mathbf{x}=\mathbf{b}\),\(\mathbf{x}\ge 0\)
だが,この場合,制約条件を満たす \(\mathbf{x}\) の範囲が実行可能領域になる.数理計画問題で主に使われる用語.
-- しましま
関連項目†
リンク集†
関連文献†