データマネジメント|データ分析・データ利活用 問34
ある工場では、製品 A と製品 B を生産している。それぞれの製品を 1 個生産するのに必要な機械の稼働時間と原料の量、及び 1 個当たりの利益は表のとおりである。1 日に使える機械の稼働時間は 10 時間、原料は 8 kg まで使える。1 日の利益を最大にするときの利益は何万円か。ここで、製品は 1 個単位で生産し、作ったものはすべて売れるものとする。
表 製品ごとの条件
| 製品 | 機械の稼働時間(時間/個) | 原料(kg/個) | 利益(万円/個) |
|---|---|---|---|
| A | 2 | 1 | 3 |
| B | 1 | 2 | 2 |
正解:ウ
解説
線形計画法では、制約条件を満たす範囲(実行可能領域)の頂点で目的の値が最大や最小になります。A を x 個、B を y 個とすると、制約は 2x + y ≦ 10、x + 2y ≦ 8 で、利益は 3x + 2y です。
- 0
- 頂点 (x, y) = (5, 0) のとき、利益は 3 × 5 = 15 万円です。
- 1
- 頂点 (0, 4) のとき、利益は 2 × 4 = 8 万円です。
- 2
- 2 本の式の交点は、2x + y = 10 と x + 2y = 8 を解いて (4, 2) で、利益は 3 × 4 + 2 × 2 = 16 万円です。
- 3
- したがって、A を 4 個、B を 2 個生産したときの 16 万円が最大です。
- ア 例えば A を 4 個、B を 1 個生産したときの利益で、まだ機械と原料に余りがあります。
- イ A だけを 5 個生産したときの利益です。原料が 3 kg 余っています。
- ウ 正解。
- エ 18 万円にするには A を 6 個(機械 12 時間)などが必要で、機械の稼働時間の制約を超えます。
もう一歩深く
A を x 個、B を y 個とします。制約の 2x + y ≦ 10 と x + 2y ≦ 8 を等式にして連立すると、x = 4、y = 2 です。このときの利益は、3 × 4 + 2 × 2 = 16 万円です。ほかの頂点では、A だけを 5 個作ると 15 万円、B だけを 4 個作ると 8 万円なので、16 万円が最大です。選択肢の 18 万円は、たとえば A を 6 個作る場合ですが、機械の稼働時間が 12 時間になり、制約を超えます。
当サイトのオリジナル問題です。