Proposition 7.4 — validity of the inequalities
DisprovedPochetWolsey.Reformulation.ls_inequality_validLet , , and let be a feasible uncapacitated lot-sizing plan: production is real-valued and stock is nonnegative, initial and final stocks are zero, setups are binary, , and for a positive . For , put and take any . With , the inequality
is valid for every such plan. These inequalities constrain the interaction between production and setup decisions over each prefix of the horizon.
Formalization Note This is the faithful literal reading of the displayed domain (7.4), which prints without a nonnegativity subscript, and defines by those constraints on p. 209. It is expected to be disproved: FINDINGS.yaml records the two-period counterexample and the companion corrected item restores , as in (4.5) and (7.47). The claim is preserved rather than silently repaired. Fin n shifts production indices down by one; stocks retain their boundary indices. “Large” means and .
import Mathlib
namespace PochetWolsey.Reformulation
theorem ls_inequality_valid
(n : ℕ) (hn : 0 < n) (d x y : Fin n → ℝ) (s : Fin (n + 1) → ℝ)
(hd : ∀ t, 0 ≤ d t) (hs : ∀ k, 0 ≤ s k)
(hstart : s 0 = 0) (hend : s (Fin.last n) = 0)
(hy : ∀ t, y t = 0 ∨ y t = 1)
(hbalance : ∀ t, s t.castSucc + x t = d t + s t.succ)
(M : ℝ) (hM : 0 < M) (hlarge : (∑ t, d t) ≤ M)
(hsetup : ∀ t, x t ≤ M * y t)
(l : Fin n) (S : Finset (Fin n)) (hS : ∀ j ∈ S, j ≤ l) :
(∑ j ∈ S, x j) ≤
(∑ j ∈ S, (∑ k ∈ Finset.Icc j l, d k) * y j) + s l.succ := by sorry
end PochetWolsey.Reformulation
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Data. Fix a natural number with . Periods are . The data are:
- real vectors indexed by periods;
- a real vector indexed by ;
- a real number ;
- a period ;
- a finite set of periods.
Hypotheses.
- for all ;
- for all ;
- and ;
- each is or ;
- for every period ;
- and ;
- for every ;
- every satisfies .
There is no hypothesis that .
Claim.
where the inner sum runs over periods with . Since , that range is never empty.
Degenerate cases.
- If , the claim reads , which is among the hypotheses.
- If , then and the right side is just the weighted demand sum.
- Because may take negative values, the claim is asserted for such as well.
- The hypotheses are jointly satisfiable. For example, take , , for , and stocks determined by the balance equations.
- The case forces , and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.