オペレーションズ・リサーチの問題
ある商店では、ある部品の需要が年間 個で、一定の割合で生じる。在庫管理について次を仮定する。
- 回の発注ごとに、発注量によらず 円の発注費用がかかる。発注した部品は一度に納入される。
- 在庫を 個 年間保管すると 円の保管費用がかかる。
- 欠品を許し、欠品した分は次の納入時にまとめて補充する(受注残)。欠品 個が 年間続くと 円の欠品費用がかかる。
回の発注量を 個、納入直前の最大欠品量を 個とすると( は を満たす実数とみなす)、年間総費用 (円)は
で表される。 を最小にする 、 と、そのときの最小の年間総費用を、組 の形でこの順に求めよ。
この問題で使うもの
- 欠品を許す在庫モデル(説明と入口の問題)
この問題を解けるようになるまで(36 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 積と商の微分
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 経済的発注量(EOQ)
- 合成関数の微分
- 偏微分と全微分
- 第 2 次導関数とグラフの凹凸
- 2 変数関数の極値
- 欠品を許す在庫モデル
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
欠品を許す在庫モデルの年間費用を と の 変数関数として最小化します。まず を固定して について最小化し、その後 について最小化しましょう。
ヒント 2
を について平方完成すると、 で最小になることがわかります( でも同じ)。
ヒント 3
を代入すると となります。これを で微分して とおきましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
欠品を許す在庫モデルの年間費用 に を代入したものが
である。これを 変数関数として最小化する。
手順1: を固定して について最小化する。
分子を について整理して平方完成すると
よって
なので最後の項は 以上で、(一般には )のとき となる。この は を満たす。
(偏微分で考えても から同じ が得られる。)
手順2:残った 変数関数を最小化する。
とおくと
より 、 から 。 で 、 で なので、 は で最小となる。
以上より、すべての について であり、等号は 、 のときに成り立つ。
手順3:最小費用を求める。
検算:、、 で、合計 。
(公式 、最小費用 とも一致する。)
よって答えは 。
別解
まず を固定して で最小化する。 に関する部分 を で微分して とおくと、 より を得る。これは を満たし、 の二次式は下に凸なので最小を与える。
このとき となる。
よって である。 で微分して とおくと となり、、 を得る。このとき である。 は で下に凸なので、これが最小を与える。
最小費用は である。
検算として直接代入する。 なので、、 となる。合計は で一致する。