整数多面体

【せいすうためんたい (integral polyhedron)】

凸多面体 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle P=\{\boldsymbol{x} \mid \boldsymbol{A} \boldsymbol{x} \leq b\} \,} において, $P_{I}\,$ を, 凸多面体 $P\,$ に含まれる整数ベクトルの集合の凸包とする. このとき 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle P = P_I \,} となる $P\,$ を整数多面体という. 任意のコストベクトル 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \boldsymbol{c} \,} に対する整数多面体 $P=P_{I}\,$ 上での整数計画問題は$P\,$ 上での線形計画問題として解くことができる.