基多面体

【きためんたい (base polyhedron)】

有限集合 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle N\,} 上の実数値関数全体のなす線形空間を 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{R}^N\,} と表す. 劣モジュラシステム $({\mathcal {D}},f)\,$ は, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{R}^N\,} 中の基多面体

$\mathbf {B} (f)=\{x\,\mid x\in \mathbf {R} ^{N},\sum _{i\in N}x(i)=f(N),\,$

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \forall X\in\mathcal{D}:\sum_{i\in X}x(i)\leq f(X)\}\,}

を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.