「線形計画問題」の版間の差分

2007年8月8日 (水) 20:20時点における最新版

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

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

${\mbox{max.}}\,$	$f(x)\ (\,$ あるいは, $\min .\ f(x))\,$
${\mbox{s.t.}}\,$	$x=(x_{1},x_{2},\ldots ,x_{n})\in F,\,$

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

@@ 1行目: / 1行目: @@
-<!--
-#REDIRECT [[《線形計画》]]
---!>
 '''【せんけいけいかくもんだい (linear programming problem)】'''
@@ 24行目: / 18行目: @@
 において, 目的関数 <math>f \,</math> が線形であり, かつ, 実行可能集合 <math>F \,</math> が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.
+詳しくは[[《線形計画》|基礎編：線形計画]]を参照.
+<!--
+#REDIRECT [[《線形計画》]]
+--!>