工場で，ある原料から生産している3種類の製品A，B及びCの単位量当たりの製造時間，原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大240時間であり，投入可能な原料は月間150kgである。
このとき，各製品をそれぞれどれだけ作ると最も高い利益が得られるかを求めるのに用いられる手法はどれか。
| 製品 | A | B | C |
|---|---|---|---|
| 製造時間（時間） | 2 | 3 | 1 |
| 原料所要量（kg） | 2 | 1 | 2 |
| 利益額（千円） | 8 | 5 | 5 |
平成30年度 秋期 応用情報技術者 問76
ストラテジ系
正解と解説
正解 ウ
制約条件のもとで、1次式の目的関数（利益）を最大にする生産量を求める手法は線形計画法です。
線形計画法（LP：Linear Programming）は、1次式で表した制約条件の範囲で、1次式の目的関数を最大または最小にする変数の値を求める手法です。製品A、B、Cの生産量をx、y、zとすると、制約条件は製造時間2x+3y+z≦240、原料2x+y+2z≦150、x、y、z≧0です。目的関数は利益8x+5y+5zで、これを最大にします。制約も目的もすべて1次式なので、線形計画法で解けます。
ア：移動平均法は、直近の一定期間の値を平均して需要を予測したり、時系列を平滑化したりする手法です。在庫の評価方法を指す場合もあります。
イ：最小二乗法は、観測値との誤差の二乗和が最小になるように回帰直線などを求める手法です。
エ：定量発注法は、在庫量が発注点を下回ったときに、決まった量を発注する在庫管理の方式です。
出典：平成30年度 秋期 応用情報技術者試験 問76
全年度から出題。10問で実力を判定します。登録不要。
出典：平成30年度 秋期 応用情報技術者試験 問76（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方