過去問解きまくり研究所 ホーム

令和元年度 秋期 午前 問76

企業活動

線形計画法に関する問題

製品 X 及び Y を生産するために2種類の原料 A,B が必要である。製品1個の生産に必要となる原料の量と調達可能量は表に示すとおりである。製品 X と Y の1個当たりの販売利益が,それぞれ100円,150円であるとき,最大利益は何円か。

原料製品 X の1個当たりの必要量製品 Y の1個当たりの必要量調達可能量
A21100
B1280
答えと解説を見る

✓ これが正解ウ7,000

解説

原料をどちらも使い切る組合せのとき、七千円で最大です。

限られた原料から利益を最大にする問いは、線形計画法で解けます。作れる量には、原料ごとに上限が付きます。上限を式にすると、動ける範囲が多角形として決まります。利益が最大になるのは、必ずその多角形の頂点のどれかです。ですから頂点だけを調べれば足ります。どちらも作らない点では利益はありません。片方だけを作る場合、上限に当たるまで作れます。一方だけなら五千円、もう一方だけなら六千円になります。両方の原料をちょうど使い切る点も頂点になります。二つの式を連立させると、四十個と二十個という組合せが出ます。このとき利益は四千円と三千円の和で七千円です。頂点は四つあるので、順に値を出して比べます。多角形の内側で最大になることはありません。片方に寄せるより、混ぜたほうが大きくなるのがこの問いの要点です。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:令和元年度 秋期 基本情報技術者試験 午前 問76

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)