28
Karena
nilai
negatif
terbesar
ada
pada
kolom
X2,
maka
kolom
X2
adalah
kolom
pivot
dan
X2 adalah
variabel
masuk.
Rasio
pembagian
nilai
kanan
dengan
kolom
pivot
terkecil
adalah
1
bersesuaian
dengan
baris
s2,
maka
baris
s2 adalah
baris
pivot
dan
s2
adalah variabel keluar. Elemen pivot adalah 3.
Tabel 2.3 Penentuan Baris dan Kolom Pivot
pada Iterasi Pertama
Sumber: Siringoringo, 2005, p21
VB
X1
X2
X3
S1
S2
S3
NK
Rasio
Z
-8
-9
-4
0
0
0
0
S1
1
1
2
1
0
0
2
2
S2
2
3
4
0
1
0
3
1
S3
7
6
2
0
0
1
8
8/6
Nilai pertama yang dimiliki adalah nilai baris
pivot baru (baris x2). Semua nilai
pada baris s2 pada tabel solusi awal dibagi dengan 3 (elemen pivot).
Tabel 2.4 Baris Pivot Baru
Sumber: Siringoringo, 2005, p22
VB
X1
X2
X3
S1
S2
S3
NK
Rasio
Z
S1
x2
2/3
1
4/3
0
1/3
0
1
S3
Perhitungan nilai barisnya adalah sebagai berikut.
 |