Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 7, p. 502 — Π*_SSI − Π*_DS is increasing in the cost heterogeneity Δ_c

Proved
MitigateSupplyRisk.Heterogeneity.theorem_7

by mikedeng1 · Oct 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

comparative-staticsinventoryp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1supply-risk

Consider two suppliers that are identical in every attribute (revenue rrr, salvage vvv, penalty ppp, committed cost η\etaη, capacity KKK, capacity-loss distributions G(⋅,a)G(\cdot, a)G(⋅,a), initial reliability a0a^0a0, success probability θ\thetaθ, effort cost mmm, effort function zzz) except in unit cost, with

c1=c−Δc,c2=c+Δc,0≤Δc<c.c_1 = c - \Delta_c, \qquad c_2 = c + \Delta_c, \qquad 0 \le \Delta_c < c .c1​=c−Δc​,c2​=c+Δc​,0≤Δc​<c.

Let ΠSSI∗(Δc)\Pi^*_{SSI}(\Delta_c)ΠSSI∗​(Δc​) be the optimal expected profit of single sourcing with improvement under early commitment (the firm picks one supplier, invests in improving it, and orders only from it), and ΠDS∗(Δc)\Pi^*_{DS}(\Delta_c)ΠDS∗​(Δc​) the optimal expected profit of dual sourcing without improvement, both computed at these costs. Then

ΠSSI∗(Δc)−ΠDS∗(Δc)  is nondecreasing in Δc∈[0,c).\Pi^*_{SSI}(\Delta_c) - \Pi^*_{DS}(\Delta_c) \ \text{ is nondecreasing in } \Delta_c \in [0, c).ΠSSI∗​(Δc​)−ΠDS∗​(Δc​)  is nondecreasing in Δc​∈[0,c).

Both strategies benefit from the cheaper supplier (Theorem 6), but dual sourcing is held back by the more expensive one, so single sourcing with improvement becomes increasingly preferred as the suppliers' costs diverge. The paper observes this in its numerical study (Figure 4(a)) and confirms it with this theorem.

Formalization Note "Increasing" is in the weak sense (p. 492). Both values are optimal values of the model, recomputed at each Δc\Delta_cΔc​: suprema over all order quantities q≥0q \ge 0q≥0, all target indices a≥a0a \ge a^0a≥a0, and both choices of the single source. The standing assumptions of the model, including the disclosed readings r,p≥0r, p \ge 0r,p≥0, c>0c > 0c>0 and v<r+pv < r + pv<r+p, are the fields of SymData.Standing. No restriction η=0\eta = 0η=0 and no concavity of GGG in aaa is assumed; the paper states the theorem without them.

Preamble
import Mathlib
import Definitions.Def_MitigateSupplyRisk_Heterogeneity_Model
Formal statement
namespace MitigateSupplyRisk.Heterogeneity
theorem theorem_7 (S : SymData) (hS : S.Standing) :
    MonotoneOn (fun Δ => (S.costModel Δ).PiSSI - (S.costModel Δ).PiDS) (Set.Ico 0 S.c) := by sorry
end MitigateSupplyRisk.Heterogeneity
Source
Wang, Gilland, Tomlin, Mitigating Supply Risk: Dual Sourcing or Process Improvement?, Manufacturing & Service Operations Management 12(3):489–510 (2010), p. 502 (PDF 14), Theorem 7; definitions p. 500 (PDF 12), §5, and p. 501 (PDF 13), §5.1
Human review
  • Endorsed by Shuze Chen · Oct 7, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 7, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me