Eq. (4), p. 28 — ΔZ_1(n) = r_1P[D_1 ≥ n], and ΔZ_1(n) is decreasing in n
ProvedLowerFareFirst.Critical.eq4_dZ1_tailairline-revenue-managementdynamic-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
In the seat management model with lower fare classes booking first (fares , integer-valued demands , optimal values , standing assumptions of §1), let be the marginal value of the -th seat when only class 1 books.
For every ,
and is decreasing (nonincreasing) in : for all .
This is the starting point of the induction of Theorem 2, and with (2b) it gives the classical two-class rule (5): a class 2 request is refused exactly when .
Formalization Note. "Decreasing" is read as nonincreasing: is constant on any with , so the strict reading is false.
Preamble
import Mathlib import Definitions.Def_LowerFareFirst_Critical_Model
Formal statement
namespace LowerFareFirst.Critical
open MeasureTheory
theorem eq4_dZ1_tail {Ω : Type*} [MeasurableSpace Ω] (μ : Measure Ω)
(D : ℕ → Ω → ℕ) (r : ℕ → ℝ) (c : ℕ)
(hM : IsSeatModel μ D r c) :
(∀ n : ℕ, 1 ≤ n → dZ μ D r 1 n = r 1 * probGe μ D 1 n) ∧
(∀ n : ℕ, 1 ≤ n → dZ μ D r 1 (n + 1) ≤ dZ μ D r 1 n) := by sorry
end LowerFareFirst.Critical
Source
Wollmer (1992), Operations Research 40(1), §2, Eq. (4) and the sentence after it, p. 28
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.