線形計画問題

提供: ORWiki
2007年7月17日 (火) 14:46時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

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


あるいは,


において, 目的関数 が線形であり, かつ, 実行可能集合 が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.