dan
seterusnya
dicari
nilai
Zj
sampai
X4.
Nilai
Zj
adalah nilai
fungsi
tujuan.
Sedangkan
baris
terakhir
dapat
dicari
dengan mengurangkan
nilai
pada
baris
teratas
(Cj) dengan Zj.
Cj – Zj (X¹) = Cj (X¹) - Zj (X¹) = 2 – 0 = 2
Sehingga tabel menjadi:
Cj
2
3
0
0
Variabel
pd solusi
Var Cj
X¹
X²
S¹
S²
b
S¹
0
3
6
1
0
24
S²
0
2
1
0
1
10
Zj
0
0
0
0
0
Cj – Zj
2
3
0
0
0
Gambar 2.3 Lanjutan perhitungan Zj dan Cj-Zj untuk tabel inisial.
Nilai pada baris terakhir ini menunjukan perubahan fungsi tujuan (Zj) yang
terjadi
apabila
nilai
variabel
pada kolom yang bersangkutan dinaikan. Karena
fungsi
tujuan adalah maksimasi, maka apabila nilai pada baris terakhir >0, maka masih ada
solusi fisibel yang lebih baik jadi tabel tersebut belumlah optimal sehingga langsung
pada langkah berikutnya sampai nilai pada baris terakhir semuanya =0.
Langkah 4. identifikasi variabel yang memberikan kontribusi peningkatan yang
terbesar (entering variable) untuk fungsi objektif.
 |