# Optimal Pricing and Production Master Planning in a Multiperiod Horizon Considering Capacity and Inventory Constraints

Authors: Neale R. Smith; Jorge Limón Robles; Leopoldo Eduardo Cárdenas-Barrón
Journal: Mathematical Problems in Engineering
 (2009)

---

## Abstract

We formulate and solve a single-item joint pricing and master planning optimization problem with capacity and inventory constrains. The objective is to maximize profits over a discrete-time multiperiod horizon. The solution process consists of two steps. First, we solve the single-period problem exactly. Second, using the exact solution of the single-period problem, we solve the multiperiod problem using a dynamic programming approach. The solution process and the importance of considering both capacity and inventory constraints are illustrated with numerical examples.


---

## Body

## 1. Introduction

In the recent years, interest has increased in problems involving the joint optimization of pricing and production decisions.  Such problems may not have been very practical some years ago since manufacturing firms have not traditionally been in close contact with the final consumers, making it hard to predict demand as a function of price. However, nowadays new sales channels such as the internet allow direct sales, making easy to observe end customer behavior [1]. Under these conditions, joint price and production planning problems arise in the manufacturing sector. According to Farnham [2], direct sales have grown 1% per year faster than traditional retail sales for the last ten years and that direct sales reached  $30 billion in 2003, making it a significant business sector. Manufacturing firms can now, due to direct sales and the internet, maintain close contact with their customers as is currently done by the airlines, and change prices more quickly and at a much lower cost.  In addition, firms that sell to a large number of small retailers can apply pricing models considering the numerous retailers to be their final customers.Joint pricing and production decisions problems are treated in literature; see, for example, Elmaghraby and Keskinocak [3]. However, problems with both capacity and inventory constraints are not common.  A literature review is provided below. According to our experience as consultants, the master planning linear programming models currently in use at several large companies reveal that both capacity and inventory constraints are commonly used in practice.  The upper bounds on inventory result from either storage and/or budget limitations or company policies.  The inventory constraints are of two types, absolute limits, which are considered in this paper, and days-of-cover requirements, which will be addressed in a future paper.Food and beverage producers may be able to apply the proposed model.  Within the Mexican market, these firms supply a very large number of small stores in addition to large supermarkets. The large number of stores is the set of customers served directly by the producers. The producer and many of the retailers are owned by the same parent corporation, making the application of dynamic pricing to the end consumer feasible.  The food and beverage producers’ market exhibits a fairly stable demand with seasonal variation and identifiable long-term trends. Due to specialized storage requirements and expiration dates, inventory storage capacity cannot be easily expanded, making upper limits on inventory especially useful.  The model we study in this paper is based on the planning models currently in use at such companies (cost minimizing linear programming models) with the addition of the pricing decision, profit maximization, and a focus on a single-item model in a multi period horizon.  Furthermore, we do not require the demand pattern to be seasonal, only that the behavior of demand as a function of the price to be known in each period. We consider that a single-item model with multiple time periods is a reasonable starting point that can be used as a base for further work involving more realistic multiitem formulations.In general, capacity constraints are uncommon in literature and inventory constraints even more so. One notable paper that contains inventory limits but no capacity limits is Cheng [4] who examines an EOQ model with pricing considerations and an inventory constraint. Additionally, pricing problems at the aggregate, master planning level with multiple discrete time periods were not considered before. Extending in this direction, we formulate and solve a multi period horizon with a single-item problem in a joint price and production master panning optimization subject to a capacity and inventory constrains.Although we consider a deterministic model, it is to be noted that revenue optimization (revenue management) with stochastic elements in the service sector has received considerable attention by many researchers. For an overview see Bitran and Caldentey [5] and Boyd and Bilegan [1].  The most notable examples are the applications in the airline industry [6, 7]. Related techniques have also been applied in hotel [8], restaurant [9, 10], and retail [11, 12] areas.  Gallego and Van Ryzin [13] develop a model that applies in the airline, hotel and retail settings. The inclusion of pricing decisions in revenue management models is fairly recent.  See Gallego and van Ryzin [14], Feng and Gallego [15], and Bitran and Mondschein [16] for examples of the early work in pricing within a revenue management context. More recently Chan et al. [17] study delayed production and delayed pricing strategies for a multiperiod model.Our work differs from most of the works in literature review in that we consider both capacity and inventory limits.  We also address the problem at a master planning level rather than at the faster paced lot scheduling level where rapid and frequent price changes may not be feasible. It is important to point out that Chan et al. [17] study delayed production and delayed pricing strategies rather than optimal simultaneous determination of both pricing and production, placing their work in a separate category.The remainder of the paper is organized as follows.  Section2 describes the multiperiod price-optimizing model. Section 3 shows how the multiperiod problem can be simplified in the single-period case with known initial and ending inventories.  Section 4 provides a closed form solution of the single-period problem of Section 3, assuming a demand function of the exponential form.  Section 5 shows how the result of Section 4 can be used to solve the multiperiod model using a dynamic programming approach.  Numerical examples are presented in Section 6 and conclusions are provided in Section 7.


