Theorem 4, Part 3 — is increasing and convex
ProvedGallegoOzerADI.ZeroSetup.J_monotone_convexIn the inventory model with advance demand information and zero set-up cost, under its standing hypotheses, for every period and every fixed vector of observed demands, the optimal cost-to-go
is an increasing (that is, nondecreasing) convex function of the modified inventory position .
This property is what carries the induction backward in time: it makes convex and nondecreasing in the order-up-to level of the previous period.
Formalization Note. The paper uses "increasing" for "nondecreasing" (footnote 3, p. 1345); the statement is Monotone.
import Mathlib import Definitions.Def_GallegoOzerADI_ZeroSetup_Model open MeasureTheory Filter Topology
namespace GallegoOzerADI.ZeroSetup
/-- Theorem 4, Part 3 (p. 1351): for every period `t ∈ {1, …, T}` and every fixed vector `o_t`,
`J_t(·, o_t)` is an increasing (nondecreasing) convex function. -/
theorem J_monotone_convex {L M : ℕ} (P : Model L M) (hP : P.Assumptions)
(t : ℕ) (ht1 : 1 ≤ t) (htT : t ≤ P.T) (o : Fin M → ℝ) :
Monotone (fun x => P.J t x o) ∧ ConvexOn ℝ Set.univ (fun x => P.J t x o) := by sorry
end GallegoOzerADI.ZeroSetup
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Fix natural numbers . A model consists of:
- a horizon ;
- functions ;
- reals ;
- measures on ,
where , and are given for every .
With read as , define
The integral is if its integrand is not integrable. The infimum is if the values are unbounded below.
Hypotheses on the model.
- .
- For each , all of the following hold:
- is convex.
- as .
- for some reals .
- .
- is a probability measure.
- Demands are a.s. componentwise .
- Each coordinate is integrable.
Claim. For every and every , the map has two properties:
- it is nondecreasing: implies ;
- it is convex on .
Degenerate cases.
- is unrestricted.
- . The statement is vacuous.
- . .
- Conventions. The zero conventions for integrals and infima are part of the functions being asserted about.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.