Kalkulator Kaedah Big M
Kalkulator kaedah Big M untuk menyelesaikan masalah pengaturcaraan linear dengan pemboleh ubah buatan menggunakan pendekatan penalti.
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 |
Penalti Big M
Kaedah Big M menambah pemboleh ubah tiruan pada kekangan ≥ dan = serta memberikan pekali penalti yang sangat besar (−M apabila memaksimumkan, +M apabila meminimumkan). Oleh kerana M sangat besar, algoritma simpleks dipaksa menyingkirkan pemboleh ubah tiruan daripada asas, menghasilkan penyelesaian tersaur dan kemudian optimum dalam satu fungsi objektif.
Membaca Jadual Big M
Dalam setiap jadual, lajur pemboleh ubah tiruan membawa sebutan M, jadi nilai Cj − Zj awal mengandungi M. Apabila pemboleh ubah tiruan meninggalkan asas, sebutan M lenyap dan jadual menjadi jadual simpleks biasa. Kalkulator ini mengendalikan pengiraan ini secara automatik dan menunjukkan hasil bagi setiap lelaran.
Kalkulator berkaitan
Soalan Lazim
Apakah kaedah M besar dalam pengaturcaraan linear?
Kaedah M besar ialah variasi kaedah simpleks yang mengendalikan kekangan yang memerlukan pembolehubah tiruan dengan memberikan pekali penalti besar (M) dalam fungsi objektif untuk menyingkirkannya daripada asas.
Bagaimana menggunakan kalkulator M besar?
Masukkan fungsi objektif dan kekangan anda. Pilih sama ada ia masalah pemaksimuman atau peminimuman, dan kalkulator secara automatik menggunakan penalti M besar dan menyelesaikan lelaran simpleks.
Apakah nilai M?
M mewakili nombor yang sangat besar yang digunakan sebagai penalti untuk pembolehubah tiruan. Ia cukup besar sehingga algoritma menyingkirkan pembolehubah tiruan sebelum mengoptimumkan objektif sebenar.
Bilakah saya menggunakan kaedah M besar?
Gunakannya untuk masalah yang mengandungi kekangan lebih besar daripada atau sama dengan yang memerlukan pembolehubah tiruan untuk mencari penyelesaian asas boleh laksana permulaan.
Bagaimanakah saya tahu penyelesaian itu boleh laksana?
Jika mana-mana pembolehubah tiruan kekal dalam asas akhir dengan nilai positif, masalah itu tidak boleh laksana; jika tidak, penyelesaian itu boleh laksana dan optimum.