Corollary 1 (p. 200) — and , both finite
ProvedFedergruenZipkin.AvgCost.corollary1_hitting_sumshitting-timeinventorymarkov-chainp2o-batch-pfp1bp2o-gran-per-chapterp2o-plan-paperp2o-v1
In the capacitated inventory model with storage capacity , let with and , and let be the hitting-sum operator of Lemma 3. Let be the constant function and the one-period cost, which satisfies (Assumption 3). Then there are constants such that for all
In particular both functions are finite-valued on .
is the largest expected time, over policies in , for the inventory starting at to enter , and is the largest expected cost incurred meanwhile. Their finiteness is condition FST2(a) in the paper's proof of Theorem 1.
Formalization Note is -valued, so the growth bounds already imply finiteness; the finiteness clause is kept because the corollary states it.
Preamble
import Mathlib import Definitions.Def_FedergruenZipkin_AvgCost_Model
Formal statement
namespace FedergruenZipkin.AvgCost
open scoped ENNReal
theorem corollary1_hitting_sums (M : Model) (U l u : ℤ) (hu0 : 0 ≤ u) (huU : u ≤ U)
(hlu : l ≤ u - M.b) :
(∃ A B : ℝ, ∀ x ≤ U,
H M U l u (fun _ => (1 : ℝ≥0∞)) x ≤ ENNReal.ofReal (A + B * |(x : ℝ)| ^ 3)) ∧
(∃ A B : ℝ, ∀ x ≤ U,
H M U l u (fun y => ENNReal.ofReal (M.G y)) x ≤
ENNReal.ofReal (A + B * |(x : ℝ)| ^ (M.ρ + 3))) ∧
∀ x ≤ U, H M U l u (fun _ => (1 : ℝ≥0∞)) x ≠ ⊤ ∧
H M U l u (fun y => ENNReal.ofReal (M.G y)) x ≠ ⊤ := by sorry
end FedergruenZipkin.AvgCost
Source
Federgruen and Zipkin, An Inventory Model with Limited Production Capacity and Uncertain Demands I, Math. Oper. Res. 11(2), 1986, p. 200, Corollary 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.