Kalkulator Kaedah Simpleks Pengangkutan
Kalkulator kaedah simpleks pengangkutan untuk meminimumkan kos penghantaran dari sumber ke destinasi menggunakan pengaturcaraan linear.
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 |
Menyelesaikan Masalah Pengangkutan
Masalah pengangkutan ialah pengaturcaraan linear khas yang meminimumkan jumlah kos penghantaran barang dari beberapa sumber ke beberapa destinasi tertakluk kepada kekangan bekalan dan permintaan. Kalkulator kaedah simpleks pengangkutan ini merumuskan masalah sebagai pengaturcaraan linear piawai dan menyelesaikannya dengan algoritma simpleks, memaparkan setiap lelaran jadual simpleks sehingga pelan penghantaran optimum.
Mengapa Menggunakan Kaedah Simpleks di Sini
Walaupun teknik khusus seperti kaedah MODI (u-v) dan batu loncatan memanfaatkan struktur pengangkutan, kaedah simpleks umum menyelesaikan masalah yang sama dan jelas menunjukkan bagaimana kos optimum dicapai. Masukkan fungsi objektif kos serta kekangan bekalan dan permintaan untuk mendapatkan jumlah kos minimum dan kuantiti penghantaran.
Kalkulator berkaitan
Soalan Lazim
Apakah masalah pengangkutan?
Ia adalah masalah pengaturcaraan linear yang meminimumkan kos mengangkut barang dari sumber bekalan ke destinasi permintaan sambil memenuhi semua had bekalan dan permintaan.
Bolehkah kaedah simpleks menyelesaikan masalah pengangkutan?
Ya. Masalah pengangkutan ialah pengaturcaraan linear, jadi ia boleh diselesaikan dengan kaedah simpleks piawai, walaupun kaedah MODI dan batu loncatan ialah alternatif khusus.
Apakah kekangan bekalan dan permintaan?
Kekangan bekalan mengehadkan jumlah yang boleh dihantar oleh setiap sumber; kekangan permintaan menghendaki setiap destinasi menerima jumlah yang diperlukan. Bersama-sama ia mentakrifkan pelan penghantaran yang boleh laksana.
Adakah pengangkutan masalah peminimuman?
Biasanya ya - matlamatnya adalah meminimumkan jumlah kos penghantaran, walaupun rangka kerja yang sama boleh memaksimumkan keuntungan jika kos digantikan dengan keuntungan.
Adakah kalkulator memaparkan langkah?
Ya, ia memaparkan setiap lelaran jadual simpleks sehingga pelan penghantaran optimum kos minimum ditemui.