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

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

【キーワード】
・線形計画法

• 線形計画法
  一次不等式で表される制約式の範囲内で目的関数の最大値あるいは最小値を求める手法。
  別の言い方をすれば、ある制約の範囲内で最適解を求める手法と言えます。
  この問題では制約は最大製造能力であり、目的は販売利益を最大化することです。
  線形計画法は、製造業以外でも、流通業、小売業などで使われています。
  (もともとは、第二次世界大戦時にアメリカで、物資輸送や航空機爆撃の計画用に考え出したものです。)

戻る 一覧へ 次へ