(11) — on-hand inventory from truncated position and lost demand
ProvedLostSalesBalancing.DualBalancing.eq_11inventorylost-salesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Fix a nonnegative demand path and a nonnegative order sequence in the finite-horizon lost-sales model. For , let be the inventory on hand in period plus orders outstanding in that were placed no later than . Then
This identity relates a truncated inventory position to subsequent on-hand stock and accounts exactly for demand lost between and .
Formalization Note The paper's (11) writes the final sum as cumulative lost-sales penalties divided by a stationary positive . We state lost units directly, which also covers time-dependent or zero penalty rates without division by zero. Periods are integers; empty endpoint sums have value zero.
Preamble
import Mathlib import Definitions.Def_LostSalesBalancing_DualBalancing_Model
Formal statement
namespace LostSalesBalancing.DualBalancing
open Finset LeviBalancing.DualBalancing
/-- Equation (11), expressed in lost units so it remains valid for varying or zero penalties. -/
theorem eq_11 (I : LSInstance) (d Q : ℤ → ℝ)
(hd : ∀ j : ℤ, 1 ≤ j → j ≤ (I.T : ℤ) → 0 ≤ d j)
(hQ : ∀ j : ℤ, 1 ≤ j → j ≤ (I.T : ℤ) → 0 ≤ Q j)
(t s : ℤ) (ht : 1 ≤ t) (hs : t ≤ s) (hst : s ≤ t + I.L)
(hT : t + I.L ≤ (I.T : ℤ)) :
onHand I d Q (t + I.L) =
truncPos I d Q s t - cumDemand d s (t + I.L - 1) +
∑ r ∈ Icc s (t + I.L - 1), lostUnits I d Q r := by sorry
end LostSalesBalancing.DualBalancing
Source
Levi, Janakiraman, Nagarajan, A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales, Math. Oper. Res. 33(2) (2008), accepted manuscript p. 13, §3.2, (11)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.