Equation (20), pp. 175–176 — actual and myopic costs agree below the next level
ProvedTopkisRation.Myopic.eq_20dynamic-programminginventorymyopic-policyp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
For , let minimize the actual period- cost . Then for a nonnegative stock level , the actual and myopic costs in period differ by the constant ; for , the actual cost is at least the myopic cost plus that constant:
Equation (20) is the comparison that transfers a myopic minimum to an optimal dynamic order-up-to level.
Formalization Note The paper writes in the induction, when it has already established that minimizes .
Preamble
import Definitions.Def_TopkisRation_Myopic_MultiPeriod
Formal statement
namespace TopkisRation.Myopic
variable {n : ℕ}
/-- Equation (20), pp. 175–176: comparison of actual and myopic period costs. -/
theorem eq_20 (Q : MultiModel n) (hQ : Q.Standing)
(m : ℕ) (hm2 : 2 ≤ m) (hmN : m ≤ Q.N)
(x : ℝ) (hx : 0 ≤ x)
(hmin : ∀ z, 0 ≤ z → Q.gtilde m x ≤ Q.gtilde m z) :
(∀ z, 0 ≤ z → z ≤ x →
Q.gtilde (m - 1) z = Q.gmyopic (m - 1) z + Q.C m x) ∧
∀ z, x ≤ z →
Q.gmyopic (m - 1) z + Q.C m x ≤ Q.gtilde (m - 1) z := 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), pp. 175–176, proof of Theorem 4, equation (20)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.