Mímisbrunnr知恵の泉

← オペレーションズマネジメント 一覧

🎓 第9章:発展トピック

第9章 発展トピック

第1〜8章で、フロー・在庫・能力・計画・サプライチェーン・品質・リーンを数理で設計してきました。本章は、それらの上に立つ OR/OM 固有の発展トピックで全テキストを締めくくります。3本を貫くのは一本の論理——「確率的な意思決定を、コストと需要分布から最適化する」。いずれも第3章の在庫(経済的発注量EOQ安全在庫と発注点)と、統計の分位点(正規分布(標準正規・標準化)Φ1\Phi^{-1})を土台にします。

まず 09-01確率的在庫モデル=新聞売り子問題。需要が判明する前に発注量 QQ1回だけ決める単一期間の在庫を、過小コスト Cu=pcC_u=p-c過剰コスト Co=csC_o=c-s のトレードオフで解きます。最適 QQ^*臨界比 CR=CuCu+CoCR=\dfrac{C_u}{C_u+C_o} を満たす分位点 F(Q)=CRF(Q^*)=CR(critical fractile)。これを限界分析(1個増やす期待利得 =0=0)とコスト関数の微分C(Q)=CoF(Q)Cu(1F(Q))=0C'(Q)=C_oF(Q)-C_u(1-F(Q))=0、2階微分 (Co+Cu)f>0(C_o+C_u)f>0 で凸=最小)の両方から導き、正規需要で Q=μ+zσ, z=Φ1(CR)Q^*=\mu+z\sigma,\ z=\Phi^{-1}(CR) を得ます。Cu=6,Co=3CR=0.6667, Q=112.92C_u=6,C_o=3\to CR=0.6667,\ Q^*=112.92 を200万サンプルのMCで裏取りし、期待利益の最大化点113に一致・達成サービス水準0.6668=CR を確認。安全在庫と発注点 がサービス水準 CSL を所与にしたのに対し、新聞売り子はコストからサービス水準(=臨界比)が出る表裏の関係を強調します。

次に 09-02収益管理(レベニューマネジメント)。航空座席やホテル室のような消滅する容量を、適切な顧客に適切な価格で配分します。中核のリトルウッドの法則(2運賃クラス)は、高運賃 pHp_H のために席を保護し、安い予約は残席が保護水準を上回る間だけ受ける方策で、最適保護水準は P(DH>Q)=pLpHP(D_H>Q^*)=\dfrac{p_L}{p_H}。これは過小コスト Cu=pHpLC_u=p_H-p_L・過剰コスト Co=pLC_o=p_L新聞売り子そのもの確率的在庫モデル(新聞売り子問題))で、pH=400,pL=150Q=55.74p_H=400,p_L=150\to Q^*=55.74 席が期待収益24,768円となり、全席低運賃14,994・全席保護19,993を上回ることをMCで実証。オーバーブッキングも臨界比 ff+D=0.2727\dfrac{f}{f+D}=0.2727 で予約上限 b=115b^*=115(15席超過)が期待利益を最大化し、超過なしより**+3,135円/便になることを示します。価格弾力性ベースのマーケ価格最適化とは別の容量ベース**だと区別します。

最後に 09-03離散事象シミュレーション最適化。閉じた式が無いとき(複雑な網・非標準分布・確率的リードタイム・有限バッファ・追い越し)に、シミュレーションで意思決定変数を最適化する手法を、本テキストが多用してきた擬似シミュ(リトル プロセス分析とリトルの法則・待ち行列 M/M/1 待ち行列モデル・ブルウィップ ブルウィップ効果・プル リーン生産・JIT・かんばん)の集大成として体系化します。鍵はノイズへの統計的対処——複製と信頼区間 Xˉ±z0.975sm\bar X\pm z_{0.975}\dfrac{s}{\sqrt m}(CLT)・ノイズの生の最小を選ばない共通乱数(CRN)で比較の分散を減らす。確率的リードタイム+Poisson需要の基在庫で、σL\sigma\sqrt L の安全在庫式が崩れ、2つの素朴な閉形式が48と60に食い違って真値を挟む中、複製30本の信頼区間つき探索で最適 S=54S^*=54(コスト20.103)を求めます。隣接2案 S=54S=54 vs 5656 を、独立乱数の信頼区間は [0.005,+0.173][-0.005,+0.173] で0をまたいで判定できないのに、CRN は [+0.120,+0.161][+0.120,+0.161] で54の勝ちと結論でき(差のSDが4.3分の1・相関0.96)、単一複製の生の最小は52〜56に散らばり79%しか当たらないことを示します。

