Section 2: consecutive lower-envelope ratios are strictly ordered
ProvedWagelmansELS.Efficient.ordered_ratiosconvex-envelopelot-sizingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let . If , , and , then the slopes between these and the next efficient point satisfy
This is the finite-point content of the paper's claim that the lower envelope is piecewise linear and convex: at each interior breakpoint its slope changes. It is the ordering used by the threshold selector.
Formalization Note Abscissae decrease as period indexes increase, so the inequality points in this direction. Interior collinear points are excluded from .
Preamble
import Mathlib import Definitions.Def_WagelmansELS_Efficient_ThresholdRule
Formal statement
namespace WagelmansELS.Efficient
/-- Section 2, pp. S147, S149: consecutive slopes of the polygonal lower envelope
are strictly ordered at its breakpoints. -/
theorem ordered_ratios (P : Instance) (i t t' : ℕ)
(hi : 1 ≤ i) (hin : i ≤ P.n)
(ht : t ∈ P.E i) (ht' : t' ∈ P.E i)
(hs : t' = P.succ i t) (hnext : t' < P.n + 1) :
P.ratio i t > P.ratio i t' := by sorry
end WagelmansELS.Efficient
Source
Wagelmans, Van Hoesel and Kolen, Economic Lot Sizing, Oper. Res. 40 Supp. 1 (1992), p. S147, Section 2, sentence “Furthermore, it is clear that g is a piecewise linear convex function”; p. S149, ordered ratios
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.