問題プレビューID: 78580753基本情報技術者試験 午前免除試験 2009年6月

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

T 商店では毎日K とL という菓子を作り,これを組み合わせて箱詰めした商品M とN を販売している。箱詰めの組合せと1 商品当たりの利益は表に示すとおりである。K の1 日の最大製造能力は360 個であり,L の1 日の最大製造能力は240 個である。1 日の販売利益を最大にするように,商品M とN を製造し,すべて販売したときの利益は何円か。

K(個)L(個)販売利益(円)
商品M62600
商品N34400
解説

正解は「ウ」です。

商品M の個数を x,商品N の個数を y とすると,制約条件は次のとおりです。

  • K の制約:6x+3y ≦ 360(両辺を3 で割ると 2x+y ≦ 120)
  • L の制約:2x+4y ≦ 240(両辺を2 で割ると x+2y ≦ 120)

利益を最大化するのは,目的関数 600x+400y を最大にする点です。実行可能領域の頂点を調べます。

  • (x, y) = (60, 0):利益は 600×60=36,000 円
  • (x, y) = (0, 60):利益は 400×60=24,000 円
  • 2x+y=120 と x+2y=120 の交点 (x, y) = (40, 40):利益は 600×40+400×40=40,000 円

このうち最大は 40,000 円です。したがって正解は「ウ」です。

  • ア・イ・エ: いずれも実行可能領域の頂点での利益として最大値に達しておらず,正解ではありません。

関連問題

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