「多面体理論」の版間の差分
ナビゲーションに移動
検索に移動
細 ("多面体理論" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
<math>d \,</math>次元上の凸多面体とは, <math>d \,</math>次元上の有限個の閉半空間の共通集合, すなわち <math> \{ \boldsymbol{x} \in \mathbf{R}^d \mid \boldsymbol{A} \boldsymbol{x} \leq \boldsymbol{b} \} \,</math>という線形不等式システムを満たすベクトルの集合である. <math>d \,</math>次元多面体は, 有限個の<math>d \,</math>次元凸多面体の和集合で書き表せるものをいう. 多面体理論とは, 上で定義した多面体を, 数学的諸理論を用いて解析すること, 或いは解析された結果をいう. オペレーションズ・リサーチの分野では, 1つの凸多面体 (convex polyhedron)について論じることがほとんどである. | <math>d \,</math>次元上の凸多面体とは, <math>d \,</math>次元上の有限個の閉半空間の共通集合, すなわち <math> \{ \boldsymbol{x} \in \mathbf{R}^d \mid \boldsymbol{A} \boldsymbol{x} \leq \boldsymbol{b} \} \,</math>という線形不等式システムを満たすベクトルの集合である. <math>d \,</math>次元多面体は, 有限個の<math>d \,</math>次元凸多面体の和集合で書き表せるものをいう. 多面体理論とは, 上で定義した多面体を, 数学的諸理論を用いて解析すること, 或いは解析された結果をいう. オペレーションズ・リサーチの分野では, 1つの凸多面体 (convex polyhedron)について論じることがほとんどである. | ||
| + | |||
| + | 詳しくは[[《多面体理論》|基礎編：多面体理論]]を参照. | ||
2007年8月8日 (水) 20:39時点における版
【ためんたいりろん (polyhedral theory)】
次元上の凸多面体とは, 次元上の有限個の閉半空間の共通集合, すなわち という線形不等式システムを満たすベクトルの集合である. 次元多面体は, 有限個の次元凸多面体の和集合で書き表せるものをいう. 多面体理論とは, 上で定義した多面体を, 数学的諸理論を用いて解析すること, 或いは解析された結果をいう. オペレーションズ・リサーチの分野では, 1つの凸多面体 (convex polyhedron)について論じることがほとんどである.
詳しくは基礎編：多面体理論を参照.