previous up next
Previous: 1 Introduction Up: Using the Intermeans Parameter Next: 3 Max-min problems

Subsections


2 The newsboy problem

2.1 Description of the newsboy problem

The newsboy problem is as follows : we have the opportunity to purchase now an amount maths of some good, at unitary cost maths (regardless of the quantity purchased). It is assumed that the future demand distribution is exactly known by its cumulative density function maths, that the future unit selling price maths is known and independent of the number sold and that non sold units are discarded. In any case, considering a salvation value maths is only transforming maths into maths.

The satisfied demand will be maths, leading to the actual gain : maths. The usual criterion used to fix the optimal quantity maths to buy is maximizing the expected value of this gain. Denoting this expectation by maths and taking the derivatives, one obtains the condition maths, i.e. the well known:

maths (1)

2.2 The cost of uncertainty

Let us introduce the following notations. maths is the maximal gain when the demand is known, maths (resp. maths ) is the expected value of the demand knowing that the demand is over (resp. under) the inventory, i.e. maths (resp. maths), and maths is the probability that the demand exceeds the inventory (maths). When the value of maths is clear from the context, the dependence on maths will not be emphasized. In other words:

maths

A straightforward computation leads to:

maths maths maths (2)

The quantity describes maths what is the cost generated by the order maths: you have a risk maths that the demand maths overflows your inventory maths and then you miss the opportunity to sell maths units and, on the other hand, you have a risk maths that your inventory overflows the demand and then you have to deal with maths leftover units.

This formula is often written as maths where maths. Introducing Eq. 1 into Eq. 2 we obtain the remaining cost associated with the best decision. This cost, that can be interpreted as the cost of uncertainties, is given by:

maths maths maths (3)


previous up next
Previous: 1 Introduction Up: Using the Intermeans Parameter Next: 3 Max-min problems


douillet@ensait.fr
2006-03-25