Kalkulator Metode Simpleks yang Direvisi
Kalkulator metode simpleks yang direvisi menggunakan operasi matriks untuk penyelesaian pemrograman linear yang efisien.
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 |
Bentuk Matriks
Metode simpleks revisi melakukan iterasi yang sama dengan metode standar tetapi hanya menyimpan invers basis B⁻¹ alih-alih seluruh tabel. Solusi basis optimal adalah x_B = B⁻¹b, dan biaya tereduksi dihitung dari B⁻¹ sesuai kebutuhan. Ini membuat metode revisi jauh lebih hemat memori untuk program linear besar.
Mengapa Ini Penting
Untuk masalah buku teks kecil, tabel standar sudah memadai, tetapi LP dunia nyata memiliki ribuan variabel. Metode simpleks revisi menjadi dasar penyelesai LP profesional karena menghindari penyimpanan dan pembaruan tabel raksasa sambil menghasilkan hasil optimal yang identik.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Apa itu metode simpleks yang direvisi?
Metode simpleks yang direvisi adalah versi algoritma simpleks yang efisien secara komputasi yang memperbarui matriks invers basis alih-alih seluruh tabel, sehingga mengurangi waktu perhitungan untuk masalah LP besar.
Bagaimana kalkulator simpleks yang direvisi berbeda dari yang standar?
Alih-alih menghitung seluruh tabel pada setiap iterasi, kalkulator yang direvisi hanya menghitung kolom dan baris pivot yang diperlukan menggunakan invers basis saat ini, sehingga menghemat memori dan usaha komputasi.
Mengapa menggunakan metode simpleks yang direvisi?
Metode ini hanya menyimpan invers basis alih-alih seluruh tabel, yang menghemat memori dan lebih cepat untuk program linear besar.
Apakah metode ini memberikan jawaban yang sama?
Ya, metode yang direvisi menghasilkan solusi optimal yang persis sama dengan metode tabel standar.
Untuk apa B invers digunakan?
Invers basis (B invers) digunakan untuk menghitung solusi basis saat ini dan biaya tereduksi pada setiap iterasi.