Kalkulator Kaedah Simpleks dengan Pemboleh Ubah Lalai
Kalkulator kaedah simpleks dengan pemboleh ubah lalai yang menukar ketaksamaan kepada persamaan dan memaparkan jadual simpleks dengan lajur lalai.
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 |
Apa yang Dilakukan Pemboleh Ubah Lalai
Pemboleh ubah lalai ditambah kepada kekangan kurang atau sama untuk menukar ketaksamaan kepada persamaan. Sebagai contoh, x1 + x2 <= 5 menjadi x1 + x2 + s1 = 5, di mana s1 ialah kapasiti tidak digunakan. Kalkulator kaedah simpleks dengan pemboleh ubah lalai ini menambah satu lalai bagi setiap kekangan, menggunakannya sebagai penyelesaian asas boleh laksana awal, dan memaparkan lajurnya dalam setiap jadual simpleks.
Pemboleh Ubah Lalai, Lebihan dan Buatan
Kekangan kurang menambah pemboleh ubah lalai, kekangan lebih menolak pemboleh ubah lebihan, dan kekangan kesamaan atau lebih menambah pemboleh ubah buatan. Kalkulator mengendalikan ketiga-tiganya secara automatik supaya mana-mana pengaturcaraan linear boleh diletakkan dalam bentuk piawai dan diselesaikan.
Kalkulator berkaitan
Soalan Lazim
Apakah pemboleh ubah lalai?
Pemboleh ubah lalai ialah pemboleh ubah tak negatif yang ditambah kepada kekangan kurang atau sama untuk menukarnya kepada persamaan, mewakili jumlah sumber yang tidak digunakan.
Mengapa pemboleh ubah lalai diperlukan dalam kaedah simpleks?
Ia menukar kekangan ketaksamaan kepada persamaan dan menyediakan penyelesaian asas boleh laksana awal (lajur identiti) untuk memulakan algoritma.
Apakah perbezaan antara pemboleh ubah lalai dan lebihan?
Pemboleh ubah lalai ditambah kepada kekangan kurang; pemboleh ubah lebihan ditolak daripada kekangan lebih untuk menjadikannya persamaan.
Adakah pemboleh ubah lalai muncul dalam penyelesaian akhir?
Ya. Pemboleh ubah lalai asas yang positif menunjukkan kapasiti berbaki dalam kekangan itu; lalai sifar bermakna kekangan itu mengikat.
Berapa banyak pemboleh ubah lalai ditambah?
Satu pemboleh ubah lalai ditambah bagi setiap kekangan kurang atau sama dalam masalah.