The main theorem, p. 868 — the cost c + Σ rᵢ√(Sᵢ₋₁ − Sᵢ + Tᵢ) is concave on D
ProvedSimpsonInv.Vertex.cost_concaveOnconcave-minimizationconcavityinventoryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , let be real constants and . Then Simpson's cost function
is concave ("concave downward") on its domain , the set of points with for and for .
Concavity is the structural fact behind the paper's main theorem: a concave function on a polytope is minimized at a vertex.
Formalization Note The paper takes (equation (8)); concavity needs only , so the hypothesis is the weaker one. Lean index of Fin m → ℝ is the paper's .
Preamble
import Mathlib import Definitions.Def_SimpsonInv_Vertex_Setting
Formal statement
namespace SimpsonInv.Vertex
theorem cost_concaveOn {m : ℕ} (c S0 Sn : ℝ) (r T : ℕ → ℝ)
(hr : ∀ i ∈ Finset.Icc 1 (m + 1), 0 ≤ r i) :
ConcaveOn ℝ (dom (m := m) T S0 Sn) (cost c r T S0 Sn) := by sorry
end SimpsonInv.Vertex
Source
Simpson, In-Process Inventories, Operations Research 6 (1958), p. 868, The main theorem (first clause)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.