Theorem 4 proof, p. 175 — Cₘ is flat below an order-up-to level
ProvedTopkisRation.Myopic.C_flat_belowcritical-leveldynamic-programminginventoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a minimizer of the actual period- cost on . Then the continuation cost is constant for net stock at or below and cannot fall below that value above :
The paper applies this observation with during the induction for Theorem 4.
Preamble
import Definitions.Def_TopkisRation_Myopic_MultiPeriod
Formal statement
namespace TopkisRation.Myopic
variable {n : ℕ}
/-- Theorem 4 proof, p. 175: `Cₘ` is flat below an optimal order-up-to level. -/
theorem C_flat_below (Q : MultiModel n) (hQ : Q.Standing)
(m : ℕ) (hm : m ∈ Finset.Icc 1 Q.N)
(x : ℝ) (hx : 0 ≤ x)
(hmin : ∀ z, 0 ≤ z → Q.gtilde m x ≤ Q.gtilde m z) :
(∀ w, w ≤ x → Q.C m w = Q.C m x) ∧
∀ w, x ≤ w → Q.C m x ≤ Q.C m w := by sorry
end TopkisRation.Myopic
Source
Topkis, Optimal ordering and rationing policies in a nonstationary dynamic inventory model with n demand classes, Management Science 15 (1968), p. 175, proof of Theorem 4, displays before (20)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.