Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Appendix 1, proof of Proposition 2, p. 108 — if l_{j−1}(t) = 0 and r_{j−1}(t) = f_{j−1}(t) then l_j(t) = 0

Proved
QFlexSC.ZeroInv.proj_succ_eq_zero

by mikedeng1 · Oct 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

inventoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1rolling-horizonsupply-chainsupply-contracts

Fix one period of the Minimum Commitment (MC) policy (21)–(23): data I(t−1)I(t-1)I(t−1), r(t−1)r(t-1)r(t−1), f(t)f(t)f(t), and the resulting projections lj(t)l_j(t)lj​(t) and schedule rj(t)r_j(t)rj​(t). Assume αqout≥0\alpha^{out}_q \ge 0αqout​≥0 and 0≤ωqin≤10 \le \omega^{in}_q \le 10≤ωqin​≤1 for q≥1q \ge 1q≥1. Let j≥0j \ge 0j≥0 with fj(t)≥0f_j(t) \ge 0fj​(t)≥0. If

lj(t)=0andrj(t)=fj(t),l_j(t) = 0 \qquad\text{and}\qquad r_j(t) = f_j(t),lj​(t)=0andrj​(t)=fj​(t),

then

lj+1(t)=[lj(t)+(1−Ωjin)rj(t)−(1+Ajout)fj(t)]+=[−(Ωjin+Ajout)fj(t)]+=0.l_{j+1}(t) = \bigl[l_j(t) + (1 - \Omega^{in}_j) r_j(t) - (1 + A^{out}_j) f_j(t)\bigr]^+ = \bigl[-(\Omega^{in}_j + A^{out}_j) f_j(t)\bigr]^+ = 0 .lj+1​(t)=[lj​(t)+(1−Ωjin​)rj​(t)−(1+Ajout​)fj​(t)]+=[−(Ωjin​+Ajout​)fj​(t)]+=0.

This is the induction step on jjj in the equal-profile case of Proposition 2: once the projected inventory vanishes and the schedule is passed through unchanged at index jjj, the projected inventory at index j+1j+1j+1 vanishes as well.

Formalization Note. The paper's step from index j−1j-1j−1 to jjj is written here from jjj to j+1j+1j+1. No equality of the input and output profiles is assumed: the step uses only rj(t)=fj(t)r_j(t) = f_j(t)rj​(t)=fj​(t), fj(t)≥0f_j(t) \ge 0fj​(t)≥0, Ωjin≥0\Omega^{in}_j \ge 0Ωjin​≥0 and Ajout≥0A^{out}_j \ge 0Ajout​≥0. Parameter index 000 is unused.

Preamble
import Mathlib
import Definitions.Def_QFlexSC_ZeroInv_Model
Formal statement
namespace QFlexSC.ZeroInv

theorem proj_succ_eq_zero (P : QFParams) (Iprev : ℝ) (rprev f : ℕ → ℝ) (j : ℕ)
    (hstd : ∀ q, 1 ≤ q → 0 ≤ P.αout q ∧ 0 ≤ P.ωin q ∧ P.ωin q ≤ 1)
    (hf : 0 ≤ f j)
    (hl : proj P Iprev rprev f j = 0)
    (hr : mcStep P Iprev rprev f j = f j) :
    proj P Iprev rprev f (j + 1) = 0 := by sorry

end QFlexSC.ZeroInv
Source
Tsay & Lovejoy, Quantity flexibility contracts and supply chain performance, MSOM 1(2) (1999), p. 108, Appendix 1, proof of Proposition 2
Human review
  • Endorsed by Shuze Chen · Oct 7, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 7, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me