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

提供: ORWiki
ナビゲーションに移動 検索に移動
(ページの置換: ''''【せんけいけいかく (linear programming)】''' :参照:線形計画問題')
1行目: 1行目:
 
'''【せんけいけいかく (linear programming)】'''
 
'''【せんけいけいかく (linear programming)】'''
  
:参照:[[線形計画問題]]
+
最適化問題(数理計画問題)
 +
 
 +
 
 +
<table align="center">
 +
<tr>
 +
<td><math>\mbox{max.} \, </math></td>
 +
<td><math>f(x) \ ( \,</math>あるいは, <math>\min. \ f(x)) \,</math></td>
 +
</tr>
 +
<tr>
 +
<td><math>\mbox{s.t.} \, </math></td>
 +
<td><math>x = (x_1,x_2,\ldots,x_n) \in F,
 +
\,</math></td>
 +
</tr>
 +
</table>
 +
 
 +
 
 +
において, 目的関数 <math>f \,</math> が線形であり, かつ, 実行可能集合 <math>F \,</math> が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.
 +
 
 +
詳しくは[[《線形計画》|基礎編:線形計画]]を参照.

2007年9月3日 (月) 17:33時点における版

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

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


あるいは,


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

詳しくは基礎編:線形計画を参照.