Kalkulator Kaedah Simpleks Dua Fasa
Kalkulator kaedah simpleks dua fasa untuk masalah LP dengan pemboleh ubah buatan. Selesaikan Fasa 1 dan Fasa 2 secara automatik.
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 |
Cara Kaedah Dua Fasa Berfungsi
Kaedah simpleks dua fasa menyelesaikan pengaturcaraan linear yang mengandungi kekangan ≥ atau = dan oleh itu memerlukan pemboleh ubah tiruan. Fasa 1 meminimumkan hasil tambah pemboleh ubah tiruan untuk mencari penyelesaian asas tersaur. Jika minimum itu sifar, Fasa 2 menyingkirkan pemboleh ubah tiruan dan mengoptimumkan fungsi objektif asal menggunakan lelaran simpleks piawai.
Dua Fasa lwn Big M
Kedua-dua kaedah dua fasa dan kaedah Big M mengendalikan pemboleh ubah tiruan dan mencapai optimum yang sama. Pendekatan dua fasa mengelakkan pemalar penalti besar M, yang mengekalkan aritmetik kemas dan mengelakkan isu berangka - sebab biasa pensyarah lebih gemarkannya untuk pengiraan manual.
Kalkulator berkaitan
Soalan Lazim
Bilakah perlu menggunakan kaedah simpleks dua fasa?
Kaedah simpleks dua fasa digunakan apabila masalah pengaturcaraan linear mengandungi kekangan dengan tanda 'lebih besar atau sama dengan' (>=) atau 'sama dengan' (=), yang memerlukan pembolehubah tiruan untuk mencari penyelesaian asas boleh laksana awal.
Bagaimanakah kalkulator simpleks dua fasa berfungsi?
Dalam Fasa 1, kalkulator meminimumkan jumlah pembolehubah tiruan untuk mencari asas yang boleh laksana. Jika minimum adalah sifar, Fasa 2 bermula, membuang pembolehubah tiruan dan mengoptimumkan fungsi objektif asal.
Bilakah kaedah dua fasa diperlukan?
Ia diperlukan apabila pengaturcaraan linear mempunyai kekangan lebih besar daripada atau sama dengan, yang memerlukan pembolehubah tiruan untuk memulakan algoritma simpleks.
Apakah yang berlaku dalam Fasa 1?
Fasa 1 meminimumkan jumlah pembolehubah tiruan. Jika minimum itu sifar, penyelesaian boleh laksana wujud dan Fasa 2 bermula; jika ia positif, masalah itu tidak boleh laksana.
Adakah jawapannya sama dengan kaedah M besar?
Ya, kedua-dua kaedah mencapai penyelesaian optimum yang sama. Kaedah dua fasa hanya mengelakkan pemalar penalti besar M.