Probabilistic Inventory Models Overview
Probabilistic Inventory Models Overview
Inventory Models
Probabilistic
INDEX
INTRODUCTION..............................................................3
OBJECTIVES
CONCEPT OF INVENTORY
INVENTORY CONTROL...................................................................................6
EXERCISES................................................................................................................25
2
Probabilistic Inventory Models
INTRODUCTION
3
Probabilistic Inventory Models
OBJECTIVES
Financial Administration.
CONCEPT OF INVENTORY
programming.
4
Probabilistic Inventory Models
raw materials strictly necessary to maintain the production plan, that is,
With him, the company can carry out its production and purchasing tasks while saving money.
resources, and also serve their customers more quickly, optimizing all the
maintenance; since the cost of capital, the cost of storage, must be considered,
the savings result is greater than the total cost of maintaining additional inventory.
coordination between the different areas of the company, having as premises its
general objectives.
INVENTORY CONTROL
The efficiency of inventory control can affect the operational flexibility of the
company.
Two essentially identical companies, with the same amount of inventory, but with
5
Probabilistic Inventory Models
the ineffectiveness of inventory control for a given level of flexibility affects the
generalObjectives
Maintain sufficient inventory so that production does not lack raw materials.
efficient.
6
Probabilistic Inventory Models
It is not possible to achieve all these objectives; certain steps must be taken to achieve them.
concessions. There are several conditions that hinder the achievement of these objectives. Rather
that represent problems that can be solved, these conditions are always present
The constant change in the supply-demand relationship frustrates effective control of the
inventory.
they are classified, in the broad sense, into situations of continuous review and
like from various periods. The proposed solutions range from the use of a version
complexes that are solved with dynamic programming. The probabilistic nature of
demand leads to complex models that may not be useful in practice. Without
probabilistic.
7
Probabilistic Inventory Models
There are two models, the first is a 'probabilized' version of the deterministic EOQ.
ORDER
The size of the stabilizing stocks is determined such that the probability
of stock exhaustion during the delivery time (the period between placing
Figure 1.1
8
Probabilistic Inventory Models
Sea:
The main hypothesis of the model is that XL, the demand during the lead time L,
it has a normal distribution, with mean µL and standard deviationσL , that is, N (µL,σL ).
Figure 1.1 shows the relationship between the inventory reserve B and the parameters of
deterministic model of CEP, which includes the delivery time L, the average demand
during the time µL and the CEP, economic order quantity and*. Note that L must
P{XL≥ B+ µL≤ α}
XL can be converted into a standard normal random variable N(0,1) with the following
substitution
X L− µ L
z=
σL
9
Probabilistic Inventory Models
So:
B
P{z ≥ }≤ α
σL
Figure 1.2
Figure 1.2 defines aK α that is determined with the standard normal table, in such a way
what:
P{z ≥ Kα = α}
B ≥σL K α
probability density per unit of time, that is, per day or week; based on
the one that allows determining the distribution of demand duringL. Given that the
10
Probabilistic Inventory Models
demand per unit of normal time, with meanDand standard deviationσ, the average
µLand the standard deviationσL from the demand, during the delivery timeL , you
calculated as:
µL= DL
σL= √σ L2
Exercise:
Regarding the determination of the neon light inventory policy, it was determined that the
economic order quantity of CEP = 100 units. If the daily demand is normal,
with an average D = 100 lights and a standard deviation σ = 10 lights, that is, N (100, 10),
determine the size of the reserve so that the probability of running out of stock
The optimal inventory policy with a reserve B establishes purchasing 1000 units.
11
Probabilistic Inventory Models
This model allows for shortfalls in demand, the policy requires ordering the quantity and
whenever the inventory falls to level R. As in the deterministic case, the level of
reorder R is a function of the delivery time, between placing and receiving an order. The
optimal values of 'y' and 'R' are determined by minimizing the expected cost per unit
of time that includes the sum of the costs of preparation, conservation, and shortage.
f( xProbability
) distribution function of demand x during the time of
delivery.
12
Probabilistic Inventory Models
Based on these definitions, the elements of the function will now be determined.
cost.
time is .
( y +E {R - x+ })E{R - x} y
I= = + R - E{x}
2 2
The formula is based on the average of the expected initial and final inventories.
the equation does not take into account the case in whichR - E{x}might be
[Link] cost per shortage: There is a shortage when > . Thus, the quantity
∞
expected missing per cycle is = ( ∫− ) ( )∫ How is it supposed to
it is only proportional to the missing quantity, the expected cost of the shortage by
13
Probabilistic Inventory Models
cycle is , and for cycles per unit of time, the cost of shortage per unit
of time .
DK y pD ∞
TCU (and,R
) = + h( + R – Ex) +
{ } ∫ (x - R)∫(x)dx
y 2 y R
The solutions fory ∗ yR∗ optimum are determined with the equations
∂TCU DK h pDS
= − ( +2) − =0
∂y y 2 y2
∂TCU pD ∞
= h −( ∫ )f x dx =( 0)
∂R y R
∞ hy ∗
∫ R∗ f( x) dx= (2)
pD
equations (1) and (2), a numerical algorithm developed by Hadley and Whitin is used.
14
Probabilistic Inventory Models
2D(K + pE{x})
ŷ = √
h
pD
ỹ=
h
Yesŷ ≥ ỹthere are unique optimal values ofyyRIn the solution method, there
∗ 2DK
recognizes that the minimum value ofyis √, which is reached whenS = 0.
h
∗= ∗=
the optimal solution is 1y Otherwise, use in the
Exercise:
Electro uses 1000 gallons of resin per month in the manufacturing process. It costs $
100 place an order for a new batch. The storage cost per gallon and per
my cost is $2 and the cost of the shortfall per gallon is $10. Historical data indicates that
The demand, during the delivery time, is uniform within the interval (0–100).
Solution:
Data:
15
Probabilistic Inventory Models
f(x) = , ≤ ≤
E(x) = 50 gallons
16
Probabilistic Inventory Models
Step 1:
Step 2:
17
Probabilistic Inventory Models
Therefore:
Step 3:
Therefore:
The calculations of R2 and R3 are approximately equal which indicates that the solution
Inventory models for a single item are presented when ordering it just once,
to meet the demand in the period. For example, fashion items become
obsolete at the end of the season. Below are two models, which
18
Probabilistic Inventory Models
period.
y = Quantity ordered.
The model determines the optimal value of y that minimizes the sum of expected costs.
of purchase (or production), storage and shortage. Given the optimal y (= y*) the
19
Probabilistic Inventory Models
D<y D>y
D y
D
y 0
y-D D-y
Tiempo
0
The figure demonstrates that the inventory position is satisfied after the
demand. If D is less than y, the amount y - D is stored during the period. In case
y ∞
E{C (y)} = c(y–x) + h y∫ 0- Df(D)dD
( ) +p ∫ y ( D - yf) D
( )dD
It can be proven that the function E{C (y)} has a unique minimum because it is convex.
The first derivative of E{C (y)} with respect to y is taken and set to zero as
continue:
y ∞
c + h f∫ 0D( dD-
) p ∫ y f( D) dD = 0
or well:
so:
20
Probabilistic Inventory Models
The value of y* is only defined if the critical relation,p−c , it is not negative, that is, if p ≥
p+h
c. The case where p < c makes no sense, because it implies that the purchase cost of
f(D) is only defined at discrete points and the cost function is defined as follows:
These conditions are also sufficient in this case because E{C (y)} is a function.
Exercise:
newspapers that must be delivered to him daily early in the morning. It takes him 30
cents per copy, and sells it for 75 cents. The sale of newspapers is usually between
7:00 and 8:00 A.M. The newspapers that were not sold by the end of the day are recycled.
How many copies should they deliver to him each morning assuming that the daily demand
21
Probabilistic Inventory Models
of 20 copies.
The storage and penalty costs are not directly defined in this.
case. However, the problem data indicates that each unsold copy
slope
30–5 = 25 to the owner, and the penalty for terminating it for the newspapers is: 75
-30 = 45 per item. Thus, based on the parameters of the inventory problem, we
c= 30 per copy.
h = 25 per item.
p = 45 per copy.
22
Probabilistic Inventory Models
of 20 copies.
∗}
−
{ ≤ =
+
So:
<= y}
23
Probabilistic Inventory Models
−
P{D≤y* - 1}≤ ≤P{D≤y*}
+
This model differs from the other model in that it incurs a preparation cost K. If
the same notation is used, the expected total cost per period is:
24
Probabilistic Inventory Models
y ∞
= K + c(y–x) + h y -∫ 0Df(D)dD
( ) +p ∫ y ( D - yf) D
( )dD
it is seen in the presented figure. The values of s and S shown in the figure will be defined in
brief.
If the quantity on hand before placing an order is x units, how much should be paid?
x<s
s≤x≤S
x>S
Case 1 (x < s). Since x is already at hand, its equivalent cost is E{C(x)}. If it is requested
any additional amount and– x (y > x), the corresponding cost if y is E{Ĉ (y)}, which
Thus, the optimal inventory policy in this case is to order S–x units.
25
Probabilistic Inventory Models
Case 2 (s ≤ x ≤ S):
This condition indicates that it is not advisable to ask in this case; that is to say y* = x.
summarize as follows:
If x ≥ s, do not request
The optimality of the s–S policy is guaranteed because the corresponding function of
cost is convex.
Exercise:
The daily demand for an item during a single period is presented in the form
snapshot at the beginning of that period. The probability distribution function of the
demand is uniform, between 0 and 10 units. The unit storage cost of the
The article during the period is $0.50, and the unit cost of the penalty for deficiency
of the same is $4.50. The unit purchase cost is $0.50. A cost is incurred
26
Probabilistic Inventory Models
fixed at $25 every time an order is placed. Determine the optimal policy of
To determine *, it is calculated
− . − .
= = .
+ . + .
Also:
∗
1 y*
{ ≤ } =∫
∗ =
10 10
0
Therefore, S = y* = 8
27
Probabilistic Inventory Models
Since the remaining value is negative (= -2), s does not have a feasible value. Therefore, the solution
optimal establishes not to ask (figure 16.7). This conclusion is usually reached when the
cost function is "flat" or when the preparation cost is high in relation to the
This section describes a model for multiple periods with the hypothesis that not
there is a preparation cost. In addition, the model allows for the accumulation of demand and assumes
zero delays in delivery. It also implies that the demand D in any period is
The multi-period model takes into account the discounted cash flow of money. If
28
Probabilistic Inventory Models
It is assumed that the inventory situation covers n periods, and that in one demand it does not
Satisfied can be accumulated for exactly one period. The following is defined:
Using the one-period model notation and assuming that r is the income from
unit, the inventory situation can be formulated with the following model of
dynamic programming. i + 1
yi2
+ ∫ rD −[ hyI− Df( D2 dD )] ( )
0
∞
+ ∫ ryi+[ arD ( D- yi 2f) D dD
2 - yI- p ( )] ( )
yi2
∞
+ α ∫ Fi+1 yi2-( D2 f D d(D)}
) ( ) , i = 1,2, … n
0
accumulate the unmet demand. The amount αr (D –yi) is included in the second
The problem can be solved recursively. In the case where the quantity of
29
Probabilistic Inventory Models
F( xmax{−
) cy - x ( )
y
+ ∫ rD[- hy - D( f D dD
)] ( )
0
∞
[
+ ∫ ry +Dr D - y-( p D )- yf D( d D )] ( )
y
∞
+ α ∫ F y}( ) () ( )
0
Where x and y are the inventory levels for each period, before and after.
The optimal value of y can be determined from the following necessary condition,
which also turns out to be sufficient, because the expected income function F(x) is
concave.
y ∞
∂(. )
= −c - h∫ f D d( D+
) (∫ 1) − α r+ p[(f D d )D ] () ( )
∂y 0 y
∞ ∂F(y− D)
+ α∫ f( D) d( D=
) 0
0 ∂y
In value of∂F(y−D) It is determined as follows. If there are β (> 0) additional units on hand at
∂y
in the next period, the profit for the next period will increase by cβ, because
30
Probabilistic Inventory Models
∂ F(y − D)
=c
∂y
y y ∞
− c- h f ∫D0 d( D+
) ( 1) - α)r[ + p(1 − f D] d(D)+αcf
∫ 0 ( D) d D) = 0 ∫ 0 ( ) ( )
y
p +1(+ α (r )-c)
∫ f D( d) D( =)
0 p + h +1 (- α r )
The optimal inventory policy for each period, given its initial inventory level x
it is then:
EXERCISES
1. Regarding determining the neon light inventory policy, it has been determined that the
normal, with an average D = 100 lights and a standard deviation σ = 10 lights, that is, N
(100, 10), determine the size of the reserve such that the probability of it running out
the existence is less than ∞ = 0.05. the effective delay time is L = 2 days.
SOLUTION
microliter 200
31
Probabilistic Inventory Models
= DL = 100∗ 2
=√ 2
= √ 1022
σL = 14.14 Units
According to the normal distribution tables K0.05 = 1.645. Consequently, we
inventory with a reserve B establishes purchasing 1000 units whenever the level
A newspaper vendor pays $0.20 for each newspaper and sells it for $0.50.
therefore:
$0.20 0.3 P
= 0.60
$0.30 0.5 =
What is the probability that the newspapers sell, now it is interesting to determine the
normal distribution.
SOLUTION
32
Probabilistic Inventory Models
Z
0.2533471
=
Therefore, if based on historical data the average number of newspapers sold is 90 with
standard deviation of 10, the number of newspapers to buy is the mean plus one
extra amount:
Sales 90
Desv. Stand 10
X = 90 + 0.2533471 *10
X= 93
The extra purchase quantity is 3
= 90
3. The selling price of a product is $100 per unit and has a constant cost of
$70 per unit. Each unsold unit has a salvage value of $20. It
wait for the demand to be between 35 and 40 units per period. Its
33
Probabilistic Inventory Models
SOLUTION
100−70 Cu
$30
= Underestimate
= 70− 20 CO
$50
= Overestimate
30
≤
30 + 50
P≤ 0.38
determination of the number of needles that must be obtained in each order. The demand
annual is 1000 units; the handling cost per unit per year is 0.50
SOLUTION
DATA:
2 2(10)(1000)
∗= √ ∗= √
0.05 34
Probabilistic Inventory Models
Q* = 632 Needles/order
1000
= =
632
N= 2 orders
632
= =
1000
T= 0.6
= 20 days/order
= 2 Units/days
When there are 20 units in inventory, the following order has to be made.
1000 632
= 10 ( ) + 0.5( )
632 2
Vc = 174
35
Probabilistic Inventory Models
the component has an annual demand of 250 units, which remains constant
The unit cost for placing the order is $20 per order.
a) To minimize the cost, how many units should be ordered each time
Is an order placed?
b) How many annual orders are needed with the optimal policy?
d) Suppose that the cost of placing the order is not $20, and Patterson has
I have made several orders of 150 units. For this order policy to be
SOLUTION
a. The assumptions of EQQ are met in such a way that the optimal order quantity is
∗=
2 0
= √
2 (25020
)
= ∗= √
1
EOQ =
100
Q* = Units
36
Probabilistic Inventory Models
X orders by
2.5
= year
Note that this amount would mean that in a year the company places 3 orders and
in the following I would only need to place 2, since the inventory would be maintained from
of the order from the previous year. This averages 2.5 orders per year.
c. Average Inventory
= 50 units
2
d. Considering that there is an annual demand of 250 units, and a cost per
Electronics must determine what the cost of placing an order would be for the
the order policy of 150 units is optimal. To find the answer to this
problem, it is necessary to solve the traditional EOQ equation to calculate the cost of
2
2 0 0=
= √ 2
C0 = 45 Dollars
(150)2(1)
0=
500
37
Probabilistic Inventory Models
art stores. The mini shredder is one of their most popular items: the demand
the owner of the firm produces mini paper shredders in batches. On average,
I can manufacture 125 mini units per day. The demand for these devices during the
The production process amounts to 30 per day. The cost of the startup of
The necessary equipment for the production of the mini crushers is $150. The costs of
maintenance amounts to $1 per year per device. How many mini shredders should I have?
SOLUTION:
D= 6750 Units
Cs = $150.00
Ch = $ 1.00
d= 30 Units
p= 125 Units
∗=
2 2(6750)(150)
∗=
√ √ 30
(1 - ) 1(1 −125 )
Q* = 1632
38
Probabilistic Inventory Models
The typical cost of a Dorey detector is $400. The inventory maintenance costs
it is estimated at 20% of the cost of the unit, while the unit cost for performing a
the order is $25. If Dorsey places an order for quantities of 300 or more, he could
obtain a 5% discount on the cost of the detectors. Should Dorsey accept the
SOLUTION:
of the total cost of each alternative after the quantities have been calculated and
Adjusted for the original problem and for each discount. The analysis begins without
any discount.
D = 1400
C0 = $25
I= 0.2
C= $400
2 0
=√
( )
2(1400)(25)
= √
0.2(400)
EOQ = 29.6 Units
(
1400($25)29.6 $400)(0. 2) )
( ) = $400(1400) + +
29.6 2
39
Probabilistic Inventory Models
C = $380
Due to the fact that this last order amount is below the discounted price,
we need to adjust the order quantity to 300 units. The next step is to calculate
( )
2(1400)25)
= √
0.2($380)
Total Cost (With discount) = Cost of Material + Cost for carrying out the
Order + Maintenance cost
(
1400($2300$380)(0.2 )
( ) = $380(1400) + +
300 2
The optimal strategy is to place an order of 300 units for a total cost of
$543,517
40