応用情報技術者試験 応用情報技術者試験 平成30年度秋期 午前 問76: 工場で，ある原料から生産している 3 種類の製品 A，B 及び C の単位量当たりの製造時間，原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大

正解

ウ. 線形計画法

正答率 80.9%（1,112人中 900人が正解）

問題の解説

製造時間と原料の上限という制約の下で、利益の合計を最大にする各製品の生産量を求める問題は、線形計画法で解く。A、B、C の生産量を 、、 とすると、時間は 、原料は の制約があり、利益 を最大にする問題になる。

選択肢ごとの解説

• ア移動平均法は、直近の複数期間の平均で時系列データの変動をならし、次期の値を予測する手法で、資源の制約の下で最適な生産量を求めるものではない。
• イ最小二乗法は、データとの誤差の二乗和が最小になる直線などを求める手法で、回帰分析に使う。制約の下で利益を最大にする問題には使わない。
• ウ正しい。時間と原料の上限を制約条件とし、利益の合計を最大にする生産量の組合せを求める問題は、線形計画法の典型である。
• エ定量発注法は、在庫量が発注点を下回ったら一定量を発注する在庫管理の方式で、生産量の組合せを決める手法ではない。