システムアドミニストレータ
過去問題平成16年春
システムアドミニストレータ過去問題平成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で表すものとする。