線型計画法
数学的には線型計画問題は、目的関数と制約条件(英語版)がすべて線型の最適化問題である。
2変数 x 1 ( ≥ 0 ) {\displaystyle x_{1}(\geq 0)} 、 x 2 ( ≥ 0 ) {\displaystyle x_{2}(\geq 0)} の場合、与えられた定係数 a i j {\displaystyle a_{ij}\ } と b i {\displaystyle b_{i}\ } 、 c j {\displaystyle c_{j}\ } 、および不等式制約
a 11 x 1 + a 12 x 2 ≤ b 1 a 21 x 1 + a 22 x 2 ≤ b 2 {\displaystyle {\begin{matrix}a_{11}x_{1}+a_{12}x_{2}\leq b_{1}\\a_{21}x_{1}+a_{22}x_{2}\leq b_{2}\\\end{matrix}}}