Lemma 1, p. 8 — γ(ϱ) is non-decreasing in ϱ = p/h
ProvedLostSalesExpGap.ConstOrder.lemma_1lost-salesmonotonicityp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Fix a demand law (nonnegative, finite mean, strictly positive variance). For costs let be the rate of Sec. 2.3, computed from the best constant order for . If and satisfy
then at is at most at . Equivalently, writing for the value of when , is non-decreasing in .
The lemma says the guaranteed exponential rate is worse when lost sales are expensive relative to holding.
Formalization Note Applied with equal ratios in both directions, the statement also contains the paper's remark (p. 8) that depends on only through , which is what makes well defined. The two parameter records may carry different lead times.
Preamble
import Mathlib import Definitions.Def_LostSalesExpGap_ConstOrder_ConstantOrder open MeasureTheory ProbabilityTheory open scoped ENNReal NNReal BigOperators
Formal statement
namespace LostSalesExpGap.ConstOrder
/-- Lemma 1, p. 8: for a fixed demand law, `γ(ϱ)` is non-decreasing in `ϱ = p/h`: if
`p₁/h₁ ≤ p₂/h₂` then `γ` at `(h₁, p₁)` is at most `γ` at `(h₂, p₂)`. -/
theorem lemma_1 (P : CappedBaseStock.DemandLaw)
(hP : LostSalesConstantOrder.LargeLeadTime.NonDeterministic P)
(c₁ c₂ : CappedBaseStock.Parameters) (h₁₂ : c₁.p / c₁.h ≤ c₂.p / c₂.h) :
gamma P c₁ ≤ gamma 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 1, p. 8 (proof Sec. 5.2, p. 17)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.