Skip to content
Kalkulator Kaedah Simpleks Kalkulator Kaedah Simpleks

Kalkulator Kaedah Simpleks Tersemak

Kalkulator kaedah simpleks tersemak menggunakan operasi matriks untuk penyelesaian pengaturcaraan linear yang cekap.

Kalkulator Simpleks

Cara Kalkulator Kaedah Simpleks Berfungsi

1

Masukkan Masalah LP

Taipkan pekali fungsi objektif dan setiap baris kekangan bersama nilai sebelah kanannya.

2

Pilih Maksimumkan atau Minimumkan

Pilih matlamat pengoptimuman anda. Alat ini membina tablo awal dengan pemboleh ubah slek secara automatik.

3

Jalankan Lelaran Pangsi

Kalkulator mengenal pasti lajur pangsi melalui Cj-Zj, mengira nisbah, dan melaksanakan operasi baris asas sehingga optimum.

4

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

Bentuk Matriks

Kaedah simpleks tersemak melaksanakan lelaran yang sama seperti kaedah piawai tetapi menyimpan hanya songsangan asas B⁻¹ dan bukan keseluruhan jadual. Penyelesaian asas optimum ialah x_B = B⁻¹b, dan kos terturun dikira daripada B⁻¹ apabila diperlukan. Ini menjadikan kaedah tersemak jauh lebih cekap ingatan bagi pengaturcaraan linear besar.

Mengapa Ia Penting

Bagi masalah buku teks kecil, jadual piawai memadai, tetapi pengaturcaraan linear dunia sebenar mempunyai ribuan pemboleh ubah. Kaedah simpleks tersemak ialah asas penyelesai LP profesional kerana ia mengelakkan penyimpanan dan pengemaskinian jadual yang besar sambil menghasilkan keputusan optimum yang sama.

Kalkulator berkaitan

Kalkulator Kaedah Simpleks dengan Langkah Kalkulator Kaedah Simpleks Dua Fasa Kalkulator Kaedah Big M Kalkulator Kaedah Simpleks Dual

Soalan Lazim

Apakah kaedah simpleks disemak?

Kaedah simpleks disemak ialah versi algoritma simpleks yang cekap dari segi pengiraan yang mengemas kini matriks songsang asas dan bukannya keseluruhan jadual, mengurangkan masa pengiraan untuk masalah LP yang besar.

Bagaimanakah kalkulator simpleks disemak berbeza daripada yang standard?

Daripada mengira keseluruhan jadual pada setiap lelaran, kalkulator disemak hanya mengira lajur pangsi dan baris yang perlu menggunakan songsang asas semasa, menjimatkan ingatan dan usaha pengiraan.

Mengapa menggunakan kaedah simpleks disemak?

Ia menyimpan hanya songsang asas dan bukannya jadual penuh, yang menjimatkan ingatan dan lebih pantas untuk pengaturcaraan linear yang besar.

Adakah ia memberikan jawapan yang sama?

Ya, kaedah disemak menghasilkan penyelesaian optimum yang sama tepat dengan kaedah jadual standard.

Apakah kegunaan B songsang?

Songsang asas digunakan untuk mengira penyelesaian asas semasa dan kos terkurang pada setiap lelaran.