Jelaskan Operasi pivot dari Metode simpleks

Operasi pivot (poros, sumbu) adalah implementasi dari operasi geometris "memindahkan" nilai fungsi objektif dari sebuah solusi feasibel sederhana ke solusi feasibel lainnya. Pertama, sebuah elemen pivot  yang nilainya tidak sama dengan nol, dipilih dari sebuah kolom variabel bebas. Anggap baris yang mengandung elemen tersebut adalah baris ke- pada tablo. Berikutnya, baris yang mengandung elemen ini dikali dengan  (sehingga nilai dari elemen pivot menjadi sama dengan 1). Kemudian kelipatan dari baris ini ditambahkan ke baris-baris lainnya sedemikian sehingga elemen-elemen di kolom variabel bebas tersebut bernilai sama dengan 0. Dengan kata lain, kolom variabel bebas yang mengandung elemen pivot (yakni kolom ke-) menjadi sama dengan kolom ke- dari sebuah matriks identitas.

Operasi ini mengubah kolom variabel bebas menjadi kolom variabel sederhana. Tablo masih dalam bentuk kanonik, namun himpunan variabel bebasnya berubah satu elemen.