You are on page 1of 1

Stores

Crates 1 2 3
0 0 0 0
1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20

Stores 1
Crates 0 1 2 3 4 5
0 5 9 14 17 21
0 0 0 5 9 14 17 21
1 6 6 11 15 20 23
Store 2
2 11 11 16 20 25
3 15 15 20 24
4 19 19 24
5 22 22

Stores 1+2
Crates 0 1 2 3 4 5
0 6 11 16 20 25
0 0 0 6 11 16 20 25
1 4 4 10 15 20 24
Store 3
2 9 9 15 20 25
3 13 13 19 24
4 18 18 24
5 20 20

Solution At (3,2) the expected profit is 25


Hence we need 2 crates at Store 3

Now the remaining 3 crates can be distributed in Store 1 & 2 as follows


At (0,3) (1,2) (2,1) (3,0)

At 0,3 15
1,2 16
2,1 15
3,0 14

Hence 1 crate goes to store 1 and 2 crates go to Store 2

Solution Store 1 1 Crate


Store2 2 Crates
Store 3 2 Crates for maximum profit

You might also like