## 2. Model Description

We formulate a single-item price-optimizing master planning problem.  The problem is to determine for each period of a discrete time, finite planning horizon, the optimal sales price, production quantity, and sales amount for a single-item. In each period, a production capacity, a variable cost of production, a fixed cost, a safety stock requirement, and a demand function that returns demand as a function of price are considered.  The production capacity, variable cost, fixed cost, and safety stock requirement are allowed to vary in each time period. The demand function is allowed to vary over time but is always of the same parametric form.  The following notation is defined:pt:  sales price in period t,nt:  production quantity in period t,st:  sales quantity in period t,It:  inventory in period t,Vt:  variable cost per unit produced in period t,F:  fixed cost per time period,Ct:  production capacity in period t,Itmin:  safety stock requirement in period t,Itmax:  maximum inventory limit in period t,I0:  given value of initial inventory,Dt(pt):  demand function in period t.The demand function is assumed to be continuous, nonincreasing and asymptotically equal to zero. The general multiperiod model forT periods is the following:(2.1)maxZ=∑t=1T(pt·st-Vt·nt)-T·F,
s.t.(2.2)st≤Dt(pt)∀t,(2.3)nt≤Ct∀t,(2.4)It=It-1+nt-st∀t,(2.5)It≤Itmax∀t,(2.6)It≥Itmin∀t.
In addition, all variables are assumed to be nonnegative.  For simplicity the nonnegativity constraints are not explicitly expressed. The objective function (2.1) is to maximize profit.  Notice that the fixed cost does not play a role in the optimization, it has been included only to clarify that profit is to be maximized. Constraint (2.2) limits the sales amount to the demand.  Constraint (2.3) ensures that production will not exceed the available capacity.  Constraint (2.4) is an inventory balance equation.  Constraints (2.5) and (2.6) keep the inventory between specified maximum and minimum limits.  In order to show how to solve the multiperiod problem, we first provide a solution to a simplified problem with a single-period, assuming that the initial and ending inventories, I0 and I1, are known and feasible with respect to (2.5) and (2.6).Notice that although an inventory holding cost parameter is not included in the objective function (2.1), it is possible to model the financial opportunity costs of holding inventory by multiplying the terms of (2.1) by the appropriate discount factors.  The resulting objective is then to maximize the present value (NPV) of the future cash flows.  For examples of this approach please see Hadley [18], Park and Sharp-Bette [19], Sun and Queyranne [20], and Smith and Martínez-Flores [21]. In Smith and Martínez-Flores [21] it is shown that the traditional approach and net present value (NPV) approach can yield different optimal costs and inventory policies.  It is important to mention that the papers listed in Table 1 do not consider the NPV approach.  The NPV model, assuming that all cash flows occur at the end of a period and eliminating the constant terms in (2.1), is the following:Table 1
Inventory models with price and production decisions.
Author(s)YearInventory modelCapacity constrainInventory constrainMultiperiod horizonWhitin [23]1955It was linked the price policy and inventory theory and determined the combined policy that yield the maximum profitNoNoNoThomas [24]1970Determines simultaneously the price and production decision with a known deterministic demand functionNoNoYesKunreuther  and Richard [25]1971Determines the price and ordering decision considering a stationary demand curveNoNoNoCheng [4]1990An economic order quantity (EOQ) model that integrates the product pricing and order sizing decisions with storage space and inventory investment limitationsNoYesNoHarris and Pinder [26]1995Determines optimal price and capacity decision for a single-periodNoNoNoKim and Lee  [27]1998Determines the optimal price, lot size and the capacity decision for a firm with constant price-dependent demandsYesNoNoGilbert [28]1999Determines the optimal price and production schedule for a product with seasonal demandNoNoYesBhattacharjee and Ramesh [29]2000Determines the optimal price and lot size for a product with fixed life perish-ability for a certain number of periodsNoNoYesGilbert [30]2000Determines the optimal price and production schedule for a product with seasonal price dependent demandYesNoYesZhao and Wang [31]2002Coordination of price and production schedules in a decentralized supply chainNoNoYesChen and Simchi-Levi [32]2003Determines the price and productions decisionsNoNoYesDeng and Yano [33]2006Setting prices and choosing production quantities for a single product over a finite horizon for a capacity-constrained manufacturer facing price-sensitive demandsYesNoYesChan et al. [17]2006Study delayed production and delayed pricing strategies for a multiple period horizon under a general, nonstationary stochastic demand function with a discrete menu of pricesYesNoYesThis paperThis yearDetermines the optimal pricing and production master planning in a multi period horizon considering capacity and inventory constraintsYesYesYes(2.7)∑t=1T(1+r)-t·(pt·st-Vt·nt),
where r models the financial opportunity cost. Although an operational inventory holding cost (cash cost) cannot be modeled in this way, in practice, the financial opportunity cost tends to be by far the largest portion of the inventory holding cost [22], making this modeling technique adequate for a wide range of applications.


