1.

ubah fungsi tujuan

z=3x1 +5x2
z-3x1-5x2+0s1+0s2+0s3 = 0
2. ubah fungsi batasan
batasan:
2x1 < 8 2x1+S1 = 8
3x2 < 15 3x2+s2 = 15
6x1 + 5x2 < 30 menjadi 6x1+5x2+s3 = 30
3. membuat tabel simplex
z x1 x2 s1 s2 s3 RHS
z 1 -3 -5 0 0 0 0
s1 0 2 0 1 0 0 8
s2 0 0 3 0 1 0 15
s3 0 6 5 0 0 1 30

4. menentukan kolom kunci

kolom kunci di tentukan dengan nilai baris z dengan tanda (-) dan nilai terbesar = -5
z x1 x2 s1 s2 s3 RHS
z 1 -3 -5 0 0 0 0
s1 0 2 0 1 0 0 8
s2 0 0 3 0 1 0 15
s3 0 6 5 0 0 1 30

5. menentukan ratio
Ratio = RHS/kolom kunci
Ratio Z = 0
Ratio s1 = 0
Ratio s2 = 5
Ratio s3 = 6
z x1 x2 s1 s2 s3 RHS
z 1 -3 -5 0 0 0 0
s1 0 2 0 1 0 0 8
s2 0 0 3 0 1 0 15
s3 0 6 5 0 0 1 30

6.menentukan baris kunci dan angka pivot

baris kunci adalah baris dengan nilai ratio positif dengan angka terkecil, maka baris kuncinya adalah = 5
z x1 x2 s1 s2 s3 RHS
z 1 -3 -5 0 0 0 0
s1 0 2 0 1 0 0 8
s2 0 0 3 0 1 0 15
s3 0 6 5 0 0 1 30

nilai pivot adalah nilai perpotongan antara kolom kunci dan baris kunci, maka nilai pivotnya = 3
7. nilai baris baru
baris baru yang semula S2, diubah menjadi X2. Maka akan muncul nilai baru hasil perhitungan dari baris S
s2 0 0 3 0 1 0 15
S2 baru = x2 0 0 1 0 0.333333 0 5

selain baris S2 yang nilainya diubah menjadi nilai baris baru, nilai baris lainnya pun akan diubah dengan p
syarat : hasil perhitungannya menghasilkan nilai kolom kunci = 0
z 1 -3 -5 0 0 0 0
0 0 1 0 0.333333 0 5

1 -3 0 0 1.666667 0 25

S1 0 2 0 1 0 0 8
0 0 1 0 0.333333 0 5

0 2 0 1 0 0 8

s3 0 6 5 0 0 1 30
0 0 1 0 0.333333 0 5

0 6 0 0 -1.66667 1 5

0z x1 x2 s1 s2 s3 RHS
z 1 -3 0 0 1.666667 0 25
s1 0 2 0 1 0 0 8
X2 0 0 1 0 0.333333 0 5
s3 0 6 0 0 -1.66667 1 5

8. iterasi 1 (poin 4-7)

0z x1 x2 s1 s2 s3 RHS
z 1 -3 0 0 1.666667 0 25
s1 0 2 0 1 0 0 8
X2 0 0 1 0 0.333333 0 5
s3 0 6 0 0 -1.66667 1 5

angka pivot = 3
s3 0 6 0 0 -1.66667 1 5
s3 baru = x1 0 1 0 0 -0.27778 0.166667 0.833333

z 1 -3 0 0 1.666667 0 25
0 1 0 0 -0.27778 0.166667 0.833333

1 0 0 0 0.833333 0.5 27.5

s1 0 2 0 1 0 0 8
 0 1 0 0 -0.27778 0.166667 0.833333

0 0 0 1 0.555556 -0.33333 6.333333

x2 0 0 1 0 0.333333 0 5
0 1 0 0 -0.27778 0.166667 0.833333

0 0 1 0 0.333333 0 5
 Ratio
0
0
5
6

ris kuncinya adalah = 5

Ratio
0
0
5
6

ai pivotnya = 3
 l perhitungan dari baris S2 dibagi angka pivot sebagai berikut:
: 3

un akan diubah dengan perhitungan yakni tiap baris dikurang dengan nilai barus baru sebagai berikut:

x -5
(-)

x 0
(-)

x 5
(-)

Ratio
-8.33333
4
0
0.833333

: 6

z x1 x2 s1 s2 s3
x -3 z 1 0 0 0 0.833333 0.5
(-) s1 0 0 0 1 0.555556 -0.33333
X2 0 0 1 0 0.333333 0
x1 0 1 0 0 -0.27778 0.166667
x 2
(-)

x 0
(-)
RHS
27.5
6.333333
5
0.833333