令和元年度 秋期 午前 問76
企業活動
線形計画法に関する問題
製品 X 及び Y を生産するために2種類の原料 A,B が必要である。製品1個の生産に必要となる原料の量と調達可能量は表に示すとおりである。製品 X と Y の1個当たりの販売利益が,それぞれ100円,150円であるとき,最大利益は何円か。
| 原料 | 製品 X の1個当たりの必要量 | 製品 Y の1個当たりの必要量 | 調達可能量 |
|---|---|---|---|
| A | 2 | 1 | 100 |
| B | 1 | 2 | 80 |
- ア5,000
- イ6,000
- ウ7,000
- エ8,000
答えと解説を見る
✓ これが正解ウ7,000
解説
原料をどちらも使い切る組合せのとき、七千円で最大です。
限られた原料から利益を最大にする問いは、線形計画法で解けます。作れる量には、原料ごとに上限が付きます。上限を式にすると、動ける範囲が多角形として決まります。利益が最大になるのは、必ずその多角形の頂点のどれかです。ですから頂点だけを調べれば足ります。どちらも作らない点では利益はありません。片方だけを作る場合、上限に当たるまで作れます。一方だけなら五千円、もう一方だけなら六千円になります。両方の原料をちょうど使い切る点も頂点になります。二つの式を連立させると、四十個と二十個という組合せが出ます。このとき利益は四千円と三千円の和で七千円です。頂点は四つあるので、順に値を出して比べます。多角形の内側で最大になることはありません。片方に寄せるより、混ぜたほうが大きくなるのがこの問いの要点です。
ほかの選択肢はなぜ違うのか
- ア5,000:片方の製品だけを上限まで作ったときの利益です。このとき、もう一方の原料が余ってしまいます。余りが出る点は、たいてい最大になりません。四つの中で最も小さい値になります。使い残しが三十だけ出ます。余りは利益を生みません。
- イ6,000:もう片方の製品だけを上限まで作ったときの利益です。こちらも原料の一方が余ります。混ぜた場合より千円だけ小さくなります。片方に寄せる考えから出てくる値です。こちらは原料が六十だけ残ります。求め方は同じです。
- エ8,000:どの頂点でも到達しない値です。二つの上限のうち、片方を無視すれば届きます。両方を同時に満たす必要があることを見落とした形です。制約が一つ落ちると、値は大きくなりすぎます。四つの中で最も大きい値です。確かめれば除けます。
この問題の用語
- 調達必要なシステムや物品を、外部の事業者から手に入れる一連の手続です。情報提供の依頼、提案の依頼、選定、契約の順に進みます。
出典:令和元年度 秋期 基本情報技術者試験 午前 問76
同じ用語が出る問題
- 令和7年度 科目A 問20:カーボンフットプリントの説明(調達)
- 令和5年度 科目A 問19:CIOの説明(調達)
- 令和元年度 秋期 午前 問72:クラウドファンディングの説明(調達)
- 令和元年度 秋期 午前 問70:“かんばん方式”の説明(調達)
- 平成31年度 春期 午前 問51(調達)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)