Kalkulator Metode Simpleks Maksimasi
Kalkulator maksimasi metode simpleks untuk menyelesaikan masalah pemrograman linear guna menemukan nilai tujuan maksimum.
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 |
Memaksimalkan Fungsi Tujuan
Kalkulator metode simpleks maksimisasi ini menemukan nilai terbesar dari fungsi laba atau tujuan dengan kendala ≤ Anda. Algoritma memilih Cj − Zj paling positif sebagai variabel masuk dan menggunakan uji rasio minimum untuk variabel keluar, mengulanginya hingga tidak ada Cj − Zj positif yang tersisa.
Contoh Soal
Untuk Maksimalkan Z = 3x₁ + 5x₂ dengan x₁ + 2x₂ ≤ 14 dan x₁ + x₂ ≤ 8, optimumnya adalah x₁ = 2, x₂ = 6 dan Z = 36. Masukkan koefisien Anda sendiri untuk menyelesaikan program linear maksimisasi apa pun dengan langkah tabel lengkap.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Bagaimana cara memaksimalkan menggunakan metode simpleks?
Untuk memaksimalkan fungsi tujuan, masukkan koefisien dan kendala Anda. Kalkulator mengidentifikasi nilai Cj-Zj paling negatif sebagai variabel masuk dan beriterasi hingga semua nilai Cj-Zj non-positif, yang menandakan optimalitas.
Bagaimana cara menemukan nilai maksimum dalam tabel simpleks?
Nilai fungsi tujuan maksimum ditemukan pada baris Zj (atau baris fungsi tujuan) di bawah kolom Ruas Kanan (RHS) dari tabel simpleks optimal akhir.
Bagaimana kalkulator memilih variabel masuk?
Untuk maksimisasi, kalkulator memilih kolom dengan nilai Cj-Zj paling positif sebagai variabel masuk.
Kendala apa saja yang dapat saya gunakan?
Anda dapat menggunakan kendala lebih kecil dari, lebih besar dari, atau sama dengan; kalkulator menambahkan variabel slack, surplus, atau buatan sesuai kebutuhan.
Berapa nilai optimal untuk soal contoh?
Untuk Maksimalkan Z sama dengan 5x1 + 4x2 dengan kendala contoh, nilai optimalnya adalah Z sama dengan 21.