基本情報技術者 2012年 春期 問75

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