企業活動
基本情報技術者試験 科目A免除 修了試験 20220123 実施分 問77
工場で,ある原料から生産している 3 種類の製品 A,B 及び C の単位量当たりの製造時間,原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大 240 時間であり,投入可能な原料は月間 150 kg である。
このとき,各製品をそれぞれどれだけ作ると最も高い利益が得られるかを求めるのに用いられる手法はどれか。
| 製品 | A | B | C |
|---|---|---|---|
| 製造時間(時間) | 2 | 3 | 1 |
| 原料所要量(kg) | 2 | 1 | 2 |
| 利益額(千円) | 8 | 5 | 5 |
- ア 移動平均法
- イ 最小二乗法
- ウ 線形計画法
- エ 定量発注法
出典:基本情報技術者試験 科目A免除 修了試験 20220123 実施分 問77
答えと解説を見る
正解:ウ
覚える知識
線形計画法による利益最大化計算
線形計画法は、一次式の制約条件の下で、一次式で表される目的関数を最大化・最小化する最適化手法である。
この問題で必要なこと
複数の制約(時間・原料)の下で利益を最大化する生産量の組合せを求める手法が線形計画法。
ひっかけ
移動平均法・最小二乗法・定量発注法は、需要予測や在庫管理の別の手法である。
この知識の出題:本試験系 8 回・免除試験 33 回(公開問題での観測値)