Kalkulator Metode Simpleks Jaringan
Kalkulator metode simpleks jaringan untuk masalah aliran biaya minimum dan pemrograman linear jaringan yang diselesaikan dengan algoritma simpleks.
Kalkulator Simpleks
Cara Kerja Kalkulator Metode Simpleks
Masukkan Masalah LP
Ketik koefisien fungsi tujuan dan setiap baris kendala beserta nilai ruas kanannya.
Pilih Maksimalkan atau Minimalkan
Pilih tujuan optimasi Anda. Alat ini membangun tablo awal dengan variabel slack secara otomatis.
Jalankan Iterasi Pivot
Kalkulator mengidentifikasi kolom pivot berdasarkan Cj-Zj, menghitung rasio, dan melakukan operasi baris elementer hingga optimal.
Baca Solusi Optimal
Tablo akhir menampilkan nilai variabel optimal, baris Zj, dan nilai tujuan maksimum/minimum.
Contoh Keluaran Tablo Simpleks
Contoh iterasi tablo untuk masalah maksimasi 2 variabel
| 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 Jaringan sebagai Pemrograman Linear
Masalah jaringan - seperti aliran biaya minimum, lintasan terpendek, dan penugasan - dapat ditulis sebagai program linear dengan kendala keseimbangan aliran di setiap simpul. Metode simpleks jaringan adalah versi khusus dan efisien dari algoritma simpleks untuk masalah ini. Kalkulator ini menyelesaikan formulasi pemrograman linear dengan metode simpleks standar dan menampilkan setiap tabel simpleks.
Kapan Menggunakannya
Gunakan untuk meminimalkan total biaya mengirim aliran melalui jaringan dengan kendala kapasitas dan keseimbangan. Masukkan fungsi tujuan biaya serta kendala simpul/busur untuk memperoleh aliran optimal dan total biaya dengan langkah tabel simpleks lengkap.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Apa itu metode simpleks jaringan?
Ini adalah versi khusus dari algoritma simpleks yang dirancang untuk masalah aliran jaringan, memanfaatkan struktur jaringan untuk efisiensi yang lebih besar.
Masalah apa yang diselesaikannya?
Masalah aliran biaya minimum, transportasi, penugasan, dan lintasan terpendek semuanya dapat dirumuskan dan diselesaikan sebagai program linear jaringan.
Bagaimana masalah jaringan ditulis sebagai LP?
Setiap busur memiliki variabel aliran dan biaya; setiap simpul memiliki kendala keseimbangan aliran yang mengharuskan aliran masuk sama dengan aliran keluar ditambah penawaran atau permintaan.
Apakah lebih cepat daripada metode simpleks standar?
Untuk masalah berstruktur jaringan, metode simpleks jaringan biasanya jauh lebih cepat karena menggunakan basis pohon rentang alih-alih tabel simpleks lengkap.
Apakah alat ini menampilkan langkah-langkah?
Ya, alat ini menyelesaikan formulasi pemrograman linear dan menampilkan setiap tabel simpleks hingga solusi optimal.