Metode
Metode Grafik
Metode Simpleks
Metode Grafik
Bahan 1 6 4 24
Bahan 2 1 2 6
Zj Cj CBi .aij Cj
i
b
Rasio i , dimana aik adalah elemen pada kolom pivot
aik
Prosedure penyelesaian
1 Tentukan variable basis masuk dengan memilih kolom
yang mempuyai harga Zj-Cj paling negatif (untuk
maksimasi) dan paling positif (untuk minimasi). Beri
arsir pada kolom tersebut dan namakan ini sebagai
kolom pivot.
2. Tentukan variable keluar dengan memilih rasio yang
positif paling kecil
3 Tentukan penyelesaian layak dasar baru dengan
membuat tablo baru. Dengan membuat baris pivot
baru. Dan mengganti variable keluar dengan variable
masuk
4 Eliminasi Gauss-jordan
5 Kondisi Optimal jika Semua kolom Zj-Cj nonnegatif
Latihan
Latihan