修了試験 2012-12-16実施分 基本情報技術者試験 問75
製品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
解説
正解はウ。 制約は2m＋n≦800（機械P），2m＋3n≦1200（機械Q）。 両式の交点はm＝300，n＝200で，このとき利益は300×2,500＋200×3,000＝135万円となり，他の頂点（m＝400,n＝0で100万円／m＝0,n＝400で120万円）より大きい最大値である。まとめて解く
修了試験 2012-12-16実施分を通しで解く（80問）→