Cari nilai terbesar pada baris terakhir. Untuk tabel di atas, variabel X² nilai terbesar
(nilai
terbesar
untuk kasus
maksimasi dan
terkecil
untuk kasus
minimasi) dari Cj-Zj
=3.
Nilai
ini
kita
sebut
sebagai
entering
variable
(EV).
Nilai
EV
ditunjukan
oleh
panah kecil pada gambar 2.3. Yang merupkan EV adalah X²
langkah 5. identifikasi variabel yang harus dipindahkan dari solusi basis
Pada langkah ini, akan dihitung nilai dari kolom terakhir dengan cara membagi nilai b
dengan
nilai aij pada kolom dimana terletak
EV. Nilai kolom terakhir
untuk tabel di
atas adalah 4 (diperoleh dari 24/6) dan 10 (diperoleh dari 10/1). Leaving Variabel (LV)
ditentukan
dengan
cara
mencari
nilai
positif
terkecil
(baik
untuk
tujuan
maksimasi
atau
minimasi)
pada
kolom
terakhir.
Bila
ada
terdapat
dua
atau
lebih
nilai
positif
terkecil
yang
sama,
maka
ambil
salah
satu
saja
secara
acak
sebagai
LVnya.
Yang
merupakan LV adalah S1. Selanjutnya dicari perpotongan dari entering colom dengan
leaving
row.
Nilai
perpotongan
tersebut
disebut
pivot
elemen
(6)
yang
akan
digunakan untuk perhitungan selanjutnya.
Cj
2
3
0
0
Variabel
pd solusi
Var Cj
X¹
X²
S¹
S²
B
S¹
0
3
6
1
0
24
4
S²
0
2
1
0
1
10
10
Zj
0
0
0
0
0
Cj – Zj
2
3
0
0
0
Gambar 2.4 Menentukan entering dan leaving variabel.
 |