修了試験 2014-06-22実施分 基本情報技術者試験 問77
製品M，Nを，機械P，Qによる2工程で生産している。 表は，各製品を1単位生産するために要する各機械の所要時間，及び各製品の1単位当たりの販売利益を示す。 機械P，Qの月間稼働可能時間はいずれも200時間である。 販売利益が最大となるように製品M，Nを生産し，すべてを販売したときの販売利益は何万円か。 ここで，製品M，Nともに生産工程の順番に制約はなく，どちらの機械を先に使用しても製品は生産できるものとする。 ｜機械P｜機械Q｜単位当たり販売利益／製品M｜30分｜20分｜2,500円／製品N｜15分｜30分｜3,000円
正答3
解説
正解はウ。 機械Pの制約は30m＋15n≦12,000，機械Qの制約は20m＋30n≦12,000（分）。 両制約の交点はm＝300，n＝200で，このとき販売利益＝2,500×300＋3,000×200＝135万円となり，他の頂点（m＝400，n＝0で100万円／m＝0，n＝400で120万円）より大きい。まとめて解く
修了試験 2014-06-22実施分を通しで解く（80問）→