Theorem 2 — no order for a product stocked at or above its base-stock level
DisprovedBassokSubstitution.no_order_above_base_stockConsider the single-period -product model with downward substitution, satisfying Assumptions 1–3, with substitution cost and unit costs , and with independent nonnegative demands that have densities and finite means and whose laws charge every nonempty open interval of .
Let be a base-stock vector: a maximizer of over the nonnegative orthant. Let be any starting inventory and any optimal inventory level after ordering, i.e. a maximizer of over . Then for every product ,
No order is placed for a product whose starting inventory is at least its base-stock level, whatever the starting inventory of the other products. With Theorem 1 (order up to when ) this describes the optimal ordering policy of the substitution model.
Formalization Note. is quantified over all maximizers of on , which are exactly the vectors of Theorem 1; the conclusion is claimed for every optimal . The paper uses without stating: independence of the demand classes, densities and finite means, , and a unique optimal level ; the full-support hypothesis stands in for the latter (without it, a demand density vanishing around the critical fractile gives a flat-topped profit and the universal statement fails already for ).
import Mathlib import Definitions.Def_BassokSubstitution_Profit open MeasureTheory
namespace BassokSubstitution
/-- Theorem 2 (goal): let `y*` be a base-stock vector, i.e. a maximizer of `P(0, ·)` over the
nonnegative orthant. For every starting inventory `x ≥ 0`, every optimal inventory level
`ȳ` after ordering (a maximizer of `P(x, ·)` over `{y | x ≤ y}`), and every product `i`
with `x_i ≥ y*_i`, no order is placed for product `i`: `ȳ_i = x_i`. -/
theorem no_order_above_base_stock {N : ℕ} (M : Model N)
(hA1 : M.Assumption1) (hA2 : M.Assumption2) (hA3 : M.Assumption3) (hb : 0 ≤ M.b)
(hcost : ∀ i, M.s i < M.c i ∧ M.c i < M.p i + M.penalty i)
(ν : Fin N → Measure ℝ) [∀ i, IsProbabilityMeasure (ν i)] (hν : DemandLaw ν)
(hsupp : FullSupport ν)
(ystar : Fin N → ℝ) (hystar_nonneg : 0 ≤ ystar)
(hystar : IsMaxOn (M.profit (Measure.pi ν) 0) {y | 0 ≤ y} ystar)
(x : Fin N → ℝ) (hx : 0 ≤ x)
(ybar : Fin N → ℝ) (hybar_ge : x ≤ ybar)
(hybar : IsMaxOn (M.profit (Measure.pi ν) x) {y | x ≤ y} ybar)
(i : Fin N) (hi : ystar i ≤ x i) :
ybar i = x i := by sorry
end BassokSubstitution
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Fix a natural number and index the products by . All vectors below lie in , and every order between vectors is componentwise: means for every , and means every entry of is nonnegative.
The statement uses the following objects, which it takes from an imported definitions module whose code is not shown here. This read-back can only say how the statement uses them; it cannot say what they mean.
- is a "model" for products. It carries at least:
- a quantity ;
- per-product quantities , , and a per-product "penalty" ;
- three properties named Assumption 1, Assumption 2 and Assumption 3;
- a function . Given a probability measure on and a vector , it returns a function . That function is maximised below.
- "DemandLaw" and "FullSupport" are two properties of a family of measures, also defined in that module and not shown.
Hypotheses. The statement assumes all of the following:
- satisfies Assumption 1, Assumption 2 and Assumption 3.
- . This is componentwise if is a vector; its type is not visible here.
- For every product :
- are probability measures on , one per product. The family satisfies DemandLaw and FullSupport. The profit function is always evaluated at the product measure on , so the coordinates are independent with marginals .
- satisfies , and maximises over the nonnegative orthant:
- is only assumed to be some maximiser. It is not assumed to be unique.
- satisfies .
- satisfies , and maximises over :
- is also any maximiser, not necessarily unique.
- is a product index with .
Conclusion. Under all of these hypotheses,
Nothing is claimed about any other coordinate of . The statement does not assert that a maximiser or exists: it only speaks about maximisers that are given.
Degenerate cases.
- : there is no product index , so the statement is vacuously true. The same holds for the per-product cost condition (hypothesis 3) and the vectors in .
- No maximiser exists: if, for the given data, has no maximiser on the orthant, or has none on , the statement is vacuous for those data.
- Unsatisfiable hypotheses: if Assumptions 1–3, DemandLaw or FullSupport cannot all hold together with the cost inequalities, the statement is vacuous. Whether they can hold depends on definitions not shown here.
- Flat profit function: if is constant on , every counts as a maximiser. The conclusion would then require for all such . This could happen if the profit is an integral that takes a default value such as when the integrand is not integrable, or if it has some other junk value. Whether the unseen assumptions rule such cases out cannot be determined from the code shown.
- Default values in general: because the profit function's definition is not visible, this read-back cannot say whether it involves division by zero, subtraction of natural numbers, integrals of non-integrable functions, suprema or extended-real arithmetic, or what default values those would produce.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.