Jelaskan Pemilihan baris pivot dari Metode simpleks

Setelah kolom pivot terpilih, pemilihan baris pivot sebagian besar dilakukan agar solusi yang didapat masih feasibel. Pertama, hanya entri bernilai positif pada kolom pivot yang dipertimbangkan, karena entri-entri ini yang memastikan nilai variabel tetap nonnegatif. Namun jika tidak ada entri bernilai positif pada kolom pivot, maka variabel dapat bernilai sembarang nilai nonnegatif; dalam kasus ini fungsi objektif tidak terbatas dari bawah, sehingga tidak memiliki minimum.

Selanjutnya, baris pivot yang dipilih perlu menjaga variabel-variabel sederhana lainnya tetap positif. Jika kolom pivot adalah kolom ke-, maka baris ke- untuk pivot dipilih sehingga nilai bernilai minimum untuk semua ; dengan . Pemilihan ini disebut tes rasio terkecil (minimum ratio test). Jika ada lebih dari satu kolom dengan nilai minimum yang sama, aturan pemilihan variabel (dropping variable choice rule) dapat digunakan untuk menentukan baris.