Theorem 1(d)–(i) — monotone values, differences and levels
ProvedSongZipkinFluct.Linear.theorem1_didynamic-programminginventorymarkov-modulated-demandp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
For the zero-fixed-cost recursion started at , both and are nonnegative and nondecreasing in stage number. Their forward differences are ordered, and the smallest minimizers are nonincreasing in . Below the smallest myopic level , the difference of equals the strictly negative difference of . In particular,
The inequalities control the limit of the integer basestock levels.
Preamble
import Mathlib import Definitions.Def_SongZipkinFluct_Linear_Dynamics
Formal statement
namespace SongZipkinFluct.Linear
/-- Song and Zipkin (1993), Theorem 1(d)--(i), printed "Theorem 4",
p. 357. `K=0` and `W₀=0` are the subsection's choices. `ymin` is
the actual least member of the range of the myopic minimizer levels,
not an integer infimum with a default value. -/
theorem theorem1_di {I : Type*} [Countable I] [Nonempty I] [DecidableEq I]
(M : Model I) (hA : M.Assumption1) :
∃ (ys : ℕ → I → ℤ) (yplus : I → ℤ) (ymin : ℤ),
(∀ i : I, SmallestMinimizer (M.Gplus i) (yplus i)) ∧
IsLeast (Set.range yplus) ymin ∧
(∀ n : ℕ, 1 ≤ n → ∀ i : I,
SmallestMinimizer (M.Glin n i) (ys n i)) ∧
(∀ n : ℕ, 1 ≤ n → ∀ i : I, ∀ x : ℤ,
0 ≤ M.Wlin (n - 1) i x ∧
M.Wlin (n - 1) i x ≤ M.Wlin n i x ∧
0 ≤ Delta (M.Wlin (n - 1)) i x ∧
Delta (M.Wlin (n - 1)) i x ≤ Delta (M.Wlin n) i x) ∧
(∀ n : ℕ, 1 ≤ n → ∀ i : I, ∀ y : ℤ,
0 ≤ M.Glin n i y ∧
M.Glin n i y ≤ M.Glin (n + 1) i y ∧
Delta (M.Glin n) i y ≤ Delta (M.Glin (n + 1)) i y) ∧
(∀ n : ℕ, 1 ≤ n → ∀ i : I, ys (n + 1) i ≤ ys n i) ∧
0 ≤ ymin ∧
∀ n : ℕ, 1 ≤ n → ∀ i : I,
ymin ≤ ys n i ∧
∀ y : ℤ, y < ymin →
Delta (M.Glin n) i y = Delta M.Gplus i y ∧
Delta M.Gplus i y < 0 := by sorry
end SongZipkinFluct.Linear
Source
Song and Zipkin, Inventory Control in a Fluctuating Demand Environment, Oper. Res. 41(2):351–370 (1993), DOI 10.1287/opre.41.2.351, p. 357, Theorem 1 (printed "Theorem 4"), parts (d)–(i)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.