§3, pp. 174–175 — continuation and ordering costs are convex and continuous
ProvedTopkisRation.Myopic.C_convex_continuousconvexitydynamic-programminginventoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Under the standing assumptions of the multiperiod model, every continuation value , for , is convex and continuous as a real function of net stock. In each actual ordering period, , the pre-order cost is convex and continuous on nonnegative order-up-to levels:
This regularity makes the ordering minimization in equation (19) meaningful and supports the critical-level policy.
Formalization Note The page also recalls the §1 characterization of optimal rationing. That separate result is Theorem 1 of this paper and is outside this statement.
Preamble
import Definitions.Def_TopkisRation_Myopic_MultiPeriod
Formal statement
namespace TopkisRation.Myopic
variable {n : ℕ}
/-- The General Case, pp. 174–175: the continuation and ordering cost functions are convex and continuous. -/
theorem C_convex_continuous (Q : MultiModel n) (hQ : Q.Standing) :
(∀ m ∈ Finset.Icc 1 (Q.N + 1),
ConvexOn ℝ Set.univ (Q.C m) ∧ Continuous (Q.C m)) ∧
(∀ m ∈ Finset.Icc 1 Q.N,
ConvexOn ℝ (Set.Ici 0) (Q.gtilde m) ∧ ContinuousOn (Q.gtilde m) (Set.Ici 0)) := 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. 174–175, §3, The General Case, paragraph after (19)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.