Newsvendor model

The newsvendor (or newsboy or single-period or salvageable) model is a mathematical model in operations management and applied economics used to determine optimal inventory levels.  It is (typically) characterized by fixed prices and uncertain demand for a perishable product.  If the inventory level is , each unit of demand above  is lost in potential sales. This model is also known as the newsvendor problem or newsboy problem by analogy with the situation faced by a newspaper vendor who must decide how many copies of the day's paper to stock in the face of uncertain demand and knowing that unsold copies will be worthless at the end of the day.

History 

The mathematical problem appears to date from 1888 where Edgeworth used the central limit theorem to determine the optimal cash reserves to satisfy random withdrawals from depositors.  
According to Chen, Cheng, Choi and Wang (2016), the term "newsboy" was first mentioned in an example of the Morse and Kimball (1951)'s book. The modern formulation relates to a paper in Econometrica by Kenneth Arrow, T. Harris, and Jacob Marshak.

More recent research on the classic newsvendor problem in particular focused on behavioral aspects: when trying to solve the problem in messy real-world contexts, to what extent do decision makers systematically vary from the optimum? Experimental and empirical research has shown that decision makers tend to be biased towards ordering too close to the expected demand (pull-to-center effect) and too close to the realisation from the previous period (demand chasing).

Overview

This model can also be applied to period review systems.

Assumptions
 Products are separable
 Planning is done for a single period
 Demand is random
 Deliveries are made in advance of demand
 Costs of overage or underage are linear

Profit function and the critical fractile formula 
The standard newsvendor profit function is

 

where  is a random variable with probability distribution  representing demand, each unit is sold for price  and purchased for price ,  is the number of units stocked, and  is the expectation operator.  The solution to the optimal stocking quantity of the newsvendor which maximizes expected profit is:

where  denotes the generalized inverse cumulative distribution function of .

Intuitively, this ratio, referred to as the critical fractile, balances the cost of being understocked (a lost sale worth ) and the total costs of being either overstocked or understocked (where the cost of being overstocked is the inventory cost, or  so total cost is simply ).

The critical fractile formula is known as Littlewood's rule in the yield management literature.

Numerical examples 
In the following cases, assume that the retail price, , is $7 per unit and the purchase price is , is $5 per unit. This gives a critical fractile of

Uniform distribution 
Let demand, , follow a uniform distribution (continuous) between  and .

 

Therefore, the optimal inventory level is approximately 59 units.

Normal distribution 

Let demand, , follow a normal distribution with a mean, , demand of 50 and a standard deviation, , of 20.

 

Therefore, optimal inventory level is approximately 39 units.

Lognormal distribution 

Let demand, , follow a lognormal distribution with a mean demand of 50, , and a standard deviation, , of 0.2.

 

Therefore, optimal inventory level is approximately 45 units.

Extreme situation 
If  (i.e. the retail price is less than the purchase price), the numerator becomes negative. In this situation, the optimal purchase quantity is zero since due to a marginal loss.

Derivation of optimal inventory level

Critical fractile formula 

To derive the critical fractile formula, start with  and condition on the event :

 

Now use

 

where . The denominator of this expression is , so now we can write:

 

So 

Take the derivative with respect to :

 

Now optimize: 

Technically, we should also check for convexity: 

Since  is monotone non-decreasing, this second derivative is always non-positive, so the critical point determined above is a global maximum.

Alternative formulation 

The problem above is cast as one of maximizing profit, although it can be cast slightly differently, with the same result. If the demand D exceeds the provided quantity q, then an opportunity cost of  represents lost revenue not realized because of a shortage of inventory. On the other hand, if , then (because the items being sold are perishable), there is an overage cost of . This problem can also be posed as one of minimizing the expectation of the sum of the opportunity cost and the overage cost, keeping in mind that only one of these is ever incurred for any particular realization of . The derivation of this is as follows:

 

The derivative of this expression, with respect to , is

 

This is obviously the negative of the derivative arrived at above, and this is a minimization instead of a maximization formulation, so the critical point will be the same.

Cost based optimization of inventory level 
Assume that the 'newsvendor' is in fact a small company that wants to produce goods to an uncertain market. In this more general situation the cost function of the newsvendor (company) can be formulated in the following manner:

 

where the individual parameters are the following:
  – fixed cost. This cost always exists when the production of a series is started. [$/production]
  – variable cost. This cost type expresses the production cost of one product. [$/product]
  – the product quantity in the inventory. The decision of the inventory control policy concerns the product quantity in the inventory after the product decision. This parameter includes the initial inventory as well. If nothing is produced, then this quantity is equal to the initial quantity, i.e. concerning the existing inventory.
  – initial inventory level. We assume that the supplier possesses  products in the inventory at the beginning of the demand of the delivery period.
  – penalty cost (or back order cost). If there is less raw material in the inventory than needed to satisfy the demands, this is the penalty cost of the unsatisfied orders. [$/product]
  – a random variable with cumulative distribution function  representing uncertain customer demand. [unit]
  – expected value of random variable .
  – inventory and stock holding cost. [$ / product]

In , the first order loss function  captures the expected shortage quantity; its complement, , denotes the expected product quantity in stock at the end of the period.

On the basis of this cost function the determination of the optimal inventory level is a minimization problem. So in the long run the amount of cost-optimal end-product can be calculated on the basis of the following relation:

See also 
 Infinite fill rate for the part being produced: 
 Constant fill rate for the part being produced: 
 Demand varies over time: 
 Several products produced on the same machine:

References

Further reading 
 Ayhan, Hayriye, Dai, Jim, Foley, R. D., Wu, Joe, 2004: Newsvendor Notes, ISyE 3232 Stochastic Manufacturing & Service Systems. 
 E. J. Lodree: A Simulation Optimization Approach for the Two-Product Newsvendor Problem
 P. Mileff, K. Nehez: An Extended Newsvendor Model for Customized Mass Production, AOM  – Advanced modeling and Optimization. Electronic International Journal, Volume 8, Number 2. pp 169–186. (2006)
 P. Mileff, K. Nehez: Evaluating the Proper Service Level In a Cooperate Supply Chain Environment, MIM'07. IFAC workshop on manufacturing modelling, management and control. Budapest, Hungary. pp 123–126. (2007)
 Tsan-Ming Choi (Ed.)  Handbook of Newsvendor Problems: Models, Extensions and Applications, in Springer's International Series in Operations Research and Management Science, 2012.
Inventory optimization