単体法(たんたいほう)
1.
(P) max. ∑ j = 1 n c j x j s. t. ∑ j = 1 n a i j x j ≤ b i ( i = 1 , 2 , … , m ) , x 1 , x 2 , … , x n ≥ 0. {\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}}}