Corollary 1 — adjacent series bound
ProvedRoslingAssembly.SeriesEquiv.corollary1_series_bound_keeps_LRBassembly-systemdynamic-programminginventoryp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
The realization and persistence conclusions of Theorem 1 continue to hold when the upper production limit in Lemma 1 is replaced by the adjacent position . Thus, with the bound for and Lemma 2’s lower bound, the same long-run-balance conclusion follows.
This connects series-system feasibility to the balance condition needed by the equivalent-system theorem.
Formalization Note Demand paths are nonnegative and feasibility is pathwise in this statement.
Preamble
import Definitions.Def_RoslingAssembly_SeriesEquiv_Dynamics
Formal statement
namespace RoslingAssembly.SeriesEquiv
/-- Rosling, Corollary 1, p. 569: Theorem 1 with the adjacent series bound. -/
theorem corollary1_series_bound_keeps_LRB (S : Model) (x0 : InitialPositions)
(π : Policy) (ω : ℕ → ℝ) (hTree : S.ValidTree)
(hInitial : S.WellFormedInitial x0)
(hDemandNonneg : ∀ k, 0 ≤ ω k)
(hFeasible : S.PathFeasible x0 π ω)
(hSeriesBound : ∀ t ≥ 1, ∀ i ∈ Finset.Icc 1 S.N,
S.SeriesNoExcessAt x0 π ω i t)
(hLemma2 : ∀ t ≥ 1, ∀ i ∈ Finset.Icc 1 S.N,
S.MinProductionAt x0 π ω i t) :
(∀ t ≥ 1, S.LongRunBalance x0 π ω t →
S.LongRunBalance x0 π ω (t + 1)) ∧
(∀ s : ℕ, (∑ r ∈ Finset.range s, ω r) >
(Finset.Icc 1 S.N).sup' (by
have hn : 1 ∈ Finset.Icc 1 S.N := Finset.mem_Icc.mpr ⟨le_refl 1, hTree.1⟩
exact Finset.nonempty_iff_ne_empty.mpr (Finset.ne_empty_of_mem hn))
(fun i => x0 i 1) →
∀ t ≥ s + S.M S.N + 1, S.LongRunBalance x0 π ω t) := by sorry
end RoslingAssembly.SeriesEquiv
Source
Rosling, Optimal Inventory Policies for Assembly Systems under Random Demands, Oper. Res. 37(4), 1989, p. 569, Corollary 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.