Theorem 4(i), p. 574 — if an item and its predecessors have negative discounted echelon holding cost, the minimal cost of P is unbounded below
ProvedRoslingAssembly.Unbounded.theorem4i_cost_unbounded_belowConsider Problem P for an assembly system with items (, item 1 the end item, a tree with and for , indexed so that ), demands independent with a common law that has a density, and , discount factor , and well-formed initial positions . No sign condition is imposed on the echelon holding costs , on or on .
If for some item
then the minimal cost of Problem P is unbounded below: for every real number there is a measurable policy , feasible from , whose cost (2) is a real number with
This is the "practical necessity" half of the Generalized Assumption (i): an item which, together with all its predecessors, has negative discounted echelon holding cost makes the model degenerate, since stockpiling it forever earns money.
Formalization Note. "Unbounded below" is stated with witnesses of real cost: in the extended reals the cost of a policy whose positive and negative parts are both infinite is , and such a policy would trivially lie below every . The page allows (average cost); this statement is for . The constant of (2) is dropped, which shifts every cost by the same amount. The well-formedness of (the history before period 1 obeys (3) and nonnegative ordering) is taken for granted on the page and makes Problem P feasible.
import Mathlib import Definitions.Def_RoslingAssembly_Unbounded_Model
namespace RoslingAssembly.Unbounded
open MeasureTheory
/-- Theorem 4(i), p. 574: if `h_i α^{−M_{s(i)}} + ∑_{k ∈ B(i)} h_k α^{−M_{s(k)}} < 0` for some
item `i`, then the minimal cost of Problem P is unbounded below: for every real `C` there is a
measurable policy, feasible from `x0`, whose cost is a real number below `C`. -/
theorem theorem4i_cost_unbounded_below (S : Model) (x0 : ℕ → ℕ → ℝ)
(hT : S.IsTree) (hI : S.IsIndexed) [IsProbabilityMeasure S.ν] (hD : S.DemandStanding)
(hα0 : 0 < S.α) (hα1 : S.α < 1) (hx0 : S.WellFormed x0)
(i : ℕ) (hi : i ∈ S.items) (hneg : S.echelonSum i < 0) :
∀ C : ℝ, ∃ π : RoslingAssembly.SeriesEquiv.Policy, IsMeasurablePolicy π ∧ S.Feasible x0 π ∧
∃ r : ℝ, S.cost π = (r : EReal) ∧ r < C := by sorry
end RoslingAssembly.Unbounded
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.