ストラテジ系
春期
基本情報技術者 2013年 春期 問76
76 / 80
表は、製品 A,Bを生産するのに必要な製品1単位当たりの原料使用量及び設備使 用時間と、それぞれの制約条件を示している。製品1単位当たりの利益が、製品Aが 5万円、製品Bが4万円であるとき、1日の最大利益は何万円か。 製品A 製品B 制約条件 原料(kg/製品) 1日当たり合計 16kgまで使用可能 設備(時間/製品) 1日当たり延べ12時間まで使用可能
正解と解説
表示する
正解 ウ
22
線形計画法の問題で、原料と設備時間の制約を満たしつつ、製品Aが5万円・Bが4万円の利益を最大化する組合せを求めます。制約条件の交点で利益を計算すると1日の最大利益は22万円になります。図の制約式を連立して頂点を評価するのが要点です。