Section 5 — every point of lies componentwise below every point of
ProvedDEpenoux.LinearProgram.setA_le_setBcomparison-principledynamic-programminglinear-programmingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
In d'Epenoux's production–inventory model with stock levels , a stochastic kernel , real costs and discount , let be the set of vectors satisfying the constraints (9),
and the set of vectors with for every . If and , then
In the paper this is the step "", from which follows, since lies in both sets.
Formalization Note The order on vectors is the componentwise order of Fin (σ + 1) → ℝ.
Preamble
import Mathlib import Definitions.Def_DEpenoux_LinearProgram_Model
Formal statement
namespace DEpenoux.LinearProgram
theorem setA_le_setB (σ : ℕ) (p d : Fin (σ + 1) → Fin (σ + 1) → ℝ)
(hp0 : ∀ j s, 0 ≤ p j s) (hp1 : ∀ j, ∑ s, p j s = 1)
(lam : ℝ) (hlam0 : 0 < lam) (hlam1 : lam < 1) :
∀ ua ∈ setA p d lam, ∀ ub ∈ setB p d lam, ua ≤ ub := by sorry
end DEpenoux.LinearProgram
Source
d'Epenoux, A Probabilistic Production and Inventory Problem, Management Sci. 10 (1963), p. 104, Section 5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.