Lemma 7.7: building the long chain edge by edge,
ProvedSupplyChainTheory.long_chain_incrementsLemma 7.7. For any balanced system of size with exchangeable demand, the incremental benefit of each flexible edge added while building the long chain is nondecreasing:
where is the open chain through products and plants together with the dedicated edges of the remaining pairs, and . The proof applies Corollary 7.6 to with and : removing gives , removing gives after moving pair to the end, which exchangeability allows, and removing both gives ; the last inequality is the same argument on with . The book notes that, unlike Lemma 7.5, this holds only in expectation (Problem 7.15).
Formalization Note The chain of inequalities is stated as its two kinds of link: the consecutive increments for , and the final link for .
import Definitions.Def_SupplyChainTheory_flexibility
namespace SupplyChainTheory
theorem long_chain_increments {Ω : Type*} [MeasurableSpace Ω] {P : MeasureTheory.Measure Ω}
[MeasureTheory.IsProbabilityMeasure P] {n : ℕ} (S : BalancedSystem P n) :
(∀ k, 2 ≤ k → k + 1 ≤ n →
S.expPerf (partialChain n k) - S.expPerf (partialChain n (k - 1))
≤ S.expPerf (partialChain n (k + 1)) - S.expPerf (partialChain n k))
∧ (2 ≤ n →
S.expPerf (partialChain n n) - S.expPerf (partialChain n (n - 1))
≤ S.expPerf (longChain n) - S.expPerf (partialChain n n)) := by sorry
end SupplyChainTheory
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.