22
Pada kolom ini, dituliskan nilai ruas kanan dari setiap batasan yang
ada di dalam setiap persoalan yang dihadapi.
e.
Jumlah baris
Jumlah baris di antara baris Basic variabel dengan baris Zj tergantung
dari berapa buah batasan yang kita hadapai di dalam perseoalan.
f.
Baris Zj
Baris Zj digunakan untuk mendapat nilai Shadow Price atau Nilai
Merginal Value Product dari setiap variabel yang kita hadapi. Angka
yang akan kita tuliskan pada baris Zj ini adalah angka hasil
penjumlahan perkalian setiap koefisien dari variabel yang tertera
dalam kolom baris dengan angka-angka di dalam Matrix
g.
Baris Cj-Zj
baris ini bermanfaat bagi kita untuk melihat kapan kita berhenti
melakukan iterasi atau baris yang dapat membantu kita menentukan
apakah penyelesaian optimal telah kita capai.
4.
Memasukan nilai-nilai dan variable dalam formulasi standar ke dalam
tabel awal
5.
Melakukan proses literasi
a.
Tentukan kunci kolom (pivot coloum)
Caranya adalah memilih nilai Cj-Zj yang terbesar dan positif.
b.
Tentukan kunci baris (pivot row)
Caranya adalah memilih dasil bagi antara NRK dengan angka-angka
yang ada dalam kolom kunci, kemudian pilih hasil bagi yang terkecil
dan positif. Hasil bagi dengan nilai negative, nol dan tak terhingga
tidak dapat dijadikan sebagai kunci baris.
c.
Cari angka baru yang terdapat pada baris kunci dengan cara membagi
semua angka yang terdapat pada baris kunci dengan angka kunci.
Angka kunci adalah angka yang terdapat pada persilangan baris kunci
dengan kolom kunci.
d.
Mencari angka baru pada baris yang lain dengan rumus:
Angka baru = nilai pada baris lama – (perkalian koefisien pada kolom
kunci dengan angka baru baris kunci)
e.
Apabila sosialisasi optimal belum ditemukan maka kembali ke
langkah 5a di atas, sehingga nilai yang terdapat pada baris Cj-Zj
= 0
 |