Kalkulator Tablo Kaedah Simpleks
Kalkulator tablo kaedah simpleks untuk menyelesaikan masalah LP. Kira Zj, Cj-Zj, dan lakukan operasi pangsi dengan mudah.
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 |
Membina Jadual Simpleks
Jadual simpleks menyusun pekali objektif, baris kekangan, pemboleh ubah lalai dan tiruan, serta lajur sebelah kanan. Kalkulator jadual ini mengira baris Zj (hasil tambah Cb × lajur) dan baris Cj − Zj yang digunakan untuk memilih pemboleh ubah masuk, kemudian mengemas kini jadual selepas setiap pangsi supaya anda boleh mengikut tatatanda penyelidikan operasi piawai.
Cj, Zj dan Cj − Zj
Cj ialah pekali objektif, Zj mengukur sumbangan yang hilang dengan membawa pemboleh ubah ke dalam asas, dan Cj − Zj ialah penambahbaikan bersih. Jadual optimum dicapai apabila tiada Cj − Zj yang positif (bagi pemaksimuman). Setiap nilai ditunjukkan bagi setiap lelaran.
Kalkulator berkaitan
Soalan Lazim
Bagaimana mengira Zj dalam kaedah simpleks?
Zj = jumlah (Cbi × aij) untuk setiap lajur j, di mana Cbi ialah pekali objektif pembolehubah asas semasa dalam baris i, dan aij ialah unsur jadual sepadan dalam lajur tersebut.
Apakah jadual simpleks?
Jadual simpleks ialah perwakilan berbentuk jadual bagi masalah pengaturcaraan linear yang digunakan untuk melakukan lelaran algoritma simpleks. Ia mengandungi baris fungsi objektif, pekali kekangan, dan nilai sebelah kanan.
Apakah maksud baris Zj?
Zj mengukur jumlah nilai objektif yang hilang dengan membawa pembolehubah ke dalam asas; ia ialah jumlah pekali pembolehubah asas didarab dengan entri lajur.
Bagaimanakah saya membaca Cj-Zj?
Cj-Zj ialah perubahan bersih dalam objektif jika pembolehubah masuk ke dalam asas. Nilai positif (untuk pemaksimuman) bermakna penyelesaian masih boleh diperbaiki.
Bilakah jadual itu optimum?
Untuk pemaksimuman, jadual adalah optimum apabila tiada nilai Cj-Zj yang positif.