問題プレビューID: 95272fb9基本情報技術者試験 午前免除試験 2012年12月16日

問 75
基本情報技術者試験 午前免除試験 2012年12月16日

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

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

正解は「ウ」です。

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

  • 機械 P:30m+15n≤12,00030m + 15n \le 12{,}000
  • 機械 Q:20m+30n≤12,00020m + 30n \le 12{,}000
  • m≥0m \ge 0,n≥0n \ge 0

目的関数は販売利益 2,500m+3,000n2{,}500m + 3{,}000n(円)で,これを最大化します。

制約条件の境界線の交点を求めると,30m+15n=12,00030m + 15n = 12{,}000 と 20m+30n=12,00020m + 30n = 12{,}000 を連立して m=300m = 300,n=200n = 200 となります。このとき販売利益は,

2,500×300+3,000×200=750,000+600,000=1,350,000 円=135 万円2{,}500 \times 300 + 3{,}000 \times 200 = 750{,}000 + 600{,}000 = 1{,}350{,}000 \text{ 円} = 135 \text{ 万円}

です。端点のうち m=400m = 400,n=0n = 0 では 100 万円,m=0m = 0,n=400n = 400 では 120 万円であり,いずれよりも大きいので,これが最大となります。よって「ウ」が適切です。

  • ア・イ・エ: 制約条件の下で販売利益が最大となる生産量の組合せではありません。

関連問題

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