SOAL NO 4

Zmaks=2,25x1+3,1x2
5x1+7,5x2<=6500
3x1+3,5x2<=3000
x2<=310
x1,x2>=0
iterasi0
VD
Z
Z
1
S1
0
S2
0
S3
0
iterasi1
VD
Z
Z
1
S1
0
x2
0
S3
0

z-2,25x1-3,1x2
5x1+7,5x2+s1=6500
3x1+3,5x2+s2=3000
x2+s3=310

X1

X2
-2,25
5
3
1

S1
-3,1
7,5
3,5
0

X1
X2
0,407143
-1,42857
0,857143
1

S2
0
1
0
0

S1
0
0
1
0

0
1
0
0

S3
0
0
1
0

NK
0
0
0
1

S2
S3
0,885714
-2,14286
0,285714
0

0
0
0
1

I
0
0
6500 866,6667
3000 857,1429
310
0

NK
2657,143
71,42857
857,1429
310

SOAL NO 5
z-2x1-3x2
6x1+7x2+s1=330
3x1+4x2+s2=180
X1+S3=60
X2+S4=50
Iterasi 0
VD
Z
S1
S2
S3
S4
Iterasi 1
VD
Z
X2
S2
S3
S4

Z X1
1
0
0
0
0

X2
-2
6
3
1
0

Z X1
X2
1 0,571429
0 0,857143
0 -0,42857
0
1
0
-1

S1
-3
7
4
0
1

S2
0
1
0
0
0

S1
S2
0 0,428571
1 0,142857
0 -0,57143
0
0
0 -0,14286

S3
0
0
1
0
0

S4
0
0
0
1
0

S3
0
0
1
0
0

0
0
0
0
0
S4

0
0
0
1
0

NK

I
0
0
330 47,14286
180
45
60
0
50
50

NK
0 141,4286
0 47,14286
0 -8,57143
0
60
0 2,857143

SOAL NO 6
Zmaks= 20x1+6x2+8x3
8x1+2x2+3x3<=
200
4x1+3x2<= 100
2x1+x3<=50
x3<=20
x1,x2,x3>=0
VD
Z X1
Z
1
S1
0
S2
0
S3
0
S4
0
ITERASI 1
VD
Z X1
Z
1
X1
0
S2
0
S3
0
S4
0
ITERASI 2
VD
Z X1
Z
1
X2
0
S2
0
S3
0
S4
0

z-20x1-6x2-8x3
8x1+2x2+3x3+s1=200
4x1+3x2+s2=100
2x1+x3+s3=50
X3+S4=20
X2
-20
8
4
2
0

X3
-6
2
3
0
0

X2
0
1
0
0
0

X3
-1
0,25
2
-0,5
0

X2
4
4
-8
2
0

S1
-8
3
0
3
1
S1
-0,5
0,375
-1,5
2,25
1

X3
0
1
0
0
0

S2
0
1
0
0
0
S2
2,5
0,125
-0,5
-0,25
0

S1
1
1,5
-4,5
3
1

SOAL NO 8
zmin=15000x1+6000x2+4000x3
20000x1+12000x2+9000x3<=100000
4x1+10x2+7x3<=15
x1,x2,x3>=0
iterasi0
VD
Z X1
X2
Z
1
15000
6000
S1
0
20000
12000
S2
0
4
10
iterasi1
VD
Z X1
X2
Z
1
15000
-31500
S1
0
0
-38000
X1
0
1
2,5

S3
0
0
1
0
0
S3
0
0
1
0
0

S2
3
0,5
-1,5
0
0

S4
0
0
0
1
0
S4
0
0
0
1
0

S3
0
0
1
0
0

NK
0
0
0
0
1
NK
0
0
0
0
1

S4
0
0
0
1
0

I
0
200
100
50
20
I
500
25
0
0
20

NK
0
0
0
0
1

600
100
-200
50
20

z-15000x1-6000x2-4000x3
20000x1+12000x2+9000x3+s1=100000
4x1+10x2+7x3+s2=15

X3

S1
4000
9000
7

X3
S1
-22250
-26000
1,75

S2
0
1
0
S2
0
1
0

NK
0
0
1

0
100000
15

NK
-3750
-56250
-5000
25000
0,25
3,75

0
25
25
25
0

I
0
5
3,75

-500
100
0
0
0

SOAL NO 9
Zmaks= 3x1+2x2+5x3
x1+2x2+x3<=430
3x1+x2+2x3<= 460
x1+4x2+x3<= 420
x1,x2,x3>=0
iterasi 0
VD
Z X1
Z
1
-3
S1
0
1
S2
0
3
S3
0
1
ITERASI 1
VD
Z X1
Z
1
4,5
S1
0
-0,5
X3
0
1,5
S3
0
-0,5

Z-3x1-2x2-5x3
x1+2x2+x3+s1=430
3x1+x2+2x3+s2=460
x1+4x2+x3+s3=420

X2

X3
-2
2
1
4

X2

S1
-5
1
2
1

X3
0,5
1,5
0,5
3,5

S2

S1
0
0
1
0

SOAL NO 10
Zmaks=350x1+300x2
z-350x1-300x2
x1+x2<=200
x1+x2+s1=200
9x1+6x2<=1566
9x1+6x2+s2=1566
12x1+16x2<=2880
12x1+16x2+s3=2880
x1,x2>=0
iterasi 0
VD
Z X1
X2
S1
Z
1
-350
-300
0
S1
0
1
1
1
S2
0
9
6
0
S3
0
12
16
0
iterasi 1
VD
Z X1
X2
S1
Z
1
0 -66,6667
0
S1
0
0 0,333333
1
X1
0
1 0,666667
0
S3
0
0
8
0
iterasi 2
VD
Z X1
X2
S1
Z
1
0
0
200
X2
0
0
1
3
X1
0
1
0
-2
S3
0
0
0
-24

S3

0
1
0
0

NK

0
0
1
0
S2

0
1
0
0

0
0
0
1
S3

NK

2,5
-0,5
0,5
-0,5

S2

0
0
0
1

S3
0
0
1
0

S2
S3
38,88889
-0,11111
0,111111
-1,33333
S2
S3
16,66667
-0,33333
0,333333
1,333333

NK
0
0
0
1

I
0
430
460
420

1150
200
230
190

I
0
200
1566
2880

0
200
174
240

0
0
0
1

NK
I
60900
-913,5
26
78
174
261
792
99

0
0
0
1

NK
66100
78
122
168

0
430
230
420