問題プレビューID: 4ffb1e11基本情報技術者試験 午前免除試験 2023年1月22日

問 76
基本情報技術者試験 午前免除試験 2023年1月22日

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

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

正解は「ウ」です。

製品 X の生産量を xx,製品 Y の生産量を yy とすると,制約条件と目的関数は次のとおりです。

  • 制約条件:2x+y≤1002x + y \leq 100,x+2y≤80x + 2y \leq 80,x≥0x \geq 0,y≥0y \geq 0
  • 目的関数:利益 =100x+150y= 100x + 150y(最大化)

線形計画法により,実行可能領域の頂点で目的関数を評価します。

  • (x,y)=(50,0)(x, y) = (50, 0):100×50=5000100 \times 50 = 5000
  • (x,y)=(0,40)(x, y) = (0, 40):150×40=6000150 \times 40 = 6000
  • 2x+y=1002x + y = 100 と x+2y=80x + 2y = 80 の交点 (40,20)(40, 20):100×40+150×20=4000+3000=7000100 \times 40 + 150 \times 20 = 4000 + 3000 = 7000

最大となるのは (x,y)=(40,20)(x, y) = (40, 20) のときで,最大利益は 7,000 円です。

関連問題

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