多面体理論

【ためんたいりろん (polyhedral theory)】

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle d \,} 次元上の凸多面体とは, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle d \,} 次元上の有限個の閉半空間の共通集合, すなわち 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \{ \boldsymbol{x} \in \mathbf{R}^d \mid \boldsymbol{A} \boldsymbol{x} \leq \boldsymbol{b} \} \,} という線形不等式システムを満たすベクトルの集合である. $d\,$次元多面体は, 有限個の構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle d \,} 次元凸多面体の和集合で書き表せるものをいう. 多面体理論とは, 上で定義した多面体を, 数学的諸理論を用いて解析すること, 或いは解析された結果をいう. オペレーションズ・リサーチの分野では, 1つの凸多面体 (convex polyhedron)について論じることがほとんどである.