トピック一覧

  1. 確率的在庫モデル(新聞売り子問題) — 応用(単一期間・補充なしの確率的在庫=新聞売り子/過小コスト Cu=pcC_u=p-c・過剰コスト Co=csC_o=c-s臨界比 CR=CuCu+CoCR=\frac{C_u}{C_u+C_o}・最適 F(Q)=CRF(Q^*)=CR=限界分析〔Δ(Q)=Cu(1F)CoF=0\Delta(Q)=C_u(1-F)-C_oF=0〕とコスト微分〔C(Q)=CoFCu(1F)=0C'(Q)=C_oF-C_u(1-F)=0, C=(Co+Cu)f>0C''=(C_o+C_u)f>0 凸〕の両導出・利益最大化と同値/正規で Q=μ+zσ, z=Φ1(CR)Q^*=\mu+z\sigma,\ z=\Phi^{-1}(CR)Cu=6,Co=3CR=0.6667,z=0.4307,Q=112.92C_u=6,C_o=3\to CR=0.6667,z=0.4307,Q^*=112.92・200万MCで期待利益最大化点113に一致・達成サービス水準0.6668=CR/粗利と廃棄リスクで QQ^* が動く〔雑誌CR0.80→125・バランス0.50→100・生鮮0.33→87〕/03-02 はサービス水準所与・新聞売り子はコストから出る表裏・単一期≠多期EOQ・過剰過少は非対称・分布依存)
  2. 収益管理(レベニューマネジメント) — 応用(消滅する容量を適切な顧客に・RMの3前提〔固定容量/セグメント可能/時間差予約〕/リトルウッドの法則 P(DH>Q)=pLpHP(D_H>Q^*)=\frac{p_L}{p_H}, Q=FH1(1pLpH)Q^*=F_H^{-1}(1-\frac{p_L}{p_H})=新聞売り子 Cu=pHpL,Co=pL,CR=1pLpHC_u=p_H-p_L,C_o=p_L,CR=1-\frac{p_L}{p_H}pH=400,pL=150Q=55.74p_H=400,p_L=150\to Q^*=55.74席・MC期待収益24768が全席低運賃14994・全席保護19993を上回る/オーバーブッキング=空席損 ff と搭乗拒否 DD の新聞売り子・臨界比 ff+D=0.2727\frac{f}{f+D}=0.2727・予約上限 b=115b^*=115〔15席超過〕で期待利益28635・超過なし25500より+3135/容量ベース≠弾力性ベースの価格最適化・フェンスでカニバリ防止・動的方策へ拡張)
  3. 離散事象シミュレーション最適化 — 応用(閉形式が無いとき〔複雑網・非標準分布・確率的リードタイム・有限バッファ・追い越し〕の最適化・本テキストの擬似シミュ〔リトル/待ち行列/ブルウィップ/プル〕の集大成/作法=複製とCLTの信頼区間 Xˉ±z0.975sm\bar X\pm z_{0.975}\frac{s}{\sqrt m}ノイズの最小を選ばない〔winner’s curse〕・共通乱数CRNVar()=Vara+Varb2Cov\mathrm{Var}(\text{差})=\mathrm{Var}_a+\mathrm{Var}_b-2\mathrm{Cov} を縮める/確率的リードタイム{1..5}\{1..5\}+Poisson需要の基在庫・素朴式A48〔L一定で過少〕とB60〔追い越し無視で過大〕が真値を挟む中、複製30本で S=54S^*=54〔コスト20.103〕/隣接54対56を独立CI[0.005,+0.173][-0.005,+0.173]は0をまたぎ判定不能・CRN[+0.120,+0.161][+0.120,+0.161]で54の勝ち〔差SD4.3分の1・相関0.96〕・単一複製の生の最小は52〜56に散らばり79%だけ/閉形式があるならそれを使う・ウォームアップと検証が要る)

関連章


全9章を終えて

これで本テキストは全9章が揃いました。プロセス分析(フロー・リトルの法則・ボトルネック)で「ものとサービスの流れ」を可視化し、需要予測(移動平均・指数平滑・季節指数・予測誤差)で入力を作り、在庫(EOQ・安全在庫・発注方式)でばらつきと欠品を緩衝し、待ち行列(M/M/1・M/M/c・1/(1ρ)1/(1-\rho) 爆発)で能力と待ちの関係を解き、生産計画(線形計画・スケジューリング・集約計画)で資源を最適配分し、サプライチェーン(トレードオフ・ブルウィップ・リスクプーリング)で網全体を設計し、品質管理(SPC・工程能力・シックスシグマ)でばらつきを統計的に抑え、制約理論とリーン(TOC・JIT・キングマンの式)で「ばらつき×稼働率が待ちと在庫を生む」根本を突き止め、最後に本章の発展トピック(新聞売り子・収益管理・シミュレーション最適化)で確率的意思決定の最適化に至りました。一貫して貫いたのは、公式の暗記ではなく数理的裏付けと、自分の環境で実行できる Python コードによる実証です。安全在庫の L\sqrt L、待ちの 1/(1ρ)1/(1-\rho)、プーリングの 1/n1/\sqrt n、新聞売り子の臨界比——どれも「なぜその式か」を導き、擬似データで確かめてきました。オペレーションズ・マネジメントは、勘と経験の世界ではなく、確率・最適化・統計で設計できる工学です。

章一覧(全体ハブへ)