Newsvendor bound: for every policy and period
ProvedLostSalesConstantOrder.LargeLeadTime.newsvendor_lower_boundinventorylost-salesnewsvendorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
In the lost-sales system with costs and demand law (finite third moment, not deterministic), let be the quantile of and the optimal single-period newsvendor cost. For any admissible policy and any period ,
It is the per-period lower bound that gives and turns the additive bound of Corollary 12 into the ratio bound of Theorem 1.
Formalization Note The period is any Lean period (the paper's ).
Preamble
import Definitions.Def_LostSalesConstantOrder_LargeLeadTime_Model open MeasureTheory ProbabilityTheory Filter open scoped ENNReal NNReal BigOperators
Formal statement
namespace LostSalesConstantOrder.LargeLeadTime
/-- §3.1, p. 5 (unnumbered): for any policy `π` and any period `t`, `E[C_t^π] ≥ g`, where
`g = hE[(Q − D)^+] + cE[(D − Q)^+]` is the newsvendor cost at the `c/(c+h)` quantile `Q`. -/
theorem newsvendor_lower_bound (P : CappedBaseStock.DemandLaw) (prm : CappedBaseStock.Parameters)
(h3 : FiniteThirdMoment P) (hnd : NonDeterministic P)
(π : CappedBaseStock.AdmissiblePolicy) (t : ℕ) :
ENNReal.ofReal (gConst P prm) ≤ periodExpectedCost P prm π t := by sorry
end LostSalesConstantOrder.LargeLeadTime
Source
Goldberg, Katz-Rogozhnikov, Lu, Sharma & Squillante, Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times, arXiv:1211.4063v2, p. 5, §3.1 (unnumbered display defining g)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.