線形計画法
出典: 平成30年度 秋期 応用情報技術者試験 午前 問76 (IPA)
工場で，ある原料から生産している 3 種類の製品 A，B 及び C の単位量当たりの製造時間，原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大 240 時間であり，投入可能な原料は月間 150 kg である。このとき，各製品をそれぞれどれだけ作ると最も高い利益が得られるかを求めるのに用いられる手法はどれか。
| 製品 | A | B | C |
|---|---|---|---|
| 製造時間（時間） | 2 | 3 | 1 |
| 原料所要量（kg） | 2 | 1 | 2 |
| 利益額（千円） | 8 | 5 | 5 |
- ア 移動平均法
- イ 最小二乗法
- ウ 線形計画法
- エ 定量発注法
正解と解説を見る
正解: ウ
- ア: 移動平均法は、過去の一定期間のデータの平均で、将来の値を予測する方法です。
- イ: 最小二乗法は、データに最もよく当てはまる直線や曲線を求める方法です。
- ウ: 制約条件の中で利益を最大にする組合せを求めるのは線形計画法なので正しい答えです。
- エ: 定量発注法は、在庫が一定量 (発注点) まで減ったら、決まった量を発注する在庫管理の方法です。
ポイント
- 線形計画法: 製造時間や原料などの 制約条件 (一次式の不等式) の中で、利益などの 目的 (一次式) を最大 (又は最小) にする組合せを求める手法です。
- この問題は「2A ＋ 3B ＋ C ≦ 240、2A ＋ B ＋ 2C ≦ 150 の下で 8A ＋ 5B ＋ 5C を最大にする」問題なので、線形計画法で解けます。