Nama : Wahyu surya Rahman

NIM

: 122130232

Kelas

Item (i)
1
2
3

berat (wi)

nilai (vi)

3
4
2

60
75
50

kapasitas <7
Tahap n=3
S3
0
1
2
3
4
5
6
7

X3
0
50x0+f4*(0-2x0)=0
50x0+f4*(1-2x0)=0
50x0+f4*(2-2x0)=0
50x0+f4*(3-2x0)=0
50x0+f4*(4-2x0)=0
50x0+f4*(5-2x0)=0
50x0+f4*(6-2x0)=0
50x0+f4*(7-2x0)=0

F3(S3,X3)=V3.X3+F4*(S3-W3XX3)
1
2
50x1+f4*(0-2x1) = 50x2+f4*(0-2x2)= 50x1+f4*(1-2x1) = 50x2+f4*(1-2x2) = 50x1+f4*(2-2x1) = 50 50x2+f4*(2-2x2) = 50x1+f4*(3-2x1) = 50 50x2+f4*(3-2x2) = 50x1+f4*(4-2x1) = 50 50x2+f4*(4-2x2) = 100
50x1+f4*(5-2x1) = 50 50x2+f4*(5-2x2) =100
50x1+f4*(6-2x1) = 50 50x2+f4*(6-2x2) =100
50x1+f4*(7-2x1) = 50 50x2+f4*(7-2x2) =100

3
50x3+f4*(0-2x3)= 50x3+f4*(1-2x3) = 50x3+f4*(2-2x3) = 50x3+f4*(3-2x3) = 50x3+f4*(4-2x3) = 50x3+f4*(5-2x3) = 50x3+f4*(6-2x3)= 150
50x3+f4*(7-2x3)= 150

Tahap n=2
S2
0
1
2
3
4
5
6
7

X2

F2(S2,X2)=V2.X2+F3*(S2-W2XX2)
0
1
75x0+f3*(0-4x0)=0
75x1+f3*(0-4x1)=75x0+f3*(1-4x0)=0
75x1+f3*(1-4x1)=75x0+f3*(2-4x0)=50
75x1+f3*(2-4x1)=75x0+f3*(3-4x0)=50
75x1+f3*(3-4x1)=75x0+f3*(4-4x0)=100 75x1+f3*(4-4x1)=75
75x0+f3*(5-4x0)=100 75x1+f3*(5-4x1)=75
75x0+f3*(6-4x0)=150 75x1+f3*(6-4x1)=125
75x0+f3*(7-4x0)=150 75x1+f3*(7-4x1)=125

F2*S

X 2*

0
0
50
50
100
100
150
150

0
0
0
0
0
0
0
0

F3*S3

X 3*

0
0
50
50
100
100
150
150

0
0
1
1
2
2
3
3

Tahap n=1
S1
0
1
2
3
4
5
6
7

X1

F1(S1,X1)=V1.X1+F2*(S1-W1XX1)
0
1
2
60x0+f2*(0-3x0)=0
60x1+f2*(0-3x1)=60x2+f2*(0-3x2)=60x0+f2*(1-3x0)=0
60x1+f2*(1-3x1)=60x2+f2*(1-3x2)=60x0+f2*(2-3x0)=50
60x1+f2*(2-3x1)=60x2+f2*(2-3x2)=60x0+f2*(3-3x0)=50
60x1+f2*(3-3x1)=60
60x2+f2*(3-3x2)=60x0+f2*(4-3x0)=100 60x1+f2*(4-3x1)=60
60x2+f2*(4-3x2)=60x0+f2*(5-3x0)=100 60x1+f2*(5-3x1)=110 60x2+f2*(5-3x2)=60x0+f2*(6-3x0)=150 60x1+f2*(6-3x1)=110 60x2+f2*(6-3x2)=120
60x0+f2*(7-3x0)=150 60x1+f2*(7-3x1)=160 60x2+f2*(7-3x2)=120

F1*S1

X 1*

0
0
50
60
100
110
150
160

0
0
0
1
0
1
0
1