Kalkulator Tablo Metode Simpleks
Kalkulator tablo metode simpleks untuk menyelesaikan masalah LP. Hitung Zj, Cj-Zj, dan lakukan operasi pivot dengan mudah.
Kalkulator Simpleks
Cara Kerja Kalkulator Metode Simpleks
Masukkan Masalah LP
Ketik koefisien fungsi tujuan dan setiap baris kendala beserta nilai ruas kanannya.
Pilih Maksimalkan atau Minimalkan
Pilih tujuan optimasi Anda. Alat ini membangun tablo awal dengan variabel slack secara otomatis.
Jalankan Iterasi Pivot
Kalkulator mengidentifikasi kolom pivot berdasarkan Cj-Zj, menghitung rasio, dan melakukan operasi baris elementer hingga optimal.
Baca Solusi Optimal
Tablo akhir menampilkan nilai variabel optimal, baris Zj, dan nilai tujuan maksimum/minimum.
Contoh Keluaran Tablo Simpleks
Contoh iterasi tablo untuk masalah maksimasi 2 variabel
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
Membangun Tabel Simpleks
Tabel simpleks menyusun koefisien tujuan, baris kendala, variabel slack dan buatan, serta kolom ruas kanan. Kalkulator tabel ini menghitung baris Zj (jumlah Cb × kolom) dan baris Cj − Zj yang digunakan untuk memilih variabel masuk, lalu memperbarui tabel setelah setiap pivot sehingga Anda dapat mengikuti notasi riset operasi standar.
Cj, Zj dan Cj − Zj
Cj adalah koefisien tujuan, Zj mengukur kontribusi yang hilang akibat memasukkan suatu variabel ke dalam basis, dan Cj − Zj adalah peningkatan netto. Tabel optimal tercapai ketika tidak ada Cj − Zj yang positif (untuk maksimisasi). Setiap nilai ditampilkan untuk setiap iterasi.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Bagaimana cara menghitung Zj dalam metode simpleks?
Zj = jumlah dari (Cbi × aij) untuk setiap kolom j, di mana Cbi adalah koefisien fungsi tujuan dari variabel basis saat ini pada baris i, dan aij adalah elemen tabel yang bersesuaian pada kolom tersebut.
Apa itu tabel simpleks?
Tabel simpleks adalah representasi tabular dari masalah pemrograman linear yang digunakan untuk melakukan iterasi algoritma simpleks. Tabel ini berisi baris fungsi tujuan, koefisien kendala, dan nilai ruas kanan.
Apa arti baris Zj?
Zj mengukur besarnya nilai tujuan yang hilang dengan memasukkan sebuah variabel ke dalam basis; nilainya adalah jumlah koefisien variabel basis dikalikan entri kolom.
Bagaimana cara membaca Cj-Zj?
Cj-Zj adalah perubahan bersih pada fungsi tujuan jika sebuah variabel masuk ke basis. Nilai positif (untuk maksimisasi) berarti solusi masih dapat diperbaiki.
Kapan tabel dikatakan optimal?
Untuk maksimisasi, tabel dikatakan optimal ketika tidak ada nilai Cj-Zj yang positif.