Kalkulator Pangsi Kaedah Simpleks
Kalkulator pangsi kaedah simpleks yang mengenal pasti lajur pangsi dan baris pangsi serta melaksanakan setiap operasi pangsi langkah demi langkah.
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 |
Bagaimana Pangsi Berfungsi
Pangsi ialah operasi teras kaedah simpleks. Lajur pangsi (pemboleh ubah masuk) ialah lajur dengan nilai Cj minus Zj paling menguntungkan, dan baris pangsi (pemboleh ubah keluar) ditemui melalui ujian nisbah minimum. Kalkulator pangsi kaedah simpleks ini menyerlahkan kedua-duanya, kemudian melaksanakan operasi baris asas supaya unsur pangsi menjadi 1 dan selebihnya lajur pangsi menjadi 0.
Mengikuti Setiap Pangsi
Selepas setiap pangsi asas berubah dan objektif bertambah baik. Kalkulator memaparkan unsur pangsi, pemboleh ubah masuk dan keluar, serta jadual simpleks yang dikemas kini pada setiap lelaran sehingga tiada pangsi penambahbaikan yang tinggal dan penyelesaian menjadi optimum.
Kalkulator berkaitan
Soalan Lazim
Apakah pangsi dalam kaedah simpleks?
Pangsi ialah satu lelaran yang menukar pemboleh ubah masuk bukan asas dengan pemboleh ubah keluar asas menggunakan operasi baris asas, memperbaiki nilai objektif.
Bagaimana anda mencari lajur pangsi?
Untuk pemaksimuman, lajur pangsi ialah yang mempunyai nilai Cj minus Zj paling positif; untuk peminimuman, paling negatif.
Bagaimana anda mencari baris pangsi?
Bahagikan setiap nilai sebelah kanan dengan entri positif dalam lajur pangsi dan pilih nisbah tak negatif terkecil - baris itu ialah baris pangsi (keluar).
Apakah unsur pangsi?
Unsur pangsi ialah nombor pada persilangan lajur pangsi dan baris pangsi; baris itu dibahagi dengannya supaya menjadi 1.
Bila pangsi berhenti?
Pemangsian berhenti apabila tiada nilai Cj minus Zj yang boleh memperbaiki objektif, bermakna jadual simpleks semasa adalah optimum.