H16年秋 基本情報技術者 【問78】

工場 X では、ある原料から 3 種類の製品 A、B 及び C を生産している。各製品の単位量
当たりの製造時聞と原料所要量及び利益額は表に示すとおりである。
この工場の月間合計製造時間は最大 240 時間であり、投入可能な原料は月間150kg である。
このとき、製品 A、B 及び C をそれぞれどれだけ作ると最も高い利益が得られるかを知りたい。
この問題を解くのに適切な手法はどれか。

製品	A	B	C
製造時間(時間)	2	3	1
原料所要量(kg)	2	1	2
利益額(千円)	8	5	5