Kalkulator Kaedah Simpleks Rangkaian
Kalkulator kaedah simpleks rangkaian untuk masalah aliran kos minimum dan pengaturcaraan linear rangkaian yang diselesaikan dengan algoritma simpleks.
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 |
Aliran Rangkaian sebagai Pengaturcaraan Linear
Masalah rangkaian - seperti aliran kos minimum, laluan terpendek, dan penugasan - boleh ditulis sebagai pengaturcaraan linear dengan kekangan imbangan aliran pada setiap nod. Kaedah simpleks rangkaian ialah versi khusus dan cekap bagi algoritma simpleks untuk masalah ini. Kalkulator ini menyelesaikan rumusan pengaturcaraan linear dengan kaedah simpleks piawai dan memaparkan setiap jadual simpleks.
Bila Menggunakannya
Gunakannya untuk meminimumkan jumlah kos menghantar aliran melalui rangkaian tertakluk kepada kekangan kapasiti dan imbangan. Masukkan fungsi objektif kos serta kekangan nod/arka untuk mendapatkan aliran optimum dan jumlah kos dengan langkah jadual simpleks yang lengkap.
Kalkulator berkaitan
Soalan Lazim
Apakah kaedah simpleks rangkaian?
Ia adalah versi khusus algoritma simpleks yang direka untuk masalah aliran rangkaian, memanfaatkan struktur rangkaian untuk kecekapan yang lebih tinggi.
Masalah apakah yang diselesaikannya?
Masalah aliran kos minimum, pengangkutan, penugasan, dan laluan terpendek semuanya boleh dirumus dan diselesaikan sebagai pengaturcaraan linear rangkaian.
Bagaimana masalah rangkaian ditulis sebagai LP?
Setiap arka mempunyai pemboleh ubah aliran dan kos; setiap nod mempunyai kekangan imbangan aliran yang menghendaki aliran masuk sama dengan aliran keluar tambah bekalan atau permintaan.
Adakah ia lebih pantas daripada kaedah simpleks piawai?
Untuk masalah berstruktur rangkaian, kaedah simpleks rangkaian biasanya jauh lebih pantas kerana ia menggunakan asas pokok merentang dan bukan jadual simpleks penuh.
Adakah alat ini memaparkan langkah?
Ya, ia menyelesaikan rumusan pengaturcaraan linear dan memaparkan setiap jadual simpleks sehingga penyelesaian optimum.