Contoh Soal Program Linier | Metode Simpleks (2)

Setelah sebelumnya kita sudah menemukan kolom pivot, baris pivot dan elemen pivot, maka selanjutnya  kita melakukan iterasi pertama.

Iterasi Pertama.
 
Untuk mempermudah pemahaman, coba saya tampilkan lagi gambar terakhir dari postingan sebelumnya

gambar 1

1. Perhatikan gambar 1, hal yang dilakukan pertama yaitu membagi seluruh elemen pada baris pivot (baris S1) dengan elemen pivot (5), hasilnya dapat dilihat pada gambar 2 dibawah ini.

gambar 2

Pada gambar 2, baris S1 sudah berubah menjadi X2, ini yang disebut variable masuk dan variable keluar, seperti yang sudah disinggung dipostingan sebelumnya, jadi variable S1 karena merupakan baris pivot, maka variable S1 keluar dan masuklah variable X2 (karena variable X2 merupakan kolom pivot), singkatnya variable masuk mengganti variable keluar atau variable S1 diganti dengan variable X2.. okeh kita lanjut..

Fokus pada baris X2. Seluruh elemen pada baris X2 merupakan hasil pembagian elemen baris pivot awal (saat masih bernama baris S1) dengan elemen pivot, yaitu 5.

Kemudian kita hitung baris Z dan baris S2 yang masih kosong dengan cara mengurangi seluruh elemen dari baris Z atau S2 dengan hasil kali dari elemen baris Z dan S2 yang berada di Kolom Pivot dengan seluruh elemen baris pivot (baris X2), bingung yaa, coba liat gambar dibawah ini.

gambar 3

Lakukan perhitungan pada gambar 3 dengan menggunakan baris S2, lihat gambar dibawah ini,

gambar 4

Setelah jadi, susunlah baris-baris yang telah kita hitung, pada tempatnya. Jadinya seperti gambar dibawah ini.

 gambar 5

Karena pada baris Z masih ada elemen yang bernilai negatif, maka kita harus melakukan iterasi kedua,, lanjut postingan berikutnya ya :)

Kalau ada yang keliru mohon maaf, masih sama-sama belajar :)