Lemma 7.5: sales are supermodular in the flexible edges of the long chain,
ProvedSupplyChainTheory.flex_supermodularcombinatorial-optimizationoperations-researchprocess-flexibilitysupermodularitysupply-chain
Lemma 7.5. Let be a flexibility design for a balanced system of size with plant capacity , and let and be two flexible edges in . Then for every demand realization ,
where is the maximum sales (7.22) under design . Adding the second flexible edge back into brings at least as much marginal benefit as adding the first. The book omits the proof and cites Simchi-Levi and Wei (2012). This is the realization- level fact behind everything that follows; its expectation is Corollary 7.6.
Formalization Note The book's "two flexible edges" are not required to be distinct; when the inequality reduces to monotonicity of in .
Preamble
import Definitions.Def_SupplyChainTheory_flexibility
Formal statement
namespace SupplyChainTheory
theorem flex_supermodular {n : ℕ} (C : ℝ) (hC : 0 ≤ C) (d : Fin n → ℝ) (hd : ∀ i, 0 ≤ d i)
(E : Finset (Fin n × Fin n)) (hE : E ⊆ longChain n) (a b : Fin n × Fin n)
(ha : a ∈ E) (hb : b ∈ E) (hfa : IsFlexEdge a) (hfb : IsFlexEdge b) :
perf C d (E \ {a}) + perf C d (E \ {b}) ≤ perf C d E + perf C d (E \ {a, b}) := 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. 249, Sect. 7.5.3, Lemma 7.5, Eq. (7.27): 'Proof. Omitted; see Simchi-Levi and Wei (2012)'
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.