Tugas Personal ke-2

Minggu 03 / Session 04

1. The owner of a chain of three grocery stores has purchased five crates of fresh
strawberries. The estimated probability distribution of potential sales of the strawberries
before spoilage differs among the three stores. Therefore, the owner wants to know how
to allocate five crates to the three stores to maximize expected profit. For administrative
reasons, the owner does not wish to split crates between stores. However, he is willing to
distribute no crates to any of his stores. The following table gives the estimated expected
profit at each store when it is allocated various numbers of crates:

Use dynamic programming to determine how many of the five crates should be assigned
to each of the three stores to maximize the total expected profit.

ISYE9001 - Engineering Optimization

 stage : 1 2 3

0 0
0 0 0

21 6
0
1 1
9
11 6
17

0 13
2 2
11
15
18
14 6
15 0
3 3
11
19
9
20
6
11 0
4 4
19 15
5
6
22

0 0
5 5 5

n=2 x2 f2(S2,X2)=p2(X2)+f*3(s2-X2) f*2(s2) X*2

s2 0 1 2 3 4 5
0 0 0 0
1 4 6 6 1
2 9 10 11 11 2
3 13 15 15 15 15 1 atau 2 atau 3
4 18 19 20 19 19 20 2
5 20 23 24 24 24 22 24 2 atau 3 atau 4

ISYE9001 - Engineering Optimization

 n=1 x2 f2(S1,X1)=p1(X1)+f*2(s1-X1) f*1(s1) X*1
s1 0 1 2 3 4 5
5 24 23 25 24 25 21 25 2 atau 4

solusi optimal :
stage : 1 2 3

0 0
0 0 0

21 6
0
1 1
9
11 6
17

0 13
2 2
11
15
18
14 6
15 0
3 3
11
19
9
20
6
11 0
4 4
19 15
5
6
22

0 0
5 5 5

stores
crates 1 2 3
2 0 11 0
1. 3 14 0 0 2 crates di toko 2 dan 3 crates di toko 1 dengan profit 25

stores
crates 1 2 3
1 5 0 0
2. 2 0 11 9 1 crates di toko 1 dan masing-masing 2 crates di toko 2 dan 3
dengan profit 25

ISYE9001 - Engineering Optimization