うごく基本情報

平成25年度 春期 問76

企業活動 › 線形計画・ゲーム理論・意思決定 ○ 優先

出典:平成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万円は、二つの制約を両方満たす作り方では出てきません。

解説はこのサイトが作成したものです。