Professional Documents
Culture Documents
TST BIGm 2phase
TST BIGm 2phase
Fs Tujuan
s/t
Max
750X1 + 425X2
X1 + X2 <= 18
X1 >= 5
X2 >= 3
X1 + X2 >= 10
X1, X2 >= 0
X1
1
1
0
1
X2
1
0
1
1
S1
1
0
0
0
S2
0
-1
0
0
S3
0
0
-1
0
S4
0
0
0
-1
X0
S1
A1
A2
A3
X0
1
0
0
0
0
X1
0
1
1
0
1
X2
0
1
0
1
1
S1
0
1
0
0
0
S2
0
0
-1
0
0
S3
0
0
0
-1
0
S4
0
0
0
0
-1
X0
S1
A1
A2
A3
1
0
0
0
0
2
1
1
0
1
2
1
0
1
1
0
1
0
0
0
-1
0
-1
0
0
-1
0
0
-1
0
-1
0
0
0
-1
X0
S1
A1
X2
A3
1
0
0
0
0
2
1
1
0
1
0
0
0
1
0
0
1
0
0
0
-1
0
-1
0
0
1
1
0
-1
1
-1
0
0
0
-1
X0
S1
X1
X2
A3
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
-1
0
1
1
1
0
-1
1
-1
0
0
0
-1
X0
S1
X1
X2
S2
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
-1
1
0
1
-1
0
-1
Z
S1
X1
X2
S2
Z
1
0
0
0
0
S1
0
1
0
0
0
S2
0
0
0
0
1
S3
0
0
1
-1
1
S4
0
1
-1
0
-1
750 -750
X1
X2
-750 -425
0
0
1
0
0
1
0
0
0
-425
S1
X1
X2
S2
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
-1
1
1
-1
0
-1
Z
S1
X1
X2
S2
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
325 -750
0
1
1
-1
-1
0
1
-1
Z
S4
X1
X2
S2
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
750
1
1
0
1
0
0
0
0
1
325
0
1
-1
1
0
1
0
0
0
A1
0
1
0
0
A2
0
0
1
0
A3
0
0
0
1
Nk
18
5
3
10
A1
-1
0
1
0
0
A2
-1
0
0
1
0
A3
-1
0
0
0
1
Nk
0
18
5
3
10
Indeks
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
18
18
5
3
10
18
3
10
1
0
1
0
0
-1
-1
0
1
-1
1
0
0
0
1
12
15
5
3
7
-1
-1
1
0
-1
-1
-1
0
1
-1
1
0
0
0
1
2
10
5
3
2
0
0
0
0
-1
0
0
-1
1
-1
0
-1
1
0
1
0
8
7
3
2
Nk
0
8
7
3
2
Ind
5250
2
1
1
0
1
0
0
0
1
0
0
1
0
0
0
-1
0
-1
0
0
15
5
7
2
1
1
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
-1
0
1
10
2
1
1
-1
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
-750
0
1
0
0
0
0
1
0
0
-425
0
0
1
0
0
1
0
0
0
0
0
0
0
1
-425
8
7
3
2
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
6525
8
7
3
2
-750
1
-1
0
-1
0
0
1
0
0
0
0
0
1
0
750
1
1
0
1
0
0
0
0
1
12525
8
15
3
10
1
1
0
-1
1
-1
0
0
0
-1
1
0
1
0
0
-1
-1
0
1
-1
1
0
0
0
1
12
15
5
3
7
1
1
0
-1
1
-1
0
0
0
-1
-1
-1
1
0
-1
-1
-1
0
1
-1
1
0
0
0
1
2
10
5
3
2
0
0
1
-1
1
0
1
-1
0
-1
0
0
0
0
-1
0
0
-1
1
-1
0
-1
1
0
1
0
8
7
3
2
750
0
1
-1
1
-750
1
-1
0
-1
5250
8
7
3
2
325
-750
6525
0
1
-1
1
1
-1
0
-1
8
7
3
2
325
0
1
-1
1
0
1
0
0
0
12525
8
15
3
10
2 FASA NO 2
Fungsi Tujuan
s/t
Min
3X1 + 5X2
2X1 + A1 = 18
3X2 + S1 = 15
6X1 + 5X2 - S2 + A2 = 30
X1
2
0
6
X0
A1
A2
S1
X0
1
0
0
0
X1
0
2
6
0
X0
A1
A2
S1
1
0
0
0
8
2
6
0
X0
A1
X1
S1
1
0
0
0
0
0
1.000
0
X0
S2
X1
S1
1
0
0
0
0
0
1
0
X0
S2
X1
X2
1
0
0
0
0
0
1
0
z
S2
X1
X2
z
1
0
0
0
X1
-3
0
1
0
z
S2
X1
X2
1
0
0
0
-3
0
1
0
z
S2
1
0
0
0
Fasa 2
X1
X2
0
0
1
0
X2
0
3
5
S1
0
1
0
S2
0
0
-1
A1
1
0
0
A2
0
0
1
Nk
18
15
30
Indeks
X2
0
0
5
3
S1
0
0
0
1
S2
0
0
-1
0
A1
-1
1
0
0
A2
-1
0
1
0
Nk
5
0
5
3
0
0
0
1
-1
0
-1
0
1
1
0
0
1
0
1
0
48
18
30
15
9
5
-
8
2
1
0
0
0
1
0
-1.66667
-1.66667
0.833333
3
-1.6667
-1.6667
0.83333
3
0
0
0
1
0.333
0.333
-0.167
0.000
1
1
0
0
-0.333
-0.333
0.167
0
8
8
5
15
24
-
0.333
1.000
-0.167
0.000
0
0
1
0
0
-5
0
3
0
-5
0
3
0
0
0
1
0
1
0
0
0
3
0.5
0
0
-1
0
0
0
24
9
15
0
-5
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1.67
0
0.33
0
1
0
0
0
3
0.5
0
0
-1
0
0
0
49
9
5
X2
-5
0
0
1
S1
0
1.67
0
0.33
S2
0
1
0
0
Nk
Ind
49
9
5
-5
0
0
1
-3
0
1
0
0
0
0
1
0
0
0
1
1.67
1.67
0
0.33
0
1
0
0
25
49
9
5
-3
0
1
0
0
0
1
0
0
0
0
1
0
0
1.67
1.67
0
1
52
49
18
30
15
0
1
0
0.33
0
0
9
5
0
0
0
1
0.333333
0.333333
-0.16667
0
1
1
0
0
-0.33333
-0.33333
0.166667
0
8
8
5
15
0
0
0
1
0
1
0
0
0
3
0.5
0
0
-1
0
0
0
24
9
15
0
1.666667
0
0.333333
0
1
0
0
0
3
0.5
0
0
-1
0
0
0
49
9
5
1.666667
1.666667
0
0.333333
0
1
0
0
25
49
9
5
1.666667
1.666667
0
0.333333
0
1
0
0
52
49
9
5
2 FASE KUIS
X0
Min
s/t
4X1 + X2
3x1 + X2 + A1 = 3
4X1 + 3X2 - S1 + A2 = 6
X1 + 2X2 + S2 = 4
X1
X2
S1
S2
A1
A2
X0
A1
A2
S2
1
0
0
0
0
3
4
1
0
1
3
2
0
0
-1
0
0
0
0
1
-1
1
0
0
-1
0
1
0
X0
A1
A2
S2
1
0
0
0
7
3
4
1
4
1
3
2
-1
0
-1
0
0
0
0
1
1
1
0
0
1
0
1
0
X0
X1
A2
S2
1
0
0
0
0
1
0
0
1.667
0.333
1.667
1.667
-1
0
-1
0
0
0
0
1
-1.33
0.333
-1.33
-0.33
1
0
1
0
X0
X1
X2
S2
1
0
0
0
0
1
0
0
0
0
1
0
0
0.2
-0.6
1
0
0
0
1
0
0.6
-0.8
1
0
-0.2
0.6
-1
X1
X2
S1
S2
Nk
Z
X1
X2
S2
1
0
0
0
-4
1
0
0
-1
0
1
0
0
0.2
-0.6
1
0
0
0
1
0.6
1.2
1
Z
X1
X2
S2
1
0
0
0
-4
1
0
0
-1
0
1
0
0
0.2
-0.6
1
0
0
0
1
0.6
1.2 1-
Z
X1
X2
S2
1
0
0
0
0
1
0
0
-1
0
1
0
0.8
0.2
-0.6
1
0
0
0
1
2.4
0.6 1.2
1-
Z
X1
X2
S2
1
0
0
0
0
1
0
0
0
0
1
0
0.2
0.2
-0.6
1
0
0
0
1
3.6
0.6
1.2
1
0.6
1.2
Nk
Indeks
3
6
4
9
3
6
4
2
1
2
3
0
0.6
1.2
1
1
1.5
4
7
1
4
1
0
1
0
0
1.666667
0.333333
1.666667
1.666667
-1
0
-1
0
3
1.2
1.8
1.666667
0.333333
1.666667
1.666667
0
1
0
0
0
0
1
0
0
0.2
-0.6
1
X1 + 0.2S1 = 0.6
X2 - 0.6S1 = 1.2
S1 + S2 = 1
0 -1.33333
0 0.333333
0 -1.33333
1 -0.33333
0
0
0
1
0
0.6
-0.8
1
4(0.6-0.2S1) + (1.2+0.6S1)
2.4 + 1.2 + 0.6S1 - 0.8 S1
3.6 - 0.2 S1
-4
1
0
0
0
1
0
0
-1
0
1
0
0.8
0.2
-0.6
1
0
0
0
1
2.4
0.6
1.2
1
-1
0
1
0
0
1
0
0
0
0
1
0
0.2
0.2
-0.6
1
0
0
0
1
3.6
0.6
1.2
1
1
0
1
0
2
1
2
3
0
-0.2
0.6
-1
0
0.6
1.2
1
x1
x2
s1
s2
s3
s4
a1
a2
a3
nk
z
A1
A2
A3
S1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
-1
0
0
0
0
-1
0
0
0
0
-1
0
1
0
0
0
0
1
0
0
0
0
1
0
5
3
10
18
A1
X2
A3
S1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
-1
0
0
0
0
-1
1
1
0
0
-1
0
1
0
0
0
0
1
-1
-1
0
0
1
0
5
3
7
15
A1
X2
A3
S1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
-1
0
1
1
0
-1
1
1
0
0
-1
0
1
0
-1
-1
0
1
-1
-1
0
0
1
0
5
3
2
10
1
0
0
0
0
1
0
0
0
0
0
1
-2
0
1
0
-1
-1
1
0
1
0
-1
1
2
0
-1
0
1
1
-1
0
-1
0
1
-1
3
3
2
8
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
-1
0
0
0
0
-1
1
1
0
0
-1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
1
-1
0
1
1
0
-1
1
1
0
0
-1
0
1
0
-1
1
1
0
0
0
0
1
0
0
0
0
0
1
-2
0
1
0
-1
-1
1
0
1
0
-1
1
1
0
0
0
0
1
-1
-1
0
0
1
0
5
3
7
15
1
0
-1
-1
0
1
-1
-1
0
0
1
0
5
3
2
10
2
0
-1
0
1
1
-1
0
-1
0
1
-1
3
3
2
8