previous up next
Previous: Introduction Up: How Robust is a Next: 2 Results obtained from

Subsections


1 The newsboy paradigm

1 Description of the problem

Let us suppose that we have the opportunity of ordering now a quantity maths of some good, at unitary cost maths. Let us additionnaly suppose that we know what is the probability distribution of the future demand maths, as well as the exact unitary price maths at which the selling will occur (non sold products being discarded). This situation is known as ``the news' boy problem''.

As usual, we note maths the probability density, and maths the cumulative distribution. The satisfied demand maths will be maths if it happens that maths and maths otherwise, leading to the gain maths. The usual criterion to fix the optimal value maths of the ordered quantity maths is maximizing the expected value of this gain. Denoting this quantity by maths, we have:

maths (1)

Derivating, one obtains the condition maths, i.e.

maths (2)

In other words, the best order quantity is not the expectation of the demand.

2 The cost of uncertainty

Let us now compare the eventual gain maths with the naive value maths, i.e. with the gain that will occur if we buy right now the expectation maths of the future demand and if, by chance, it happens that we effectively sell these maths units. Defining maths as the probability of a too small order quantity and maths (resp. maths) as the expected value of the demand knowing that maths (resp. knowing that maths), we have :

maths

A straightforward computation leads to:

maths (3)

Since the right hand side is obviously positive, maths is the Holy Graal of the problem. Without uncertainties, the value of maths can be chosen in order to obtain maths for the expected gain (the solution being maths. But in presence of uncertainties, the value maths becomes unreachable.

Moreover, the differencemaths has a clear meaning in terms of risks evaluation. A merchant has a risk maths that the demand maths overflows his inventory maths. And in this case, his score is burdened by the fact that he misses the opportunity to sell maths units, leading to an average miss to gain of maths. On the other hand, the merchant has a risk maths that his inventory exceeds the actual demand. And in that case, his score is burdened by the resulting maths leftover units, leading to an average extra cost of maths.

Therefore, the right hand side of eq:cost-of-uncertainty is nothing but the cost of uncertainty. The best choice for maths can decrease this cost, but it never vanishes.


previous up next
Previous: Introduction Up: How Robust is a Next: 2 Results obtained from


douillet@ensait.fr
2005-05-13