Sect. 5.2.2.3: the optimal deterministic revenue (5.1) is an upper bound on the optimal expected revenue of the stochastic Bernoulli-demand model (5.12)
ProvedRevenueManagement.deterministic_upper_bounddeterministic-approximationdynamic-pricingoperations-researchrevenue-managementupper-bound
With a revenue rate concave in the demand rate on (Assumption 7.2), the optimal expected revenue of the Bernoulli-demand model (5.12) with initial inventory is at most the optimal value of the deterministic model (5.1), the maximum of over rates with .
Preamble
import Definitions.Def_RevenueManagement_dynamicPricing
Formal statement
namespace RevenueManagement
theorem deterministic_upper_bound (p : ℕ → ℝ → ℝ) (T : ℕ)
(hr : ∀ t, ConcaveOn ℝ (Set.Icc 0 1) (revenueRate p t)) (C : ℕ) :
bernoulliValue p T 1 C ≤ deterministicValue p T 1 C := by sorry
end RevenueManagement
Source
Kalyan T. Talluri and Garrett J. van Ryzin, The Theory and Practice of Revenue Management, Kluwer/Springer 2004, DOI 10.1007/b139000, pp. 204-205, Sect. 5.2.2.3 ('the deterministic model (5.1) provides an upper bound on the expected revenue from the stochastic model'; proved there by the Lagrangian relaxation (5.14) for Bernoulli arrivals)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.