平成30年度 秋期 応用情報技術者試験 午前 問76
ストラテジ／企業活動工場で，ある原料から生産している3種類の製品A，B及びCの単位量当たりの製造時間，原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大240時間であり，投入可能な原料は月間150kgである。 製品 A B C 製造時間(時間) 2 3 1 原料所要量(kg) 2 1 2 利益額(千円) 8 5 5 このとき，各製品をそれぞれどれだけ作ると最も高い利益が得られるかを求めるのに用いられる手法はどれか。 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成30年度 秋期 応用情報技術者試験 午前 問76
- ア移動平均法
- イ最小二乗法
- ウ線形計画法
- エ定量発注法
正解：ウ
解説
製造時間や原料所要量という複数の制約条件の下で，利益を最大にする各製品の生産量の組合せを求める問題は，一次式で表された制約条件のもとで目的関数（利益）を最大化・最小化する線形計画法（LP）によって解くことができます。
選択肢ごとの解説
- ア誤り。移動平均法は，時系列データの傾向をならして把握・予測する手法であり，制約下の最適配分問題には用いません。
- イ誤り。最小二乗法は，データに最もよく当てはまる直線や曲線を求める統計的な手法であり，最適な生産量配分を求めるものではありません。
- ウ正しい。複数の制約条件の下で利益を最大化する生産量の組合せを求めるのに用いられるのは線形計画法です。
- エ誤り。定量発注法は，在庫が一定水準まで減少したら一定量を発注する在庫管理手法であり，生産配分の最適化手法ではありません。