Lemma 9.4: the optimal base-stock level is an integer multiple of
ProvedSupplyChainTheory.disruption_optimal_multiplebase-stockinventoryoperations-researchsupply-uncertainty
Lemma 9.4. In the infinite-horizon newsvendor problem with deterministic demand and supply disruptions (, ), the expected cost per period has a minimizer that is an integer multiple of , and its least minimizer is such a multiple.
The book's sketch: is piecewise linear in with breakpoints at the multiples of , so the minimum of the (convex) function is attained at a breakpoint. This reduces the choice of the base-stock level to a discrete search, which Theorem 9.5 then resolves in closed form.
Preamble
import Definitions.Def_SupplyChainTheory_disruptions
Formal statement
namespace SupplyChainTheory
theorem disruption_optimal_multiple (α β h p d : ℝ) (hα0 : 0 < α) (hα1 : α ≤ 1) (hβ0 : 0 < β)
(hβ1 : β ≤ 1) (hh : 0 < h) (hp : 0 < p) (hd : 0 < d) :
∃ k : ℕ, IsMinOn (meanCost α β h p d) Set.univ (k * d)
∧ ∀ S, IsMinOn (meanCost α β h p d) Set.univ S → k * d ≤ S := by sorry
end SupplyChainTheory
Source
Lawrence V. Snyder and Zuo-Jun Max Shen, Fundamentals of Supply Chain Theory, 2nd ed., Wiley 2019, DOI 10.1002/9781119584445, p. 363, Sect. 9.2.2.4, Lemma 9.4 and its proof sketch ('g is a piecewise-linear function of S, with breakpoints at multiples of d')
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.