Corollary 1 — existence and nonnegativity of myopic levels
ProvedSongZipkinFluct.Linear.corollary1dynamic-programminginventorymarkov-modulated-demandp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
If , each myopic cost is nondecreasing, the case denoted by the paper. If , every world state has a finite, nonnegative smallest minimizer , and its myopic cost is nonnegative everywhere.
The latter case is the standing regime for the subsequent linear-cost results.
Preamble
import Mathlib import Definitions.Def_SongZipkinFluct_Linear_Model
Formal statement
namespace SongZipkinFluct.Linear
/-- Song and Zipkin (1993), Corollary 1, p. 356. The paper sets
`y⁺(i)=-∞` when `G⁺(i,·)` is nondecreasing; the first clause states
that monotonicity directly. In the second case a finite smallest
minimizer exists and is nonnegative. -/
theorem corollary1 {I : Type*} [Countable I] [Nonempty I] [DecidableEq I]
(M : Model I) :
(M.p ≤ M.α * M.cbar → ∀ i : I, Monotone (M.Gplus i)) ∧
(M.Assumption1 → ∀ i : I,
(∃ y : ℤ, SmallestMinimizer (M.Gplus i) y ∧ 0 ≤ y) ∧
∀ y : ℤ, 0 ≤ M.Gplus i y) := 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. 356, Corollary 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.