Optimal control of a revenue management system with dynamic pricing facing linear demand

This paper considers a dynamic pricing problem over a finite horizon where demand for a product is a time-varying linear function of price. It is assumed that at the start of the horizon there is a fixed amount of the product available. The decision problem is to determine the optimal price at each time period in order to maximize the total revenue generated from the sale of the product. In order to obtain structural results we formulate the decision problem as an optimal control problem and solve it using Pontryagin's principle. For those problems which are not easily solvable when formulated as an optimal control problem, we present a simple convergent algorithm based on Pontryagin's principle that involves solving a sequence of very small quadratic programming (QP) problems. We also consider the case where the initial inventory of the product is a decision variable. We then analyse the two-product version of the problem where the linear demand functions are defined in the sense of Bertrand and we again solve the problem using Pontryagin's principle. A special case of the optimal control problem is solved by transforming it into a linear complementarity problem. For the two-product problem we again present a simple algorithm that involves solving a sequence of small QP problems and also consider the case where the initial inventory levels are decision variables. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Wenjiao Zhao,et al.  Optimal Dynamic Pricing for Perishable Assets with Nonhomogeneous Demand , 2000 .

[2]  Knut Sydsæter,et al.  Optimal control theory with economic applications , 1987 .

[3]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

[4]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[5]  Pinar Keskinocak,et al.  Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions , 2003, IEEE Engineering Management Review.

[6]  Constantinos Maglaras,et al.  Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009, Manuf. Serv. Oper. Manag..

[7]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[8]  W. M. Kincaid,et al.  An inventory pricing problem , 1963 .

[9]  R. Gibbons.  Game theory for applied economists , 1992 .

[10]  Robert J. Vanderbei,et al.  An Interior-Point Algorithm for Nonconvex Nonlinear Programming , 1999, Comput. Optim. Appl..

[11]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[12]  C. E. Lemke,et al.  Bimatrix Equilibrium Points and Mathematical Programming , 1965 .

[13]  Russell C. H. Cheng,et al.  Optimal pricing policies for perishable products , 2005, Eur. J. Oper. Res..

[14]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[15]  Youyi Feng,et al.  A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes , 2000 .

[16]  Rakesh,et al.  Dynamic Pricing and Ordering Decisions by a Monopolist , 1992 .