Proposition 2: consecutive candidate costs compare by their ratio
ProvedWagelmansELS.Efficient.proposition_2convex-envelopelot-sizingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Fix . Let be nonsentinel and let , so are consecutive efficient periods. Write . Then
and otherwise
The comparison explains why crossing the marginal-cost threshold changes the preferred efficient period. It is the numbered fact used by the paper's display after Proposition 2.
Formalization Note The successor is evaluated only at a nonsentinel efficient period, where the denominator is positive. Equality belongs to the “otherwise” case.
Preamble
import Mathlib import Definitions.Def_WagelmansELS_Efficient_ThresholdRule
Formal statement
namespace WagelmansELS.Efficient
/-- Proposition 2, p. S149: the ratio decides which of two consecutive efficient
periods has the lower candidate cost. -/
theorem proposition_2 (P : Instance) (i k : ℕ)
(hi : 1 ≤ i) (hin : i ≤ P.n)
(hk : k ∈ P.E i) (hnext : k < P.n + 1) :
(P.ratio i k < P.c i → P.score i k < P.score i (P.succ i k)) ∧
(¬ P.ratio i k < P.c i → P.score i (P.succ i k) ≤ P.score i k) := by sorry
end WagelmansELS.Efficient
Source
Wagelmans, Van Hoesel and Kolen, Economic Lot Sizing, Oper. Res. 40 Supp. 1 (1992), p. S149, Proposition 2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.