Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

(16), p. 57 — for t ≥ K the upstream inventory y_t is N(y₀, σ²Σ_{i=0}^{K−1}(1 + (L + i)α)²)

Proved
GravesIMA.Stages.eq_16

by mikedeng1 · Oct 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

bullwhipgaussianinventoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1safety-stocksupply-chain

Throughout, time is indexed by the integers, 0≤α≤10\le\alpha\le10≤α≤1, and (dt,Ft,qt,xt)(d_t, F_t, q_t, x_t)(dt​,Ft​,qt​,xt​) is the single-stage system of Graves (1999, §2) driven by a shock sequence (εt)t≥1(\varepsilon_t)_{t\ge1}(εt​)t≥1​: demand d1=μ+ε1d_1=\mu+\varepsilon_1d1​=μ+ε1​, dt=dt−1−(1−α)εt−1+εtd_t=d_{t-1}-(1-\alpha)\varepsilon_{t-1}+\varepsilon_tdt​=dt−1​−(1−α)εt−1​+εt​ for t≥2t\ge2t≥2; the exponentially weighted moving-average forecast F1=μF_1=\muF1​=μ, Ft+1=αdt+(1−α)FtF_{t+1}=\alpha d_t+(1-\alpha)F_tFt+1​=αdt​+(1−α)Ft​; orders qt=μq_t=\muqt​=μ for t≤0t\le0t≤0 and qt=dt+L(Ft+1−Ft)q_t=d_t+L(F_{t+1}-F_t)qt​=dt​+L(Ft+1​−Ft​) for t≥1t\ge1t≥1 with lead time L∈NL\in\mathbb NL∈N; inventory xt=xt−1−dt+qt−Lx_t=x_{t-1}-d_t+q_{t-L}xt​=xt−1​−dt​+qt−L​ for t≥1t\ge1t≥1, with the initial inventory x0x_0x0​ free. The two-stage system of §3 adds an upstream stage with lead time K∈NK\in\mathbb NK∈N that sees the orders qtq_tqt​ as its demand: forecast G1=μG_1=\muG1​=μ, Gt+1=βqt+(1−β)GtG_{t+1}=\beta q_t+(1-\beta)G_tGt+1​=βqt​+(1−β)Gt​ with β=α/(1+Lα)\beta=\alpha/(1+L\alpha)β=α/(1+Lα); orders pt=μp_t=\mupt​=μ for t≤0t\le0t≤0 and pt=qt+K(Gt+1−Gt)p_t=q_t+K(G_{t+1}-G_t)pt​=qt​+K(Gt+1​−Gt​) for t≥1t\ge1t≥1; inventory yt=yt−1−qt+pt−Ky_t=y_{t-1}-q_t+p_{t-K}yt​=yt−1​−qt​+pt−K​ for t≥1t\ge1t≥1, with y0y_0y0​ free.

The shocks εt\varepsilon_tεt​, t≥1t\ge1t≥1, are random variables on a probability space (Ω,P)(\Omega,P)(Ω,P); they are measurable, mutually independent, and each has law N(0,σ2)N(0,\sigma^2)N(0,σ2). The system equations hold for every outcome ω\omegaω, and the initial inventory is a deterministic constant. The upstream initial inventory y0y_0y0​ is a constant.

Then for every period t≥max⁡(1,K)t\ge\max(1,K)t≥max(1,K), the upstream inventory yty_tyt​ is normally distributed with

E[yt]=y0,Std⁡[yt]=σ∑i=0K−1(1+(L+i)α)2.(16)\mathbb E[y_t]=y_0,\qquad \operatorname{Std}[y_t]=\sigma\sqrt{\sum_{i=0}^{K-1}\bigl(1+(L+i)\alpha\bigr)^2}. \tag{16}E[yt​]=y0​,Std[yt​]=σi=0∑K−1​(1+(L+i)α)2​.(16)

The standard deviation of yty_tyt​ measures the upstream safety-stock requirement. It depends on the downstream lead time LLL as well as on the upstream lead time KKK whenever α>0\alpha>0α>0.

Formalization Note Independence is iIndepFun of the family (εt)t≥1(\varepsilon_t)_{t\ge1}(εt​)t≥1​ indexed by the subtype {s∈Z:s≥1}\{s\in\mathbb Z: s\ge1\}{s∈Z:s≥1}; shocks at t≤0t\le0t≤0 are never read by the model. "Normally distributed with mean mmm and standard deviation sss" is the law equality P.map X = gaussianReal m (s²); the variance is passed as Real.toNNReal of a sum of squares times σ2\sigma^2σ2, which is nonnegative, so no clipping occurs. Each εt\varepsilon_tεt​ is assumed measurable, so the pushforward measures are genuine laws.

Preamble
import Mathlib
import Definitions.Def_GravesIMA_Stages_Model
open MeasureTheory ProbabilityTheory
Formal statement
namespace GravesIMA.Stages

theorem eq_16 {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
    (σ : ℝ) (ε : ℤ → Ω → ℝ) (hmeas : ∀ t, Measurable (ε t))
    (hind : iIndepFun (fun t : {s : ℤ // 1 ≤ s} => ε t) P)
    (hlaw : ∀ t : ℤ, 1 ≤ t → P.map (ε t) = gaussianReal 0 (Real.toNNReal (σ ^ 2)))
    (μ α : ℝ) (hα0 : 0 ≤ α) (hα1 : α ≤ 1) (L K : ℕ) (d F q x G p y : ℤ → Ω → ℝ)
    (hsys : ∀ ω, IsTwoStage μ α L K (fun s => ε s ω) (fun s => d s ω) (fun s => F s ω)
      (fun s => q s ω) (fun s => x s ω) (fun s => G s ω) (fun s => p s ω) (fun s => y s ω))
    (y0 : ℝ) (hy0 : ∀ ω, y 0 ω = y0) (t : ℤ) (ht1 : 1 ≤ t) (htK : (K : ℤ) ≤ t) :
    P.map (y t) = gaussianReal y0
      (Real.toNNReal (σ ^ 2 * ∑ i ∈ Finset.range K, (1 + ((L : ℝ) + i) * α) ^ 2)) := by sorry

end GravesIMA.Stages
Source
Graves, A single-item inventory model for a nonstationary demand process, Manuf. Serv. Oper. Manag. 1(1) (1999), p. 57, (16)
Human review
  • Endorsed by Shuze Chen · Oct 7, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 7, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me