問題プレビューID: 5def0183基本情報技術者試験 午前免除試験 2014年6月22日

問 77
基本情報技術者試験 午前免除試験 2014年6月22日

製品 M,N を,機械 P,Q による 2 工程で生産している。表は,各製品を 1 単位生産するために要する各機械の所要時間,及び各製品の 1 単位当たりの販売利益を示す。機械 P,Q の月間稼働可能時間はいずれも 200 時間である。販売利益が最大となるように製品 M,N を生産し,すべてを販売したときの販売利益は何万円か。ここで,製品 M,N ともに生産工程の順番に制約はなく,どちらの機械を先に使用しても製品は生産できるものとする。

製品\機械機械 P機械 Q単位当たり販売利益
製品 M30 分20 分2,500 円
製品 N15 分30 分3,000 円
解説

正解は「ウ」です。

機械 P,Q の月間稼働可能時間はいずれも 200 時間 = 12,000 分です。製品 M の生産量を m,製品 N の生産量を n とすると,制約条件は次のとおりです。

  • 機械 P: 30m + 15n ≤ 12,000
  • 機械 Q: 20m + 30n ≤ 12,000

目的関数は販売利益 2,500m + 3,000n であり,これを最大化します。

制約式を整理すると「2m + n ≤ 800」「2m + 3n ≤ 1,200」となり,両直線の交点は m = 300,n = 200 です。このときの販売利益は

2,500 × 300 + 3,000 × 200 = 750,000 + 600,000 = 1,350,000 円 = 135 万円

となります。他の端点(m = 400,n = 0 で 100 万円,m = 0,n = 400 で 120 万円)より大きいため,これが最大です。

関連問題

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