「線形計画問題」の版間の差分
ナビゲーションに移動
検索に移動
| (2人の利用者による、間の5版が非表示) | |||
| 3行目: | 3行目: | ||
最適化問題(数理計画問題) | 最適化問題(数理計画問題) | ||
| − | |||
| − | |||
| − | <math> | + | <table align="center"> |
| − | + | <tr> | |
| − | \,</math> | + | <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> が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ. | において, 目的関数 <math>f \,</math> が線形であり, かつ, 実行可能集合 <math>F \,</math> が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ. | ||
| + | |||
| + | 詳しくは[[《線形計画》|基礎編：線形計画]]を参照. | ||
| + | |||
| + | |||
| + | <!-- | ||
| + | #REDIRECT [[《線形計画》]] | ||
| + | --!> | ||
2007年8月8日 (水) 20:20時点における最新版
【せんけいけいかくもんだい (linear programming problem)】
最適化問題(数理計画問題)
| あるいは, | |
において, 目的関数 が線形であり, かつ, 実行可能集合 が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.
詳しくは基礎編：線形計画を参照.