Professional Documents
Culture Documents
September 7, 2016
Today...
Inventory management
for i = 1, . . . , 7
My answer: let
xi = number of workers who work on
days i, i + 1, i + 2, i + 3, i + 4 (mod 7)
for i = 1, . . . , 7
For example,
x1 = number of workers who start work on Monday
and work through Friday
x4 = number of workers who start work on Thursday
and work through Monday
x7 = number of workers who start work on Sunday
and work through Thursday
4
Objective:
minimize
7
X
xi
i=1
(Mon)
+ x5 + x6 + x7 d2
(Tue)
+ x6 + x7 d3
(Wed)
+ x7 d4
(Thu)
d5
(Fri)
d6
(Sat)
x3 + x4 + x5 + x6 + x7 d7
(Sun)
x1
x1 + x2
x1 + x2 + x3
x1 + x2 + x3 + x4
x1 + x2 + x3 + x4 + x5
x2 + x3 + x4 + x5 + x6
+ x4 + x5 + x6 + x7 d1
(Mon)
+ x5 + x6 + x7 d2
(Tue)
+ x6 + x7 d3
(Wed)
+ x7 d4
(Thu)
d5
(Fri)
d6
(Sat)
x3 + x4 + x5 + x6 + x7 d7
(Sun)
x1
x1 + x2
x1 + x2 + x3
x1 + x2 + x3 + x4
x1 + x2 + x3 + x4 + x5
x2 + x3 + x4 + x5 + x6
xi 0
for i = 1, . . . , 7
for i = 1, . . . , 7
for i = 1, . . . , 7
Art of optimization
10
Inventory management
11
Inventory management
Inventory must be built up to meet larger demands
Cost of holding 1 jacket from quarter t to quarter t + 1 is ht
(t = 1, 2, 3)
No initial inventory
Jackets in inventory at the end of quarter 4 are salvaged
Each jacket salvaged reduces total cost by s
Global wants to meet demand while minimizing production and
inventory costs
Assume volume is large, so we can ignore integrality
12
Inventory management
Define
xt = number of jackets produced in quarter t
for i = 1, 2, 3, 4
13
Inventory management
Define
zt = number of jackets in inventory at the end of quarter t
for t = 1, 2, 3, 4
14
Inventory management
15
Inventory management
Objective:
minimize
4
X
t=1
p t xt +
3
X
ht zt sz4
t=1
16
Inventory management
Step 3: Write the constraints
I
Inventory at
Amount
the end of + produced
quarter t 1
in quarter t
Inventory at
Demand
=
+ the end of
in quarter t
quarter t
Constraints:
x1 = d1 + z1
z1 + x2 = d2 + z2
z2 + x3 = d3 + z3
z3 + x4 = d4 + z4
17
Inventory management
Step 3: Write the constraints
I
Constraints:
xt C
for t = 1, 2, 3, 4
Constraints:
2x1 x2 + x3
Constraints:
xt 0 for t = 1, 2, 3, 4
18
Inventory management
The model:
minimize
4
X
p t xt +
t=1
subject to
3
X
ht zt sz4
t=1
x1 = d1 + z1
z1 + x2 = d2 + z2
z2 + x3 = d3 + z3
z3 + x4 = d4 + z4
xt C
for t = 1, 2, 3, 4
2x1 x2 + x3
xt 0
for t = 1, 2, 3, 4
zt 0
for t = 1, 2, 3, 4
19
Recap
20