Sebelum melanjutkan ke
langkah selanjutnya, yang penting diingat adalah: X² adalah
EV karena
memberikan kontribusi
terbesar
untuk
fungsi
tujuan, dan kemudian dapat
dihitung
nilai
X² tanpa
melewati
pembatas.
Pada
gambar
2.4
terlihat
bahwa
jumlah
X²
yang dapat dibuat adalah 4 unit dan S¹ (jumlah tenaga kerja yang tidak dibutuhkan)
harus dipindahkan dari variabel pada solusi.
Langkah 6.lakukan perhitungan
yang diperlukan
untuk
menentukan entering
variabel
(yang diidentifikasikan pada langkah 4) dan pindahkan variabel masuk
Cj
2
3
0
0
Variabel
pd solusi
Var Cj
X¹
X²
S¹
S²
B
X²
3
S²
0
Zj
Cj – Zj
Gambar 2.5 Memulai solusi yang telah diperbaiki.
Perhitungan untuk matriks yang baru dimulai pada baris yang merupakan entering
variabel
yaitu baris pivot. Nilai pada baris pivot dicari dengan
membagi
nilai aij pada
gambar 2.4 dengan pivot elemen.
 |