Kalkulator Metode Simpleks Minimisasi
Kalkulator minimisasi metode simpleks untuk menyelesaikan masalah LP guna menemukan biaya atau nilai tujuan minimum.
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 |
Menyelesaikan Masalah Minimisasi
Kalkulator metode simpleks minimisasi ini menemukan nilai terendah dari fungsi biaya atau tujuan dengan kendala Anda. Minimisasi diselesaikan baik dengan mengubahnya menjadi maksimisasi yang setara (meminimalkan Z = memaksimalkan −Z) atau dengan memilih Cj − Zj paling negatif sebagai variabel masuk. Kendala bertipe ≥ ditangani dengan variabel surplus dan buatan.
Kasus Penggunaan Umum
Minimisasi biaya, masalah diet, dan masalah transportasi adalah LP minimisasi klasik. Masukkan fungsi tujuan dan kendala Anda, lalu kalkulator akan mengembalikan biaya optimal beserta nilai setiap variabel keputusan.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Bagaimana cara meminimalkan metode simpleks menggunakan kalkulator?
Buka kalkulator minimisasi simpleks, pilih opsi Minimalkan, masukkan koefisien fungsi biaya dan nilai kendala Anda, lalu klik Selesaikan untuk mendapatkan nilai fungsi tujuan minimum dan nilai variabel optimal.
Apa kondisi berhenti untuk minimisasi?
Untuk masalah minimisasi menggunakan metode simpleks, algoritma berhenti ketika semua nilai Cj-Zj pada baris fungsi tujuan bernilai non-negatif, yang menandakan bahwa solusi saat ini optimal.
Bagaimana kalkulator melakukan minimisasi?
Kalkulator mengubah masalah menjadi maksimisasi yang setara (meminimalkan Z sama dengan memaksimalkan negatif Z) atau memilih Cj-Zj paling negatif sebagai variabel masuk.
Bisakah kalkulator menangani kendala lebih besar dari?
Ya. Kendala lebih besar dari ditangani secara otomatis dengan variabel surplus dan buatan.
Apa contoh masalah minimisasi yang umum?
Minimisasi biaya, masalah diet, dan masalah transportasi adalah program linear minimisasi klasik.