Kalkulator Metode Simpleks Dual
Kalkulator metode simpleks dual untuk menyelesaikan masalah pemrograman linear dengan mengiterasi masalah dual.
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 |
Mulai Dari Ketidaklayakan
Metode simpleks dual dimulai dengan tabel yang optimal terhadap baris tujuan tetapi tidak layak (beberapa nilai ruas kanan negatif). Pertama dipilih variabel keluar (ruas kanan paling negatif), lalu variabel masuk menggunakan uji rasio dual, memulihkan kelayakan sambil mempertahankan optimalitas. Ini ideal ketika kendala baru ditambahkan pada masalah yang sudah terpecahkan.
Simpleks Primal vs Dual
Simpleks biasa (primal) menjaga solusi tetap layak dan bergerak menuju optimalitas; simpleks dual menjaganya tetap optimal dan bergerak menuju kelayakan. Memahami keduanya memungkinkan Anda memilih jalur paling efisien untuk suatu program linear.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Apa itu metode simpleks dual?
Metode simpleks dual adalah varian dari algoritma simpleks yang mempertahankan kelayakan dual (kondisi optimalitas) sambil bekerja menuju kelayakan primal. Metode ini berguna ketika solusi basis optimal tetapi tidak layak.
Bagaimana cara menggunakan kalkulator simpleks dual?
Masukkan masalah LP Anda. Kalkulator dimulai dengan basis yang layak-dual dan melakukan operasi pivot untuk menghilangkan ketidaklayakan primal hingga solusi optimal dan layak tercapai.
Bagaimana simpleks dual berbeda dari primal?
Simpleks primal menjaga solusi tetap layak dan bekerja menuju optimalitas, sedangkan simpleks dual menjaganya tetap optimal dan bekerja menuju kelayakan.
Kapan saya harus menggunakan metode simpleks dual?
Metode ini efisien ketika Anda menambahkan kendala baru pada masalah yang sudah optimal, karena tabel tetap optimal tetapi mungkin menjadi tidak layak.
Bagaimana metode ini memilih variabel keluar?
Metode ini memilih baris dengan nilai ruas kanan paling negatif terlebih dahulu, kemudian menggunakan uji rasio pada entri negatif untuk memilih variabel masuk.