z= 7x1 +5x2-0s1-0s2

z-7x1-5x2+0s1+0s2 = 0
kendalanya
4x1+3x2+s1=240
2x1+x2+s2 = 100
x1 dan x2> 0
EV
INTERASI

0
LV
1

BASIS

Z
S1
S2
z
S1
x1
Z
x2
x1

Soal
Kendala

Z=

7x1+5x2

4x1+3x2< 240
2x1 + X2 < 100

X1

X2

S1

S2

SOLUSI

-7
4
2
0
0
1
0
0
1

-5
3
1
-1.5
1
0.5
0
1
0

0
1
0
0
1
0
1.5
1
-0.5

0
0
1
3.5
-2
0.5
0.5
-2

0
240
100
350
40
50
410
40

1.5

30

7x1+5x2

LAMA
-7
60
50
-233.33
40
100

-7
1

BARU

LAMA
0.5
BARU

1
0
1

-5
0.5
-1.5

0.5
1
0
0.5

0
0
0

0
1
-0.5

0
0.5
3.5

0.5
-2
1.5

0
50
350

50
40
30

nf.o. : Maks Z = 1000X1 + 1500X2 Z

f.c. :
1. X1 + 2X2 1600
2. 3X1 + X2 2400
3. X1 + X2 1000
X1, X2 0

EV
INTERASI

LV
0

1
LV

BASIS

S1
S2
S3
Z
X2
S2
S3
Z
X2
S2
X1

LAMA
-250

X1

Z -1000
1
3
1
-250
0.5
2.5
0.5
0
0
0
1
-250
1

BARU

S1

S2

S3

-1500
2
1
1
0
1
0
0
0
1
0
0

0
1
0
0
750
0.5
-0.5
-0.5
500
1
2
-1

0
0
1
0
0
0
1
0
0
0
1
0

0
0
0
1
0
0
0
1
500
-1
-5
2

750
-1
500

0
0

0
0
0

LAMA

0
2
500

0.5

0.5
1
0

1
0
1

0.5
-1
1

0
0
0

0
2
-1

2.5

2.5
1
0

0
0
0

-0.5
-1
2

1
0
1

0
2
-5

BARU
LAMA
BARU

X2

LAMA

SOLUSI

0
1600
2400
1000
1,200,000
800
1600
200
1,300,000
600
600
400

-1500
800
2400
1000

LAMA
1

1600
640
400

BARU
LAMA
1
BARU

1,200,000
400
1,300,000

800
400
600

1600
400
600

BARU

-1000 -1500
0.5
1
-250
0
3
0.5
2.5

1
1

1
0.5
0.5

1
1

0
0.5
750

0
0

0
0.5
-0.5

1
0

0
0.5
-0.5

0
0

0
0
0

0
0
0

0
1
0

0
800
1,200,000

2400
800
1600
1000
800

200