Kalkulator Metode Big M
Kalkulator metode Big M untuk menyelesaikan masalah pemrograman linear dengan variabel buatan menggunakan pendekatan penalti.
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 |
Penalti Big M
Metode Big M menambahkan variabel buatan ke kendala ≥ dan = serta memberinya koefisien penalti yang sangat besar (−M saat memaksimalkan, +M saat meminimalkan). Karena M sangat besar, algoritma simpleks dipaksa untuk mengeluarkan variabel buatan dari basis, menghasilkan solusi yang layak lalu optimal dalam satu fungsi tujuan.
Membaca Tabel Big M
Pada setiap tabel, kolom variabel buatan membawa suku M, sehingga nilai Cj − Zj awal memuat M. Ketika variabel buatan keluar dari basis, suku M menghilang dan tabel menjadi tabel simpleks biasa. Kalkulator ini menangani pembukuannya secara otomatis dan menampilkan hasil untuk setiap iterasi.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Apa itu metode M besar dalam pemrograman linear?
Metode M besar adalah varian dari metode simpleks yang menangani kendala yang memerlukan variabel buatan dengan memberikan koefisien penalti besar (M) pada fungsi tujuan untuk mengeluarkannya dari basis.
Bagaimana cara menggunakan kalkulator M besar?
Masukkan fungsi tujuan dan kendala Anda. Pilih apakah ini masalah maksimisasi atau minimisasi, dan kalkulator secara otomatis menerapkan penalti M besar serta menyelesaikan iterasi simpleks.
Berapa nilai M?
M mewakili bilangan yang sangat besar yang digunakan sebagai penalti untuk variabel buatan. Nilainya cukup besar sehingga algoritma menghapus variabel buatan sebelum mengoptimalkan fungsi tujuan sebenarnya.
Kapan saya menggunakan metode M besar?
Gunakan untuk masalah yang mengandung kendala lebih besar dari atau sama dengan yang membutuhkan variabel buatan untuk menemukan solusi basis fisibel awal.
Bagaimana saya tahu solusinya layak?
Jika ada variabel buatan yang tetap berada dalam basis akhir dengan nilai positif, masalahnya tidak layak; jika tidak, solusinya layak dan optimal.