カコモンノート

問76応用情報技術者 平成30年度 秋期

76 / 80問
平成30年度 秋期2018年

工場で,ある原料から生産している3種類の製品A,B及びCの単位量当たりの製造時間,原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大240時間であり,投入可能な原料は月間150 kgである。 このとき,各製品をそれぞれどれだけ作ると最も高い利益が得られるかを求めるのに用いられる手法はどれか。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

正解は3。製品A、B、Cの生産量をx、y、zとすると、制約は製造時間 2x+3y+z≦240、原料 2x+y+2z≦150、x、y、z≧0 で、最大にしたい利益は 8x+5y+5z(千円)である。目的関数と制約がどれも一次式なので、制約の範囲で目的関数を最大にする線形計画法で解く問題である。

  • 1の移動平均法は、過去の一定期間の値の平均をずらしながら求め、変動をならして傾向を見たり予測したりする手法である。
  • 2の最小二乗法は、データとの誤差の二乗和が最小になるように近似の式(回帰直線など)を求める手法である。
  • 4の定量発注法は、在庫があらかじめ決めた発注点まで減ったら一定量を発注する在庫管理の方式である。

根拠:オペレーションズリサーチの標準的な手法(線形計画法)

KEY POINT
複数の一次の制約条件のもとで一次式の利益を最大にする生産量を求めるのが線形計画法である。
出典:平成30年度 秋期 応用情報技術者試験 午前 問76(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。