Skip to content
Kalkulator Kaedah Simpleks Kalkulator Kaedah Simpleks

Kalkulator Kaedah Simpleks Bukan Piawai

Kalkulator kaedah simpleks bukan piawai untuk masalah dengan kekangan lebih besar atau sama, diselesaikan menggunakan kaedah M Besar.

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

Apa yang Menjadikan Masalah Bukan Piawai

Masalah pemaksimuman piawai hanya mempunyai kekangan kurang atau sama dan sebelah kanan tak negatif. Masalah bukan piawai mengandungi kekangan lebih besar atau sama atau kesamaan, yang memerlukan pemboleh ubah lebihan dan buatan. Kalkulator kaedah simpleks bukan piawai ini menambah pemboleh ubah tersebut dan menyelesaikan masalah dengan kaedah M Besar supaya mana-mana jenis kekangan disokong.

Menyelesaikan LP Bukan Piawai

Kekangan lebih menolak satu pemboleh ubah lebihan dan menambah satu pemboleh ubah buatan; kekangan kesamaan menambah satu pemboleh ubah buatan. Penalti M Besar memaksa pemboleh ubah buatan keluar dari asas, selepas itu kalkulator meneruskan lelaran simpleks biasa sehingga penyelesaian optimum dan melaporkan sama ada masalah itu boleh laksana.

Kalkulator berkaitan

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

Soalan Lazim

Apakah masalah pengaturcaraan linear bukan piawai?

Masalah bukan piawai mempunyai kekangan lebih besar atau sama atau kesamaan (atau campuran jenis kekangan), tidak seperti masalah piawai yang hanya mempunyai kekangan kurang atau sama.

Bagaimana masalah bukan piawai diselesaikan?

Dengan menambah pemboleh ubah lebihan dan buatan serta menggunakan kaedah M Besar atau kaedah dua fasa untuk membuang pemboleh ubah buatan dan mencapai optimum.

Mengapa pemboleh ubah buatan diperlukan?

Kekangan lebih dan kesamaan tidak mempunyai penyelesaian asas boleh laksana awal yang jelas, jadi pemboleh ubah buatan menyediakan satu dan kemudian dipaksa keluar dari asas.

Bolehkah masalah bukan piawai tidak boleh laksana?

Ya. Jika pemboleh ubah buatan kekal asas dengan nilai positif pada optimum, semua kekangan tidak dapat dipenuhi dan masalah itu tidak boleh laksana.

Adakah kalkulator ini mengendalikan kekangan bercampur?

Ya, ia menerima kekangan kurang, lebih, dan kesamaan bersama-sama dan menyelesaikannya secara automatik.