Kalkulator Metode Simpleks Non-Standar
Kalkulator metode simpleks non-standar untuk masalah dengan kendala lebih besar atau sama, diselesaikan dengan metode M Besar.
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 |
Apa yang Membuat Masalah Menjadi Non-Standar
Masalah maksimalisasi standar hanya memiliki kendala kurang dari atau sama dan ruas kanan non-negatif. Masalah non-standar mengandung kendala lebih besar atau sama atau kesamaan, yang membutuhkan variabel surplus dan buatan. Kalkulator metode simpleks non-standar ini menambahkan variabel tersebut dan menyelesaikan masalah dengan metode M Besar sehingga semua jenis kendala didukung.
Menyelesaikan LP Non-Standar
Kendala lebih dari mengurangi variabel surplus dan menambahkan variabel buatan; kendala kesamaan menambahkan variabel buatan. Penalti M Besar memaksa variabel buatan keluar dari basis, setelah itu kalkulator melanjutkan iterasi simpleks normal hingga solusi optimal dan melaporkan apakah masalahnya layak.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Apa itu masalah pemrograman linear non-standar?
Masalah non-standar memiliki kendala lebih besar atau sama atau kesamaan (atau campuran jenis kendala), tidak seperti masalah standar yang hanya memiliki kendala kurang dari atau sama.
Bagaimana masalah non-standar diselesaikan?
Dengan menambahkan variabel surplus dan buatan serta menggunakan metode M Besar atau metode dua fase untuk menghilangkan variabel buatan dan mencapai optimum.
Mengapa variabel buatan diperlukan?
Kendala lebih dari dan kesamaan tidak memiliki solusi dasar layak awal yang jelas, sehingga variabel buatan menyediakannya lalu dikeluarkan dari basis.
Bisakah masalah non-standar tidak layak?
Ya. Jika variabel buatan tetap menjadi basis dengan nilai positif pada optimum, semua kendala tidak dapat dipenuhi dan masalahnya tidak layak.
Apakah kalkulator ini menangani kendala campuran?
Ya, kalkulator menerima kendala kurang dari, lebih dari, dan kesamaan bersama-sama dan menyelesaikannya secara otomatis.