問題プレビューID: 12e209cc

問 75

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

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

製品 X の生産量を xx,製品 Y の生産量を yy とすると,線形計画問題として次のように定式化できます。

  • 目的関数(最大化):100x+150y100x + 150y
  • 制約条件:2x+y≦1002x + y \leqq 100,x+2y≦80x + 2y \leqq 80,x≧0x \geqq 0,y≧0y \geqq 0

実行可能領域の頂点で目的関数を評価します。

  • 点 (0,0)(0, 0):00 円
  • 点 (50,0)(50, 0):100×50=5,000100 \times 50 = 5{,}000 円
  • 点 (0,40)(0, 40):150×40=6,000150 \times 40 = 6{,}000 円
  • 2 直線 2x+y=1002x + y = 100 と x+2y=80x + 2y = 80 の交点:連立して解くと x=40x = 40,y=20y = 20 となり,100×40+150×20=4,000+3,000=7,000100 \times 40 + 150 \times 20 = 4{,}000 + 3{,}000 = 7{,}000 円

最大となるのは交点の 7,0007{,}000 円です。したがって,正解は ウ です。