Jelaskan Contoh dari Metode simpleks

Dengan menambah variabel lempai  dan , program linear akan memiliki tablo bentuk kanonik

dengan kolom ke-5 dan ke-6 menandakan variabel sederhana  dan . Solusi feasibel sederhana yang berkorespodensi dengan tablo ini adalah

Selanjutnya, kolom ke-2, ke-3, dan ke-4 dapat digunakan sebagai kolom pivot. Untuk contoh ini akan dipilih kolom ke-4. Nilai dari untuk baris ke-2 dan baris ke-3 secara berurutan adalah 10/1 = 10 dand 15/3 = 5. Karena minimum dari kedua nilai ini adalah 5, baris ke-3 dipilih sebagai baris pivot. Setelah menerapkan operasi pivot pada tablo, akan dihasilkan tablo

Sekarang kolom ke-4 dan ke-5 merepresentasikan variabel sederhana  dan . Solusi feasibel sederhana dari tablo tersebut adalah

Tidak ada entri positif di baris fungsi objektif, sehingga operasi pivot tidak dapat dilakukan. Lebih lanjut, fungsi objektif yang berkorespondensi dengan tablo,

sudah optimal, dengan nilai minimum dari  adalah −20 (hasil subtitusi ).