Kalkulator Kaedah Simpleks Dual
Kalkulator kaedah simpleks dual untuk menyelesaikan masalah pengaturcaraan linear dengan melelar pada masalah dual.
Kalkulator Simpleks
Cara Kalkulator Kaedah Simpleks Berfungsi
Masukkan Masalah LP
Taipkan pekali fungsi objektif dan setiap baris kekangan bersama nilai sebelah kanannya.
Pilih Maksimumkan atau Minimumkan
Pilih matlamat pengoptimuman anda. Alat ini membina tablo awal dengan pemboleh ubah slek secara automatik.
Jalankan Lelaran Pangsi
Kalkulator mengenal pasti lajur pangsi melalui Cj-Zj, mengira nisbah, dan melaksanakan operasi baris asas sehingga optimum.
Baca Penyelesaian Optimum
Tablo akhir memaparkan nilai pemboleh ubah optimum, baris Zj, dan nilai objektif maksimum/minimum.
Contoh Output Tablo Simpleks
Contoh lelaran tablo untuk masalah pemaksimuman 2 pemboleh ubah
| 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 |
Bermula Daripada Ketaksauran
Kaedah simpleks dual bermula dengan jadual yang optimum berkenaan baris objektif tetapi taksaur (sesetengah nilai sebelah kanan adalah negatif). Ia mula-mula memilih pemboleh ubah keluar (RHS paling negatif), kemudian pemboleh ubah masuk menggunakan ujian nisbah dual, memulihkan kesauran sambil mengekalkan keoptimuman. Ini sesuai apabila kekangan baharu ditambah pada masalah yang sudah diselesaikan.
Simpleks Primal lwn Dual
Simpleks biasa (primal) mengekalkan penyelesaian tersaur dan bergerak ke arah keoptimuman; simpleks dual mengekalkan keoptimuman dan bergerak ke arah kesauran. Mengetahui kedua-duanya membolehkan anda memilih laluan paling cekap bagi sesuatu pengaturcaraan linear.
Kalkulator berkaitan
Soalan Lazim
Apakah kaedah simpleks dual?
Kaedah simpleks dual ialah variasi algoritma simpleks yang mengekalkan kebolehlaksanaan dual (syarat keoptimuman) sambil bergerak ke arah kebolehlaksanaan primal. Ia berguna apabila penyelesaian asas adalah optimum tetapi tidak boleh laksana.
Bagaimana menggunakan kalkulator simpleks dual?
Masukkan masalah LP anda. Kalkulator bermula dengan asas boleh laksana dual dan melakukan operasi pangsi untuk menyingkirkan ketidakbolehlaksanaan primal sehingga penyelesaian optimum dan boleh laksana dicapai.
Bagaimanakah simpleks dual berbeza daripada primal?
Simpleks primal mengekalkan penyelesaian boleh laksana dan bergerak ke arah keoptimuman, manakala simpleks dual mengekalkannya optimum dan bergerak ke arah kebolehlaksanaan.
Bilakah saya patut menggunakan kaedah simpleks dual?
Ia cekap apabila anda menambah kekangan baharu pada masalah yang sudah optimum, kerana jadual kekal optimum tetapi mungkin menjadi tidak boleh laksana.
Bagaimanakah ia memilih pembolehubah keluar?
Ia memilih baris dengan nilai sebelah kanan yang paling negatif dahulu, kemudian menggunakan ujian nisbah pada entri negatif untuk memilih pembolehubah masuk.