Section 3.4.2, p. 61 — s*(θ) and the investment C(θ) are nonincreasing in θ
ProvedServiceParts.StockLevels.optStock_antitoneinventorylagrangian-relaxationp2o-batch-b23ap2o-gran-per-chapterp2o-plan-bookp2o-v1
Consider item types with compound Poisson demand, expected backorders , mean lead-time demands and unit costs . For a multiplier let be the smallest stock level with
and let
If , then for every , and .
The investment therefore moves monotonically with the multiplier, which is what makes a bisection on meaningful when searching for a budget .
Preamble
import Mathlib import Definitions.Def_ServiceParts_StockLevels_CompoundPoissonDemand import Definitions.Def_ServiceParts_StockLevels_Problems
Formal statement
namespace ServiceParts.StockLevels
theorem optStock_antitone {ι : Type*} [Fintype ι] (d : ι → CompoundPoissonDemand)
(c : ι → ℝ) (hc : ∀ i, 0 < c i) (θ₁ θ₂ : ℝ) (hθ₁ : 0 < θ₁) (hθ : θ₁ ≤ θ₂)
(s₁ s₂ : ι → ℕ) (hs₁ : ∀ i, IsLeast (stockSet (d i) (c i) θ₁) (s₁ i))
(hs₂ : ∀ i, IsLeast (stockSet (d i) (c i) θ₂) (s₂ i)) :
(∀ i, s₂ i ≤ s₁ i) ∧ totalInvestment d c s₂ ≤ totalInvestment d c s₁ := by sorry
end ServiceParts.StockLevels
Source
Muckstadt, Analysis and Algorithms for Service Parts Supply Chains, Springer 2005, DOI 10.1007/b138879, p. 61, Section 3.4.2 (monotonicity of s*(θ) and C(θ)); p. 63
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.