線型計画法
線型計画問題の例として以下の問題をとりあげる。農業を営む人が、小麦と大麦のための A {\displaystyle A\ } 平方キロメートルの農地を持っていると仮定する。農家は限度 F {\displaystyle F\ } で肥料、限度 P {\displaystyle P\ } で殺虫剤を使用することができる。これらはそれぞれ単位面積あたり小麦が ( F 1 , P 1 ) {\displaystyle (F_{1},P_{1})\ } 、大麦が ( F 2 , P 2 ) {\displaystyle (F_{2},P_{2})\ } を必要とする。小麦の販売価格を S 1 {\displaystyle S_{1}\ } 、大麦の販売価格を S 2 {\displaystyle S_{2}\ } 、小麦を育てる領域を x 1 {\displaystyle x_{1}\ } 、大麦を育てる領域を x 2 {\displaystyle x_{2}\ } とすると、線型計画問題として大麦と小麦をどれだけ育てればいいかを表すことができる。