問題プレビューID: 12d23697基本情報技術者試験 午前免除試験 2022年6月12日

問 74
基本情報技術者試験 午前免除試験 2022年6月12日

ある工場では表に示す 3 製品を製造している。実現可能な最大利益は何円か。ここで,各製品の月間需要量には上限があり,また,製造工程に使える工場の時間は月間 200 時間までで,複数種類の製品を同時に並行して製造することはできないものとする。

製品 X製品 Y製品 Z
1 個当たりの利益(円)1,8002,5003,000
1 個当たりの製造所要時間(分)61015
月間需要量上限(個)1,000900500
解説

正解は「エ」です。

工場の時間は月間 200 時間 = 12,000 分です。限られた時間で利益を最大にするには,時間当たりの利益が大きい製品から優先的に製造します。1 分当たりの利益は,製品 X が 1,800 ÷ 6 = 300 円,製品 Y が 2,500 ÷ 10 = 250 円,製品 Z が 3,000 ÷ 15 = 200 円です。したがって,製品 X,Y,Z の順に製造します。

  • 製品 X:需要量上限の 1,000 個を製造。所要時間 1,000 × 6 = 6,000 分,利益 1,800 × 1,000 = 1,800,000 円
  • 製品 Y:残り時間 12,000 − 6,000 = 6,000 分で製造。6,000 ÷ 10 = 600 個,利益 2,500 × 600 = 1,500,000 円

合計利益は 1,800,000 + 1,500,000 = 3,300,000 円となります。

  • ア・イ・ウ: いずれも,1 分当たりの利益が高い製品から優先的に製造した場合に得られる最大利益にはなりません。

関連問題

本文が同じ・似ている問題を表示しています