Eq. (3), p. 6 — C(π_r) = hE[I^r_∞] + pE[D] − pr for r ∈ [0, E[D])
ProvedLostSalesExpGap.ConstOrder.eq_3constant-order-policylost-salesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1random-walk
Let be i.i.d. nonnegative demands with finite mean , let be the lead time and the holding and lost-sales costs. For let be the policy that orders in every period, started from the empty state, and its long-run average cost. Let . Then for every ,
independent of the lead time .
This identity turns the search for the best constant-order policy into a one-dimensional problem about a random walk.
Formalization Note Both sides are in ; is written . The right-hand side does not mention . No positive-variance assumption is needed.
Preamble
import Mathlib import Definitions.Def_LostSalesExpGap_ConstOrder_ConstantOrder open MeasureTheory ProbabilityTheory open scoped ENNReal NNReal BigOperators
Formal statement
namespace LostSalesExpGap.ConstOrder
/-- Eq. (3), p. 6: for `r ∈ [0, E[D])`, `C(π_r) = h E[I^r_∞] + p E[D] − p r`, independent of the
lead time. `p E[D] − p r` is written `p (E[D] − r) ≥ 0`. -/
theorem eq_3 (P : CappedBaseStock.DemandLaw) (c : CappedBaseStock.Parameters) (r : ℝ)
(hr₀ : 0 ≤ r) (hr : r < CappedBaseStock.mean P) :
constCost P c r =
ENNReal.ofReal c.h * EIinf P r + ENNReal.ofReal (c.p * (CappedBaseStock.mean P - r)) := 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, Sec. 2.2, eq. (3), p. 6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.