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