「線形計画」の版間の差分
ナビゲーションに移動
検索に移動
(ページの置換: ''''【せんけいけいかく (linear programming)】''' :参照:線形計画問題') |
Sakasegawa (トーク | 投稿記録) |
||
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)】
最適化問題(数理計画問題)
あるいは, | |
において, 目的関数 が線形であり, かつ, 実行可能集合 が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.
詳しくは基礎編:線形計画を参照.