Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Theorem 1, p. 494 — an optimal q* with q_i* = 0, q_i* = K_i, or ∇_{q_i}Π₂(q*; a) = 0

Proved
MitigateSupplyRisk.DualSourcing.theorem_1

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

inventoryoptimality-conditionsp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1supply-risk

Consider the two-supplier random-capacity newsvendor with expected profit Π2(q;a)\Pi_2(q; a)Π2​(q;a) (Eq. (3)), and suppose that demand X≥0X \ge 0X≥0 has a density and finite mean.

Then there is an optimal procurement vector q∗=(q1∗,q2∗)q^* = (q_1^*, q_2^*)q∗=(q1∗​,q2∗​), that is, q∗≥0q^* \ge 0q∗≥0 with Π2(q;a)≤Π2(q∗;a)\Pi_2(q; a) \le \Pi_2(q^*; a)Π2​(q;a)≤Π2​(q∗;a) for every q≥0q \ge 0q≥0, such that for each supplier i=1,2i = 1, 2i=1,2

qi∗=0,qi∗=Ki,or∇qiΠ2(q∗;a)=0.q_i^* = 0, \qquad q_i^* = K_i, \qquad \text{or} \qquad \nabla_{q_i} \Pi_2(q^*; a) = 0.qi∗​=0,qi∗​=Ki​,or∇qi​​Π2​(q∗;a)=0.

The theorem has two parts: a maximizer exists, although the feasible set q≥0q \ge 0q≥0 is unbounded, and each of its coordinates is at a boundary (000 or the design capacity) or at a stationary point of the profit in that coordinate. It is the starting point for the first-order condition (6).

Formalization Note. The printed statement reads "qi∗=Kq_i^* = Kqi∗​=K"; there is no un-indexed KKK in the paper, and it means the design capacity KiK_iKi​. The partial derivative is the derivative at qi∗q_i^*qi∗​ of t↦Π2(q∗t \mapsto \Pi_2(q^*t↦Π2​(q∗ with qi∗q_i^*qi∗​ replaced by t;a)t; a)t;a), and the third alternative asserts that this derivative exists and equals 000. The density of demand is the paper's standing assumption of §3.1, expressed as absolute continuity of the demand law with respect to Lebesgue measure.

Preamble
import Mathlib
import Definitions.Def_MitigateSupplyRisk_DualSourcing_Model

open MeasureTheory ProbabilityTheory
Formal statement
namespace MitigateSupplyRisk.DualSourcing

/-- Theorem 1 (Wang, Gilland, Tomlin 2010, p. 494): when demand has a density, there is an optimal
procurement vector `q*` (a maximizer of `Π₂(·; a)` over `q ≥ 0`) such that for each supplier
`i`, either `q*_i = 0`, or `q*_i = K_i`, or the partial derivative of `Π₂(·; a)` in `q_i`
exists at `q*` and equals `0`. -/
theorem theorem_1 (M : Model) (μ : Measure ℝ) [IsProbabilityMeasure μ]
    (hμ0 : μ (Set.Iio 0) = 0) (hμint : Integrable id μ) (hμac : μ ≪ volume)
    (a : Fin 2 → ℝ) :
    ∃ q, M.IsOptimal μ a q ∧
      ∀ i : Fin 2, q i = 0 ∨ q i = M.K i ∨
        HasDerivAt (fun t => M.Pi2 μ (Function.update q i t) a) 0 (q i) := by sorry

end MitigateSupplyRisk.DualSourcing
Source
Wang, Gilland, Tomlin, Mitigating Supply Risk: Dual Sourcing or Process Improvement?, Manufacturing & Service Operations Management 12(3):489–510 (2010), p. 494 (PDF p. 6), Theorem 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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me