Kalkulator Kaedah Simpleks Pemaksimuman
Kalkulator pemaksimuman kaedah simpleks untuk menyelesaikan masalah pengaturcaraan linear bagi mencari nilai objektif maksimum.
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 |
Memaksimumkan Objektif
Kalkulator kaedah simpleks pemaksimuman ini mencari nilai terbesar bagi fungsi keuntungan atau objektif tertakluk kepada kekangan ≤ anda. Algoritma memilih Cj − Zj paling positif sebagai pemboleh ubah masuk dan menggunakan ujian nisbah minimum bagi pemboleh ubah keluar, mengulang sehingga tiada Cj − Zj positif yang tinggal.
Contoh Berkerja
Bagi Maksimumkan Z = 3x₁ + 5x₂ dengan x₁ + 2x₂ ≤ 14 dan x₁ + x₂ ≤ 8, optimumnya ialah x₁ = 2, x₂ = 6 dan Z = 36. Masukkan pekali anda sendiri untuk menyelesaikan mana-mana pengaturcaraan linear pemaksimuman dengan langkah jadual penuh.
Kalkulator berkaitan
Soalan Lazim
Bagaimana memaksimumkan menggunakan kaedah simpleks?
Untuk memaksimumkan fungsi objektif, masukkan pekali dan kekangan anda. Kalkulator mengenal pasti nilai Cj-Zj yang paling negatif sebagai pembolehubah masuk dan berlelar sehingga semua nilai Cj-Zj adalah bukan positif, menunjukkan keoptimuman.
Bagaimana mencari nilai maksimum dalam jadual simpleks?
Nilai objektif maksimum ditemui dalam baris Zj (atau baris fungsi objektif) di bawah lajur Sebelah Kanan (RHS) bagi jadual simpleks optimum akhir.
Bagaimanakah ia memilih pembolehubah masuk?
Untuk pemaksimuman ia memilih lajur dengan nilai Cj-Zj yang paling positif sebagai pembolehubah masuk.
Kekangan apakah yang boleh saya gunakan?
Anda boleh menggunakan kekangan kurang daripada, lebih besar daripada, atau sama dengan; kalkulator menambah pembolehubah lalai, lebihan, atau tiruan seperti yang diperlukan.
Apakah nilai optimum untuk masalah contoh?
Untuk Maksimumkan Z bersamaan 5x1 tambah 4x2 dengan kekangan contoh, nilai optimum ialah Z bersamaan 21.