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

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

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

ある商店では、ある部品の需要が年間 個で、一定の割合で生じる。在庫管理について次を仮定する。

  • 回の発注ごとに、発注量によらず 円の発注費用がかかる。発注した部品は一度に納入される。
  • 在庫を 個 年間保管すると 円の保管費用がかかる。
  • 欠品を許し、欠品した分は次の納入時にまとめて補充する(受注残)。欠品 個が 年間続くと 円の欠品費用がかかる。

回の発注量を 個、納入直前の最大欠品量を 個とすると( は を満たす実数とみなす)、年間総費用 (円)は

で表される。 を最小にする 、 と、そのときの最小の年間総費用を、組 の形でこの順に求めよ。

この問題で使うもの

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

ヒント

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

ヒント 1

欠品を許す在庫モデルの年間費用を と の 変数関数として最小化します。まず を固定して について最小化し、その後 について最小化しましょう。

ヒント 2

を について平方完成すると、 で最小になることがわかります( でも同じ)。

ヒント 3

を代入すると となります。これを で微分して とおきましょう。

答えと解説

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

欠品を許す在庫モデルの年間費用 に を代入したものが

である。これを 変数関数として最小化する。

手順1: を固定して について最小化する。
分子を について整理して平方完成すると

よって

なので最後の項は 以上で、(一般には )のとき となる。この は を満たす。

(偏微分で考えても から同じ が得られる。)

手順2:残った 変数関数を最小化する。

とおくと

より 、 から 。 で 、 で なので、 は で最小となる。

以上より、すべての について であり、等号は 、 のときに成り立つ。

手順3:最小費用を求める。

検算:、、 で、合計 。

(公式 、最小費用 とも一致する。)

よって答えは 。

別解

まず を固定して で最小化する。 に関する部分 を で微分して とおくと、 より を得る。これは を満たし、 の二次式は下に凸なので最小を与える。

このとき となる。

よって である。 で微分して とおくと となり、、 を得る。このとき である。 は で下に凸なので、これが最小を与える。

最小費用は である。

検算として直接代入する。 なので、、 となる。合計は で一致する。

この問題の確認

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

間違いを報告する

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

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

関連する問題