初級システムアドミニストレーターに合格しよう

平成16年度春期　問73

ある工場で製品A，Bを生産している。製品Aを1トン製造するのに，原料P，Qをそれぞれ4トン，9トン必要とし，製品Bについてもそれぞれ8トン，6トン必要とする。また，製品A，Bは，1トン当たりそれぞれ2万円，3万円の利益を生む。しかし，原料Pは40トン，Qは54トンしかない。
　利益を最大にする生産量を求めるために，線形計画問題として定式化したものはどれか。ここで，製品A，Bの生産量をそれぞれx，yで表すものとする。