Theorem 5(a), (b) — W_n → W_∞ and G_n → G_∞ pointwise; the limits are K-convex and coercive
ProvedSongZipkinFluct.FixedCost.theorem5abinventoryk-convexityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1value-iteration
In the fixed-cost model (standing hypotheses, , , of the linear model), for every world state :
- the sequence converges, for every , to ; is -convex in and ;
- the sequence converges, for every , to ; is -convex in and .
These are the limiting properties that carry the finite-horizon structure to the infinite horizon.
Formalization Note and are defined as suprema over ; the theorem asserts that the sequences converge to them.
Preamble
import Mathlib import Definitions.Def_SongZipkinFluct_FixedCost_Bounds open Filter Topology
Formal statement
namespace SongZipkinFluct.FixedCost
open Model
/-- Theorem 5(a), (b) (p. 359) of Song and Zipkin (1993). Fixed-cost model of §3.2
(`K = K̄F̃_L(α) > 0`, `W₀ = W_∞` of the linear model). For all `i`:
* (a) `W_n(i, x)` converges, for every `x`, to `W_∞(i, x)`; `W_∞(i, ·)` is `K`-convex and
`W_∞(i, x) → +∞` as `x → +∞`;
* (b) `G_n(i, y)` converges, for every `y`, to `G_∞(i, y)`; `G_∞(i, ·)` is `K`-convex and
`G_∞(i, y) → +∞` as `|y| → ∞`.
Formalization Note: `W_∞` and `G_∞` are defined as the suprema over `n` (`WinfK`, `GinfK`); the
theorem asserts that the sequences converge to them. -/
theorem theorem5ab {I : Type*} [Countable I] [Nonempty I] [DecidableEq I] (M : Model I)
(hM : M.Standing) (hA1 : M.α * M.cbar < M.p) (hK : 0 < M.Kbar) (i : I) :
((∀ x : ℤ, Tendsto (fun n => Wfix M n i x) atTop (𝓝 (WinfK M i x))) ∧
LConvex M.K (WinfK M i) ∧ Tendsto (WinfK M i) atTop atTop) ∧
((∀ y : ℤ, Tendsto (fun n => Gfix M n i y) atTop (𝓝 (GinfK M i y))) ∧
LConvex M.K (GinfK M i) ∧ Tendsto (GinfK M i) atTop atTop ∧
Tendsto (GinfK M i) atBot atTop) := by sorry
end SongZipkinFluct.FixedCost
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. 359, Theorem 5(a), (b)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.