線形計画問題のソースを表示



<!--
#REDIRECT [[《線形計画》]]
--!>

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

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


<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> が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.