Lemma D.2 (formula form): best exact classical formula is at most
ProvedTwoStageRnQ.formula_policy_boundinventoryoperations-research
This is the analytic form of Lemma D.2: the exact classical cost formula of Proposition 1, minimized over integer controls, is at most the joint cycle cost.
For every instance,
With Proposition 1 it yields the first inequality of eq. (22) for .
Preamble
import Definitions.Def_TwoStageRnQ_Analytic
Formal statement
namespace TwoStageRnQ
theorem formula_policy_bound (P : Params) :
(⨅ c : ℤ × ℤ × ℕ+ × ℕ+, P.classicalFormula c.1 c.2.1 c.2.2.1 c.2.2.2)
≤ P.Jjoint P.k1 P.k2 := by sorry
end TwoStageRnQ
Source
M. Hu, "A 5/3 Guarantee for Echelon Stock (R,nQ) Policies in Two-Stage Stochastic Serial Systems", manuscript rq_167.tex (Sept. 28, 2026 version); posted as arXiv:2609.06318. Lemma D.2, eqs. (D.11)-(D.14); eq. (D.28).