Metode simpleks digunakan untuk menyelesaikan masalah optimalisasi linear dengan dua variabel keputusan (X1 dan X2) dan empat variabel slack (S1, S2, S3, S4). Masalah ini mengalami tiga iterasi untuk mencapai solusi optimal dengan nilai fungsi tujuan Z = 6.
5. Langkah - Langkah
PENENTUAN KOLOM KUNCI
Konsep Opportunity cost (Cj-Zj) terbesar
PENENTUAN BARIS KUNCI
Rasio= bi/aij (pilih nilai positif terkecil)
PENGISIAN ELEMEN-ELEMEN YG KOSONG DENGAN ASB
(ATURAN SUDUT YANG BERLAWANAN)
6. Aturan Sudut Berlawanan
Elemen Sudut Elemen Lama
yang
Berlawanan
E₂ EX Elemen Baru
Elemen Sudut
Elemen Kunci
EK E₁ yang
Berlawanan
E₁ xE₂
EX (baru) = EX (lama) - -------------
EK