問題プレビューID: 520a957d基本情報技術者試験 2019年(令和元年度)秋期 午前

問 76
基本情報技術者試験 2019年(令和元年度)秋期 午前

製品X及びYを生産するために2種類の原料A,Bが必要である。製品1個の生産に必要となる原料の量と調達可能量は表に示すとおりである。製品XとYの1個当たりの販売利益が,それぞれ100円,150円であるとき,最大利益は何円か。

原料製品 X の 1 個当たりの必要量製品 Y の 1 個当たりの必要量調達可能量
A21100
B1280
解説

正解は「ウ」です。

線形計画法を用いて最大利益を求めます。 製品 X の生産個数を xx、製品 Y の生産個数を yy と置きます。(x≥0,y≥0x \ge 0, y \ge 0)

原料 A と B の制約条件は以下のようになります。

  • Aの制約: 2x+y≤1002x + y \le 100 ・・・①
  • Bの制約: x+2y≤80x + 2y \le 80 ・・・②

利益 z=100x+150yz = 100x + 150y が最大となるのは、これら2つの直線が交わる点(交点)です。

連立方程式を解きます。 ①より y=100−2xy = 100 - 2x これを②に代入して: x+2(100−2x)=80x + 2(100 - 2x) = 80 x+200−4x=80x + 200 - 4x = 80 −3x=−120-3x = -120 x=40x = 40

x=40x = 40 を①に代入して: y=100−80=20y = 100 - 80 = 20

したがって、最大利益となる生産個数は x=40x = 40、y=20y = 20 のときです。 利益 z=100×40+150×20=4000+3000=7000z = 100 \times 40 + 150 \times 20 = 4000 + 3000 = 7000 円

関連問題

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