ある工場で製品1,2を生産している。
このとき,問題を線形計画問題として定式化し,シンプレックス法を用いて,総利益を最大化する生産計画を求めなさい。 手計算でもPCを用いての計算でもよい。

原料の必要量
製品1 製品2 使用可能量
原料A 3 1 25
原料B 2 5 45
原料C 1 1 12
利益 5 4