## 3. The Single-Period Problem with Known Initial and Ending Inventories

The multiperiod model given by (2.1) to (2.6) can be simplified in the single-period case. The single-period model without assuming  I1 is given as(3.1)maxZ=p1·s1-V1·n1-F
s.t. 						(3.2)s1≤D1(p1),(3.3)n1≤C1,(3.4)I1=I0+n1-s1,(3.5)I1≤I1max,(3.6)I1≥I1min.
As before, all variables are assumed to be nonnegative and the initial inventory (I0) is assumed to be feasible with respect to (2.5) and (2.6). Now, the problem with given initial and ending inventories, I0 and I1, respectively, that are feasible with respect to (2.5) and (2.6) can be formulated as(3.7)maxZ=p1·s1-V1·n1-F
s.t. 						(3.8)s1=D1(p1),(3.9)n1≤C1,(3.10)I1=I0+n1-s1,(3.11)n1≥0.
Constraints (3.5) and (3.6) can be eliminated because I0 and I1 are assumed to be feasible. A proof to justify the equality in (3.8) can be found in the appendix.  Using (3.8) and (3.10), formulations (3.7)–(3.11) can be simplified to(3.12)maxZ=(p1-V1)·D(p1)+V1·(I0-I1)-F
s.t. 						(3.13)D1(p1)≤C1+I0-I1,(3.14)D1(p1)≥I0-I1.
In the next section a closed form solution to (3.7)–(3.11), assuming a specific parametric form of the demand function, is derived.  We drop the subscripts for simplicity.


## 4. Closed Form Solution with an Exponential Demand Function

