平成25年度 春期 問76

出典:平成25年度 春期 基本情報技術者試験 午前 問76
正解と解説を見る
正解:ウ
覚えること:線形計画法:制約の式で囲まれた範囲の角(頂点)のどれかで利益が最大になる。頂点ごとに利益を計算して比べる。
A を a 個、B を b 個作るとすると、原料は 2a + 4b ≦ 16、設備は 3a + 2b ≦ 12 です。頂点は (a, b) = (0, 4)、(4, 0)、2つの式の交点 (2, 3) です。利益は (0, 4) で 16万円、(4, 0) で 20万円、(2, 3) で 5 × 2 + 4 × 3 = 22万円なので、最大は 22万円です(ウ)。選択肢との対応は、ア(16万円)が B だけを 4個、イ(20万円)が A だけを 4個作ったときの利益です。エの 24万円は、二つの制約を両方満たす作り方では出てきません。
解説はこのサイトが作成したものです。