平成30年度秋期 応用情報技術者試験 午前 問76
工場で，ある原料から生産している3種類の製品A，B及びCの単位量当たりの製造時間，原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大240時間であり，投入可能な原料は月間150kgである。このとき，各製品をそれぞれどれだけ作ると最も高い利益が得られるかを求めるのに用いられる手法はどれか。
- ア 移動平均法
- イ 最小二乗法
- ウ 線形計画法
- エ 定量発注法
解答・解説を見る
正解：ウ
AI解説
IPA公式解答例による正解は「ウ」。製造時間240時間以内、原料150kg以内という制約条件の下で、利益(目的関数)を最大にする各製品の生産量を求める問題は、線形計画法(LP)の典型例である。制約条件と目的関数がいずれも一次式で表せる最適化問題に用いる、が判断基準。 ア: 誤り。移動平均法は、直近数期間の平均で需要予測を行う手法(または棚卸資産の評価方法)であり、最適化手法ではない。 イ: 誤り。最小二乗法は、観測データとの誤差の二乗和が最小になるように回帰式を当てはめる手法である。 ウ: 正しい。複数の制約条件下で目的関数(利益)を最大化する配分を求める手法が線形計画法である。 エ: 誤り。定量発注法は、在庫が発注点を下回ったら一定量を発注する在庫管理方式である。 💡 「制約条件のもとで利益最大(コスト最小)の組合せを求める」ときたら線形計画法。問題文に「最大○時間」「最大○kg」など複数の上限が示されるのが目印。
出典：平成30年度 秋期 応用情報技術者試験 午前 問76 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。