We now present an analytic solution assuming an exponential demand function given by(4.1)D(p)=Mexp(-pk),
where M is the y-intercept (demand) with a price equal to zero and k>0 is a price scaling constant.  See Ladany [34] and Smith and Achabal [35] for previous examples of the use of this function to model demand as a function of price. Notice that with the exponential demand function given above, problem (3.12)–(3.14) is infeasible when  I0-I1>M, since M is the absolute upper bound on demand and when I1-I0>C, since C is the absolute upper bound on production. The following proposition gives the optimal closed form solution.Proposition 4.1.
The optimal values of sales price, sales quantity, and production quantity for problem (3.7)–(3.11) with D(p)=Mexp(-p/k) with I0-I1≤M and I1-I0≤C are given by
(4.2)p*={min{max{V+k,k[ln(M)-ln(C+I0-I1)]},k[ln(M)-ln(I0-I1)]},ifI1-I0<0,max{V+k,k[ln(M)-ln(C+I0-I1)]},if0≤I1-I0<C,∞ifI1-I0=C,(4.3)s*=D(p*),(4.4)n*=s*-I0+I1.Proof.
The unconstrained version of problem (3.12)–(3.14) using the exponential demand function is given by
(4.5)maxZ=(p-V)Mexp(-pk)+V(I0-I1)-F.
Problem (4.5) is solved by setting the derivative with respect to p equal to zero,
(4.6)ddp[(p-V)·M·exp(-pk)]=0,M[exp(-pk)+(p-V)·(-1k)·exp(-pk)]=0,M[(V-p+k)·exp(-pk)]=0.
One solution is p=V+k (the other is at infinity).  The solution p=V+k can be shown to be a maximum by verifying that the second derivative is negative at that point. The second derivative is given by
(4.7)d2dp[(p-V)·M·exp(-pk)]=Mk2(p-V)exp(-pk)-2Mkexp(-pk).
With  p=V+k, we obtain
(4.8)-Mkexp(-V+kk),
which can be seen to be negative by inspection.  Problem (4.5) thus has a maximum at  p=V+k, is strictly decreasing for  p>V+k and strictly increasing for  p<V+k.  This result will be used later.
For ease of reference, we define(4.9)L1=D-1(C+I0-I1),L2={D-1(I0-I1),ifI0-I1>0,∞,ifI0-I1≤0.
Notice that these quantities are related to the right-hand sides of (3.13) and (3.14).  The relationship L1≤L2 can be seen to be true by inspection.  Constraints (3.13) and (3.14) can be solved for p to obtain
(4.10)p≥L1,(4.11)p≤L2,
respectively.  Since  L1≤L2, three cases are possible.
Case 1.
V+k≤L1≤L2.Case 2.
L1≤V+k≤L2.Case 3.
L1≤L2≤V+k.In Case 1 the prices given by (4.10) and (4.11) at equality are both to the right of the unconstrained maximum at V+k.  Therefore (4.10) is the binding constraint that determines the solution to the problem.  In Case 2 the unconstrained solution at V+k is between the prices given by (4.10) and (4.11).  Neither constraint is binding so the solution is at  V+k.  In Case 3 the prices given by (4.10) and (5.1) are both to the left of the unconstrained maximum at  V+k.  Therefore (4.11) is the binding constraint that determines the optimal price.  It can be easily verified that (4.2) provides the correct answer in each case.  Expression (4.3) follows from the proof of (3.8) given in the appendix and (4.4) follows from (3.10).


## 5. Solving the Multiperiod Problem

To solve the multiperiod model a dynamic programming solution approach employing the result of Proposition4.1 is developed in this section.  In order to simplify the procedure for dynamic programming, we allow only integer inventory quantities. This is well justified because the inventory quantities would be integer values in a real application.  Letting trepresent the time period, the recursive relationship for backward induction is(5.1)ft*(It-1)=maxIt=Itmin,…,Itmaxft(It-1,It),
with(5.2)ft(It-1,It)=pt·st-Vt·nt+ft+1*(It),
where ft(It-1,It) is the contribution of periods from time t until the end of the horizon given period t begins with It-1 inventory, ends with  It inventory and optimal decisions are made thereafter. The value of  fT+1*(IT) is by definition equal to zero and pt, st, and nt are defined as follows:(5.3)pt={min{max{Vt+kt,kt[ln(Mt)-ln(Ct+It-1-It)]},kt[ln(Mt)-ln(It-1-It)]},ifIt-It-1<0,max{Vt+kt,kt[ln(Mt)-ln(Ct+It-1-It)]},if0≤It-It-1<Ct,∞,ifIt-It-1=Ct,(5.4)st=Dt(pt),(5.5)nt=st-It-1+It.
When a discounted cash flow approach is used, (5.2) becomes(5.6)ft(It-1,It)=(1+r)-t·(pt·st-Vt·nt)+ft+1*(It).
In the implementation of the method, when st=0, which can occur when the ending inventory is greater than the initial inventory by an amount exactly equal to the available capacity, the price is not relevant and is set equal to any positive constant in order to correctly evaluate the objective function. When It-1-It>Mt, which makes the problem infeasible, the objective function is set to a negative number, effectively eliminating such a combination from further consideration.  The problem is also infeasible when  It-It-1>Ct since  Ct is the absolute upper bound on production. These cases are explicitly excluded from consideration.


## 6. Numerical Examples

In this section, some numerical examples will be presented to illustrate the dynamic programming solution approach on a small three-period problem.  Let,r=0.01, I0=1, M1=10, M2=12, M3=15, k1=3, k2=2, k3=8, and Ct=4, Vt=2, Itmin=0, Itmax=3 for all t. Table 2 for  t=3 is populated using (5.1)–(5.5). The value of  f4*(·) is by definition equal to zero.Table 2
Fort = 3.
I2I30123f3*(I2)I3*033.28829.72623.52613.26333.2880135.31133.28829.72623.52635.3110237.25235.31133.28829.72637.2520339.19337.25235.31133.28839.1930Table3 for t=2 is populated similarly.Table 3
Fort = 2.
I1I20123f2*(I1)I2*036.47236.53436.51536.22336.5341138.43338.49538.47538.45638.4951240.31440.45640.43640.41640.4561341.44242.33742.39742.37742.3972Table4 for t=1 is populated similarly.Table 4
Fort = 1.
I0I10123f1*(I1)I1*144.12444.10544.08644.04744.1240The optimal solution is shown in Table5. The optimal sales prices, sales quantities, and production quantities can be found using (5.3), (5.4), and (5.5), respectively. Notice that the sales and production quantities are not integer values.  In practical master planning applications that are solved using linear programming, noninteger values are acceptable approximations due to the aggregate nature of the products, the medium to long-term time horizons involved, and the typically large quantities planned to be produced.Table 5
Optimal solution for example 1.
TItstptnt101.895.00.89211.624.02.62304.3010.03.30Three additional illustrative examples will be presented to highlight some of the behavior of the model.  The following example illustrates how it is possible to have an optimal solution in which, although it is feasible to produce and sell the optimal quantity in one period when that period is considered in isolation, the sale in that period will be limited to allow greater sales in a later more profitable period.  Letr=0.01, I0=0, M1=100, M2=100, M3=610, k1=5.1, k2=5.1, k3=8, and Ct=21, Vt=10, Itmin=0, Itmax=40 for all t.  The optimal solution is shown in Table 6. Notice how although it is feasible to sell 5.18 units in periods 1 and 2 (which would be optimal for those periods taken in isolation), the optimal solution is to limit sales in the first two periods to allow greater sales in the last period.Table 6
Optimal solution for example 2.
TItstptnt1174.016.4221.02344.016.4221.03055.019.2521.0Our next example illustrates what we callhorizon decoupling  which can help solve problems with many time periods when production costs are constant or decrease over time. It is worth noticing that the horizon decoupling  is an example of a regeneration point, which is a fundamental construct of planning horizon theory. See, for instance, Chand et al. [36] for a review of literature on planning horizon theory.   This example is identical to the previous one with the exception that C2=C3=35.  The optimal solution is shown in Table 7. Notice that the capacity in the last period is not enough to produce its optimal (when considered in isolation with infinite capacity) sales amount of 64.30 units.  It, therefore, remains coupled to previous periods.  Further notice that the two last periods do have between them enough capacity to produce their optimal (when each period is considered in isolation with infinite capacity) sales amounts of (64.30+5.18=69.48).  They, therefore, decouple from previous periods and can be solved independently of any previous periods.  This property of the problem may allow problems with long planning horizons to be split into several smaller problems with shorter planning horizons that can be solved more easily.  Notice, however, that if we let V1=9, the optimal solution calls for inventory to be accumulated at the end of period 1 to take advantage of the lower production cost.  The optimal solution with V1=9 is shown in Table 8.  Thus, it cannot be assumed that the planning horizon will decouple when production costs are increasing over time. It is important to note that if the setup costs are included, the planning horizon results would change.Table 7
Optimal solution for example 3.
TItstptnt105.1815.105.182285.1815.1033.183063.0018.1635.00Table 8
Optimal solution for example 4.
TItstptnt1165.0015.2821.002285.1815.1017.183063.0018.1635.00The last example we present illustrates the value of solving a joint pricing and production problem taking into account capacity and inventory constraints.  The parameters of the problem are the following:r=0.01, I0=0, M1=100, M2=100, M3=110, k1=5, k2=5, k3=7, and Ct=5, Vt=10, Itmin=0, Itmax=2 for all t.  The optimal solution is shown in Table 10. The optimal objective value is  $161.96.  Now assume the marketing department sets prices using the same data but assuming that the aggregate capacity over the next three periods is equal to 15.  That is, an aggregate capacity limit is imposed rather than a period by period limit.  The projected plan under these assumptions is shown in Table 9. The projected objective value would be  $165.87.  Now assuming that the marketing department executed to the planned prices, but production is now constrained by the real inventory and capacity limits, the greatest possible profit is only $97.96, well below both the projected plan and the optimal plan.  Now suppose that marketing creates a pricing plan taking into account the period by period capacity limits but fails to consider the inventory limits.  The projected plan is shown in Table 11. The projected objective value would be  $165.36.  Now assuming that marketing executes to the planned prices, but production is now constrained by the real inventory and capacity limits, the greatest possible profit is only  $97.44, also well below both the projected plan and the optimal plan.  These examples show that neglecting to consider capacity and/or inventory constraints can have very significant detrimental effects on the profitability of the firm.Table 9
Optimal solution for example 5.
TItstptnt114.016.095.0233.017.535.0308.024.375.0Table 10
Projected plan assuming aggregate capacity.
TItstptnt102.5218.42.52202.5218.42.52309.9622.49.96Table 11
Projected plan assuming no constraints on inventory.
TItstptnt123.017.535.0252.019.565.03010.022.365.0


## 7. Conclusions and Recommendations for Further Research

In conclusion, we derive an exact solution to the single-period price-optimizing master planning problem with deterministic demand and inventory and capacity constraints for the case with known initial and ending inventories.  In addition, we show how to solve the multiperiod version of the problem using a dynamic programming approach.  Our direct observation of the planning models in use at a variety of industries shows that the types of constraints we consider are commonly used in practice but largely missing in literature.  We also show that inventory holding costs can be included in the model by discounting the terms of the objective function. The numerical examples presented serve to highlight the importance of taking into account capacity and inventory constraints when generating a pricing and production plan.  The implication for practitioners is that potentially significantly higher profits can be obtained through price optimization, making sure to consider the firms capacity and inventory constraints.It is worth noting that our proposed model has three main advantages.  First, our model considers both capacity and inventory limits.  Our consulting experience shows that firms take both types of constraints into account, making their inclusion desirable. Second, we address the problem at a master planning level, where setups are usually not considered.  The previously published works address similar problems at a lot scheduling level despite the fact the price changes (with the exception of discounts) are often not feasible in the short term. Third, our model considers the net present value approach instead of the traditional approach.The research presented in this paper may be extended in several ways.  One extension is to solve the model with an upper bound on the price or, alternatively, on the allowable change in price between periods, which is a realistic market scenario.  In addition, solution approaches could be developed for multiitem and stochastic versions of the problem.  Models with days-of-cover constraints would also be relevant research topics as would be the inclusion of setup costs in a mixed integer formulation. An additional recommendation is to investigate a dynamic control version of the problem, which would recast the problem from a planning level to an operational level. Additional possible extensions are to reformulate the model to include demand learning effects [37], and to model the supply chain with a supplier-buyer relationship as two-player nonzero sum differential game [38].



---

*Source: 932676-2009-08-30.xml*