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

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【せんけいけいかくもんだい (linear programming problem)】''' 最適化問題(数理計画問題) \[ \begin{array}{llll} \mbox{max.} & f(x) \ \mbox{(...')
(相違点なし)

2007年7月13日 (金) 00:40時点における版

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

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

  \begin{array}{llll}
  \mbox{max.}  & f(x)  \ \mbox{(あるいは, min. \ $f(x)$)} \\
  \mbox{s.t.}  & x = (x_1,x_2,\ldots,x_n) \in F,
  \end{array}

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=線形計画問題&oldid=3690」から取得