線形計画法とは「“1次式で表現される制約条件の下にある資源を,どのように配分したら1次式で表される効果の最大が得られるか”という問題を解く手法（H24春AP問76）」です。

過去問（H30秋AP午前76）を見てみましょう。
正解はウですが、このように、3つの製品を作るときに、製造時間や原材料がそれぞれ異なり、かつ制約がある中で、利益を最大にする計算をする。このとき、ABCをどれだけ作ると利益が高くなるかというのを計算式で求める。