基本情報技術者試験 平成25年度 春期 午前 問76「ある製造業の工場では,製品 A, B を生産している。製品 1 個当たりの原料使…」の正解と解説です。基本情報技術者試験の「OR分析」分野の過去問で、これまでの受験者の正答率は約46%です。
ウ. 22
正答率 46.5%(988人中 459人が正解)
線形計画問題として目的関数 max(5A+4B) を制約 2A+4B≤16、3A+2B≤12、A,B≥0 で解きます。制約境界の交点は 2A+4B=16 と 3A+2B=12 を連立して A=2, B=3。これを目的関数に代入すると 5×2+4×3=22万円、他の頂点(0,0)(4,0)(0,3)を比較しても22が最大なので、ウが正解です。