Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Metode Simpleks untuk Persoalan Maksimum
Dalam algoritma simpleks nilai optimal akan dicapai, bila untuk semua j, zj – cj ≥ 0. Jika terdapat j sedemikan sehingga zj – cj < 0, berarti nilai optimal belum dicapai sehingga tabel perlu direvisi atau diperbaiki dengan mengganti peubah basisnya. Demikian, proses diulang sampai akhirnya diperoleh zj – cj ≥ 0.
2
Cara mengubah peubah basis
Perhatikan nilai zj – cj negatif. Tentukan zk – ck = Kolom ke-k disebut kolom kunci. Xk akan merupakan peubah basis yang baru.
3
Cara menentukan peubah basis yang diganti
Bila kolom ke-k adalah kolom kunci, maka isikan pada kolom Ri. Nilai-nilai Selanjutnya, pilih r sehingga Sehingga xr merupakan peubah basis yang diganti.
Presentasi serupa
