楕円体法

単体法（たんたいほう）

1.

構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\mbox{(P)}}\quad {\begin{array}{lll}&{\mbox{max.}}&{\displaystyle \sum _{j=1}^{n}c_{j}x_{j}}\\&{\mbox{s. t.}}&{\displaystyle \sum _{j=1}^{n}a_{ij}x_{j}}\leq b_{i}\;\;(i=1,2,\ldots ,m),x_{1},x_{2},\ldots ,x_{n}\geq 0.\end{array}}}