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

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

解答：ウ

＜解説＞

“１次式で表現される制約条件の下にある資源を、どのように配分したら最大の効果が得られるか”という問題を解く手法を線形計画法（ＰＬ法）といいます。よって正解はウである。

キーワード

• 「線形計画法」関連の過去問題・・・線形計画法とは
  • 基本情報技術者 平成16年度(春季) 問78
  • 基本情報技術者 平成16年度(秋季) 問78
  • 基本情報技術者 平成18年度(春季) 問78