Kalkulator Metode Simpleks Transportasi
Kalkulator metode simpleks transportasi untuk meminimalkan biaya pengiriman dari sumber ke tujuan menggunakan pemrograman linear.
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 |
Menyelesaikan Masalah Transportasi
Masalah transportasi adalah program linear khusus yang meminimalkan total biaya pengiriman barang dari beberapa sumber ke beberapa tujuan dengan kendala penawaran dan permintaan. Kalkulator metode simpleks transportasi ini merumuskan masalah sebagai program linear standar dan menyelesaikannya dengan algoritma simpleks, menampilkan setiap iterasi tabel simpleks hingga rencana pengiriman optimal.
Mengapa Menggunakan Metode Simpleks di Sini
Meskipun teknik khusus seperti metode MODI (u-v) dan batu loncatan memanfaatkan struktur transportasi, metode simpleks umum menyelesaikan masalah yang sama dan dengan jelas menunjukkan bagaimana biaya optimal dicapai. Masukkan fungsi tujuan biaya serta kendala penawaran dan permintaan untuk memperoleh total biaya minimum dan jumlah pengiriman.
Kalkulator terkait
Pertanyaan yang Sering Diajukan
Apa itu masalah transportasi?
Ini adalah masalah pemrograman linear yang meminimalkan biaya pengangkutan barang dari sumber penawaran ke tujuan permintaan sambil memenuhi semua batas penawaran dan permintaan.
Dapatkah metode simpleks menyelesaikan masalah transportasi?
Ya. Masalah transportasi adalah program linear, sehingga dapat diselesaikan dengan metode simpleks standar, meskipun metode MODI dan batu loncatan adalah alternatif khusus.
Apa itu kendala penawaran dan permintaan?
Kendala penawaran membatasi seberapa banyak yang dapat dikirim setiap sumber; kendala permintaan mengharuskan setiap tujuan menerima jumlah yang dibutuhkan. Bersama-sama keduanya mendefinisikan rencana pengiriman yang layak.
Apakah transportasi merupakan masalah minimalisasi?
Biasanya ya - tujuannya adalah meminimalkan total biaya pengiriman, meskipun kerangka yang sama dapat memaksimalkan laba jika biaya diganti dengan laba.
Apakah kalkulator menampilkan langkah-langkah?
Ya, kalkulator menampilkan setiap iterasi tabel simpleks hingga rencana pengiriman optimal berbiaya minimum ditemukan.