Lemma 5, p. 12 — Σ_{n≥1} ℙ(nr∞ ≥ Σ_{i≤n} D_i) ≥ p/h
ProvedLostSalesExpGap.ConstOrder.lemma_5lost-salesoptimality-conditionp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
In the lost-sales model with i.i.d. nonnegative demand of finite mean and strictly positive variance and costs , let be the best constant order. Then
This is a first-order optimality condition for , and it lets the remaining terms of (6) be bounded by a geometric tail.
Formalization Note The series is taken in , so a divergent series is rather than a junk value. The summation index starts at in Lean (term is the paper's ).
Preamble
import Mathlib import Definitions.Def_LostSalesExpGap_ConstOrder_ConstantOrder open MeasureTheory ProbabilityTheory open scoped ENNReal NNReal BigOperators
Formal statement
namespace LostSalesExpGap.ConstOrder
/-- Lemma 5, p. 12: `Σ_{n=1}^∞ ℙ(n r∞ ≥ Σ_{i=1}^n D_i) ≥ p/h`, the series in `[0, ∞]` (the summand
at `n` is the paper's term `n + 1`). -/
theorem lemma_5 (P : CappedBaseStock.DemandLaw) (c : CappedBaseStock.Parameters)
(hP : LostSalesConstantOrder.LargeLeadTime.NonDeterministic P) :
ENNReal.ofReal (c.p / c.h) ≤
∑' n : ℕ, CappedBaseStock.demandPathLaw P
{d | ∑ i ∈ Finset.range (n + 1), (d i : ℝ) ≤ ((n : ℝ) + 1) * rInf P c} := by sorry
end LostSalesExpGap.ConstOrder
Source
Xin, Goldberg, Optimality gap of constant-order policies decays exponentially in the lead time for lost sales models, arXiv:1409.1499v2, Lemma 5, p. 12 (proof Sec. 5.5, pp. 21–22)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.