Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Equation (1), p. 3 — π = E Σ_i [u_i D^s_i − u_i (D^s_i − Q_i)⁺ − o_i (Q_i − D^s_i)⁺]

Proved
DemandSubstitution.Comparison.eq1_profit_underage_overage

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

demand-substitutioninventorynewsvendorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1

In the nnn-product substitution model, let ui=ri−ciu_i = r_i - c_iui​=ri​−ci​, oi=ci−sio_i = c_i - s_ioi​=ci​−si​ and Dis=Di+∑j≠iaji(Dj−Qj)+D^s_i = D_i + \sum_{j\ne i} a_{ji}(D_j - Q_j)^+Dis​=Di​+∑j=i​aji​(Dj​−Qj​)+. For every stocking vector QQQ, the centralized expected profit π(Q)=E∑i[rimin⁡(Dis,Qi)−ciQi+si(Qi−Dis)+]\pi(Q) = \mathbb E \sum_i [ r_i \min(D^s_i, Q_i) - c_i Q_i + s_i (Q_i - D^s_i)^+ ]π(Q)=E∑i​[ri​min(Dis​,Qi​)−ci​Qi​+si​(Qi​−Dis​)+] can be rewritten in underage/overage form:

π(Q)=E∑i[uiDis−ui(Dis−Qi)+−oi(Qi−Dis)+].(1)\pi(Q) = \mathbb E \sum_i \Big[u_i D^s_i - u_i (D^s_i - Q_i)^+ - o_i (Q_i - D^s_i)^+\Big]. \tag{1}π(Q)=Ei∑​[ui​Dis​−ui​(Dis​−Qi​)+−oi​(Qi​−Dis​)+].(1)

The form (1) separates the profit under perfect information, E∑iuiDis\mathbb E\sum_i u_i D^s_iE∑i​ui​Dis​, which here depends on the stocking decisions, from the expected underage and overage costs; it is the form that is differentiated to obtain the optimality conditions.

Formalization Note The identity is stated for every real vector QQQ and every measure on Rn\mathbb R^nRn; the two integrands agree pointwise.

Preamble
import Mathlib
import Definitions.Def_DemandSubstitution_Comparison_Setting

open MeasureTheory
Formal statement
namespace DemandSubstitution.Comparison

/-- Equation (1), p. 3: the centralized expected profit in underage/overage form,
`π = E ∑_i [u_i D^s_i − u_i (D^s_i − Q_i)⁺ − o_i (Q_i − D^s_i)⁺]`, for every stocking vector `Q`. -/
theorem eq1_profit_underage_overage {n : ℕ} (M : Model n) (μ : Measure (Fin n → ℝ))
    (Q : Fin n → ℝ) :
    centralProfit M μ Q =
      ∫ x, ∑ i, (M.u i * Ds M Q x i - M.u i * max (Ds M Q x i - Q i) 0
        - M.o i * max (Q i - Ds M Q x i) 0) ∂μ := by sorry

end DemandSubstitution.Comparison
Source
Netessine & Rudi, Centralized and Competitive Inventory Models with Demand Substitution, SSRN 303779 (Simon School Working Paper OP 02-01, April 2002), p. 3, §2.1, equation (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