Kalkulator Iterasi Metode Simpleks

Tentang kalkulator ini

Metode simpleks Dantzig menyelesaikan masalah pemrograman linear dengan menyusuri titik-titik sudut politop daerah layak, memperbaiki nilai fungsi tujuan pada setiap langkah hingga tidak ada perbaikan lagi. Satu iterasi pivot pada tablo terdiri dari memilih variabel masuk (biasanya kolom dengan koefisien paling negatif pada baris tujuan, untuk masalah maksimisasi) dan variabel keluar (ditemukan lewat uji rasio minimum pada kolom RHS, agar semua nilai tetap layak), lalu melakukan eliminasi Gauss-Jordan di sekitar elemen pivot tersebut.

Kalkulator ini menerima tablo simpleks — dengan fungsi tujuan di baris terakhir dan nilai ruas kanan di kolom terakhir — dan menjalankan tepat satu langkah pivot, menghasilkan tablo yang diperbarui sehingga Anda dapat melihat pilihan variabel masuk/keluar dan aritmetikanya secara eksplisit. Pelajar riset operasi dan pemrograman linear memakainya untuk memeriksa satu iterasi yang dikerjakan manual dari masalah simpleks yang lebih besar, bukan solver yang langsung melompat ke solusi optimal.