線形計画問題

【せんけいけいかくもんだい (linear programming problem)】

最適化問題(数理計画問題)

${\mbox{max.}}f(x)\ \,$ (あるいは, 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \min .\ f(x)\,} )

${\mbox{s.t.}}x=(x_{1},x_{2},\ldots ,x_{n})\in F,\,$

において, 目的関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f \,} が線形であり, かつ, 実行可能集合 $F\,$ が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.