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

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

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

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

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

回の発注量を 個、各サイクルの最大欠品量を 個とすると、年間総費用は

で表される。 を正の実数、 を を満たす実数の範囲で動かすとき、 を最小にする発注量 と、そのときの年間総費用の最小値(円)を、この順に組で求めよ。

この問題で使うもの

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

ヒント

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

ヒント 1

をいったん固定して、 を だけの関数とみて最小化し、そのあとで について最小化しましょう。

ヒント 2

を展開すると となります。 の部分は下に凸な 次関数なので、平方完成して頂点を求めます。

ヒント 3

より、 を固定したときの最小値は です。これに相加平均・相乗平均の関係を使います。

答えと解説

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

方針:まず を固定して について最小化し、次に残った の 変数関数を最小化する。

式の整理:、 なので、

を固定して で最小化: を固定すると、 を含む部分

は の係数 が正なので、下に凸な 次関数である。頂点 は を満たし定義域に入っているので、 は で最小値 をとる。したがって、すべての に対して

が成り立ち、等号は のときに成り立つ。

で最小化:、 なので、相加平均・相乗平均の関係より

となる。等号は 、すなわち のときに成り立ち、 より である。

まとめ:, より、定義域のすべての で である。等号は 、 のとき(かつこのときに限り)成り立つ。実際に代入して確かめると

となる。

したがって、求める組は である。

別解

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

このとき なので、。

相加・相乗平均より 。等号は 、すなわち 、 のとき成り立つ。このとき 。

検算:。

よって 個、最小の年間総費用は 円。

この問題の確認

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

間違いを報告する

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

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

関連する問題