Kapasitas 7 ton

Item i
1
2
3
4
5

Wi
3
1
2
1
2

ri
47
12
30
15
14

Stage 5
Max {m5} = [7/2] = 3, or m5 = 0,1,2,3
f5(x5) = max {14 m5 + f4 (x5 2 m5)}
x5

m5 = 0
0+0=0
0 + 15 = 15
0 + 30 = 30
0 + 45 = 45
0 + 60 = 60
0 + 75 = 75
0 + 90 = 90
0 + 105 = 105

0
1
2
3
4
5
6
7

14 m5 + f4 (x5 2 m5)
m5 = 1
m5 = 2
14 + 0 = 14
14 + 15 = 29 14 + 30 = 44 28 + 0 = 28
14 + 45 = 59 28 + 15 = 43
14 + 60 = 74 28 + 30 = 58
14 + 75 = 89 28 + 45 = 73

m5 = 3
42 + 0 = 42
42 + 15 = 57

Optimum Solution
f5(x5)
m5
0
0
15
0
30
0
45
0
60
0
75
0
90
0
105
0

Stage 4
Max {m4} = [7/1] = 7, or m4 = 0,1,2,3, ,7
f4(x4) = max {15 m4}
x4
0
1
2
3
4
5
6
7

m4 = 0
0
0
0
0
0
0
0
0

m4 = 1
15
15
15
15
15
15
15

m4 = 2
30
30
30
30
30
30

15 m4
m4 = 3 m4 = 4
45
45
60
45
60
45
60
45
60

m4 = 5
75
75
75

m4 = 6
90
90

m4 = 7
105

Optimum Solution
f4(x4)
m4
0
0
15
1
30
2
45
3
60
4
75
5
90
6
105
7

Stage 3
Max {m3} = [7/2] = 3, or m3 = 0,1,2,3
f3(x3) = max {30 m3 + f4 (x3 2 m3)}
x3
0
1
2
3
4
5
6
7

m3 = 0
0+0=0
0 + 15 = 15
0 + 30 = 30
0 + 45 = 45
0 + 60 = 60
0 + 75 = 75
0 + 90 = 90
0 + 105 = 105

30 m3 + f4 (x3 2 m3)
m3 = 1
m3 = 2
30 + 0 = 30
30 + 15 = 45
30 + 30 = 60
60 + 0 = 60
30 + 45 = 75
60 + 15 = 75
30 + 60 = 90
60 + 30 = 90
30 + 75 = 105 60 + 45 = 105

m3 = 3
90 + 0 = 90
90 + 15 = 105

Optimum Solution
f3(x3)
m3
0
0
15
0
30
0
45
0
60
0
75
0
90
0
105
0

Stage 2
Max {m2} = [7/1] = 7, or m2 = 0,1,2,3, ,7
f2(x2) = max {12 m2}
x2
0
1
2
3
4
5
6
7

m2 = 0
0
0
0
0
0
0
0
0

m2 = 1
12
12
12
12
12
12
12

m2 = 2
24
24
24
24
24
24

12 m2
m2 = 3 m2 = 4
36
36
48
36
48
36
48
36
48

m2 = 5
60
60
60

m2 = 6
72
72

m2 = 7
84

Optimum Solution
f2(x2)
m2
0
0
12
1
24
2
36
3
48
4
60
5
72
6
84
7

Stage 1
Max {m1} = [7/3] = 2, or m2 = 0,1,2
f1(x1) = max {47 m1 + f2 (x1 3 m1)}
x1
0
1
2
3
4
5
6
7

m1 = 0
0 + 12 = 12
0 + 24 = 24
0 + 36 = 36
0 + 48 = 48
0 + 60 = 60
0 + 72 = 72
0 + 84 = 84

47 m1 + f2 (x1 3 m1)
m1 = 1
47 + 0 = 47
47 + 12 = 59
47 + 24 = 71
47 + 36 = 83
47 + 48 = 95

m1 = 2
94 + 0 = 94
94 + 12 = 106

Optimum Solution
f1(x1)
m1
0
0
12
0
24
0
47
1
59
1
71
1
94
2
106
2