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