単元一覧 › 大学数学 オペレーションズ・リサーチ

オペレーションズ・リサーチの問題

難易度 2教科書の演習問題レベル大学数学 オペレーションズ・リサーチ

ある工場では、ある製品を自社で生産して在庫し、そこから一定の割合で出荷している。製品の需要は年間 個で一定である。生産は 1 回ごとにまとめて 個(ロットサイズ)を行い、生産中は年間 個の一定の速さで製品ができあがる。生産中も出荷は続けるので、生産中の在庫は(生産の速さ)(需要の速さ)の割合で増え、生産が終わると需要の速さで減っていく。在庫が になった時点で次の生産を始めるものとし、品切れは起こさない。

1 回の生産ごとに、ロットサイズによらず段取り費用 円がかかる。また、製品 個を 年間保管する費用は 円であり、保管費用は平均在庫量に比例するものとする。

1 年あたりの段取り費用と保管費用の合計を最小にするロットサイズ (個)を求めよ。ただし は正の実数として扱ってよい。

この問題で使うもの

この問題を解けるようになるまで(31 技能)

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

生産中も出荷が続くので、最大在庫量は ではありません。まず最大在庫量と平均在庫量を で表し、年間費用 を作りましょう。

ヒント 2

1 回の生産時間は 年で、その間在庫は の速さで増えます。年間の生産回数は 回です。

ヒント 3

最大在庫量は 、平均在庫量は なので、 となります。これを で最小化します。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

記号を (個/年、需要の速さ)、(個/年、生産の速さ)、(円/回、段取り費用)、(円/(個・年)、保管費用)とおく。

最大在庫量 1 回の生産で 個つくるのにかかる時間は 年である。この間、在庫は の速さで増えるので、生産が終わった時点の在庫(最大在庫量)は

である。その後、在庫は一定の速さ で まで減る。在庫量のグラフは三角形の繰り返しなので、平均在庫量は最大在庫量の半分で である。

年間費用 1 年間の生産回数は 回なので、1 年あたりの費用は

となる。

最小化 で

であり、 とすると 、よって 。 なので は下に凸で、 で最小となる。(相加平均・相乗平均の関係から 、等号は すなわち のとき、としてもよい。)

一般に、この経済的生産量は

と表される。

したがって、求めるロットサイズは 個である(このときの年間費用は 円)。

別解

需要 、生産速度 、段取り費用 、保管費用 (円/個・年)とする。1 ロット 個の生産期間 の間、在庫は毎年 の割合で増えるので最大在庫は 。在庫は 0 から最大まで直線的に増え、その後直線的に 0 に戻るので平均在庫は 。

年間の生産回数は なので、年間総費用は

より 、。 なので最小。

検算: のとき段取り費用 、保管費用 で等しく、合計 円。 では 、 では でいずれも大きい。

よって 個。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題