Lemma 6: lower bound on the cost of over L periods through
ProvedLostSalesConstantOrder.LargeLeadTime.lemma_6In the lost-sales system with demand law (finite third moment, not deterministic), let be an admissible policy that with probability one never orders more than (such as the optimal policy of Lemma 5), and let be any solution of problem (4). With and the inventory at the end of periods started from , for every period ,
The right-hand side is the cost of the most favourable state allowed by Lemma 5; it is the lower bound that the constant-order policy is compared with.
Formalization Note The paper states this for the optimal policy of Lemma 5; its proof uses only that never orders more than , so the statement is made for every such policy, a class containing . The window starts at Lean period (the paper's ), for every . The real right-hand side is mapped into with ENNReal.ofReal, which is equivalent to the real inequality because the left side is nonnegative.
import Definitions.Def_LostSalesConstantOrder_LargeLeadTime_RandomWalk open MeasureTheory ProbabilityTheory Filter open scoped ENNReal NNReal BigOperators
namespace LostSalesConstantOrder.LargeLeadTime
/-- Lemma 6, p. 8. `π` is any admissible policy that a.s. never orders more than `Q` (Lemma 5's
optimal policy `π̄` is one), `(x*, 𝓘*)` any solution of (4), and `t₀` any window start (the paper's
`τ = t₀ + 1`). Then
`E[Σ_{t=τ}^{τ+L−1} C_t^π] ≥ h Σ_{k=1}^L E[V_k] + c(E[I*_{L+1}] − 𝓘* + L E[D] − Σ_{i=1}^L x*_i)`. -/
theorem lemma_6 (P : CappedBaseStock.DemandLaw) (prm : CappedBaseStock.Parameters)
(h3 : FiniteThirdMoment P) (hnd : NonDeterministic P)
(π : CappedBaseStock.AdmissiblePolicy) (hπ : OrdersBounded P π (Qlevel P prm))
(x : Fin prm.L → ℝ≥0) (I : ℝ≥0) (hmin : IsWindowMinimizer P prm x I) (t₀ : ℕ) :
ENNReal.ofReal
(prm.h * ∑ k ∈ Finset.Icc 1 prm.L, ∫ d, Vk x I k d ∂CappedBaseStock.demandPathLaw P +
prm.p * ((∫ d, (endInventory prm x I d : ℝ) ∂CappedBaseStock.demandPathLaw P) -
I + prm.L * CappedBaseStock.mean P - ∑ i, (x i : ℝ))) ≤
costWindow P prm π t₀ := by sorry
end LostSalesConstantOrder.LargeLeadTime
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.