Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

p. 948 — for M, C, S > 0, X = √(240MS/C) is the unique minimizer over X > 0 of Y = (1/240M)(CX + S) + S/X + C

Proved
HarrisEOQ.Lot.economic_lot_size

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

economic-order-quantityinventoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1square-root-formula

Let M>0M > 0M>0 be the number of units used per month, C>0C > 0C>0 the unit cost in dollars and S>0S > 0S>0 the set-up cost of an order in dollars. For a lot size X>0X > 0X>0 the whole cost of a unit is

Y(X)=1240M(CX+S)+SX+C.Y(X) = \frac{1}{240M}(CX + S) + \frac{S}{X} + C .Y(X)=240M1​(CX+S)+XS​+C.

Let X∗=240MS/CX^* = \sqrt{240MS/C}X∗=240MS/C​. Then

  1. X∗>0X^* > 0X∗>0, so X∗X^*X∗ is an admissible lot size;
  2. Y(X∗)≤Y(X)Y(X^*) \le Y(X)Y(X∗)≤Y(X) for every X>0X > 0X>0;
  3. if X>0X > 0X>0 and Y(X)=Y(X∗)Y(X) = Y(X^*)Y(X)=Y(X∗), then X=X∗X = X^*X=X∗.

In words, the value of XXX that gives the minimum value to YYY is the square root of 240MS240MS240MS divided by CCC, and it is the only such value. This is the square-root (economic order quantity) formula, the main claim of the paper; Harris states it without proof.

Formalization Note The page does not state M,C,S>0M, C, S > 0M,C,S>0; they are implicit in the meaning of a usage rate, a price and a cost, and are added as hypotheses. Lot sizes range over the real numbers X>0X > 0X>0: in Lean S/0=0S/0 = 0S/0=0, so admitting X=0X = 0X=0 would make the statement false.

Preamble
import Mathlib
import Definitions.Def_HarrisEOQ_Lot_Setting
Formal statement
namespace HarrisEOQ.Lot

theorem economic_lot_size (M C S : ℝ) (hM : 0 < M) (hC : 0 < C) (hS : 0 < S) :
    0 < econLotSize M C S ∧
      (∀ X : ℝ, 0 < X → costPerUnit M C S (econLotSize M C S) ≤ costPerUnit M C S X) ∧
      (∀ X : ℝ, 0 < X → costPerUnit M C S X = costPerUnit M C S (econLotSize M C S) →
        X = econLotSize M C S) := by sorry

end HarrisEOQ.Lot
Source
Harris, How many parts to make at once, Operations Research 38(6) (1990), p. 948, the display Y (foot of the left column) and the sentence following it (top of the right column: "the value for X that will give the minimum value to Y, reduces to the square root of (240MS divided by C)")
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 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