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.
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.
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.