基本情報技術者 2012年 春期 午前（科目A） 問75

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