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

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

難易度 3期末試験の応用レベル大学数学 オペレーションズ・リサーチ

ある卸売業者は、ある商品を年間 個、一定の割合で出荷している。この商品の在庫管理について、次を仮定する。

  • 回の発注ごとに、発注量によらず 円の発注費用がかかる。発注した商品は発注と同時に一度に納入される(リードタイムは )。
  • 在庫 個を 年間保管するのに 円の保管費用がかかる(保管費用は在庫量と保管期間に比例する)。
  • 在庫が切れている間に来た注文は欠品(受注残)として記録され、次の納入時にすべて直ちに出荷される。欠品 個が 年間続くごとに 円の欠品費用がかかる(欠品費用は欠品量と欠品期間に比例する)。
  • 毎回の発注量を 個、納入直前の欠品量(最大欠品量)を 個とし、これらは毎回同じとする( の実数として扱う)。

商品の購入単価は発注量によらず一定で、年間の購入費用は によらないものとする。 年あたりの発注費用・保管費用・欠品費用の合計を最小にする と を、組 の形でこの順に求めよ。

この問題で使うもの

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

ヒント

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

ヒント 1

1 サイクル(長さ 年)の在庫量と欠品量の時間変化をグラフに描き、三角形の面積から保管費用・欠品費用を求めて、年間総費用 を式にする。

ヒント 2

。まず を固定して について最小化すると、 は の何倍になるか。

ヒント 3

を代入すると となる。あとはこれを について最小化する。

答えと解説

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

(個/年)、(円/回)、(円/(個・年))、(円/(個・年))とおく。

1 年あたりの費用. サイクルの長さは 年で、年間の発注回数は 回である。納入直後の在庫量は 個( 個は受注残の出荷にあてる)で、在庫は時間 で まで直線的に減る。その後、時間 の間に欠品が から まで直線的に増える。

1 サイクルの保管費用は三角形の面積から 、欠品費用は 。これに年間サイクル数 を掛けると、年間総費用は

についての最小化. を固定すると は の下に凸な 2 次関数なので、

で最小になる( を満たす)。これを代入すると より

よって

についての最小化. この関数は で下に凸であり、相加平均・相乗平均の関係(または微分して )から

で最小になる。数値を代入すると

また

検算. 円であり、公式 と一致する。

したがって である。

別解

年間需要 、発注費用 、保管費用 、欠品費用 とする。1 サイクルは長さ 年。在庫が正の期間は 年で平均在庫 、欠品の期間は 年で平均欠品量 。\n\n年間費用\n\n\n について偏微分: 。\n\nこれを代入すると なので\n\n より 。( を満たす)。\n\n検算: 発注 30 回/年で 円、保管 円、欠品 円、合計 円。 で一致。 は について下に凸で、この停留点が最小。

この問題の確認

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

間違いを報告する

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

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

関連する問題