Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 17

2 FASA NO 1

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

Nilai baris kunci


2
1
0
1

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

You might also like