Skip to content
Kalkulator Metode Simpleks Kalkulator Metode Simpleks

Kalkulator Metode Simpleks 2 Fase

Kalkulator metode simpleks 2 fase untuk masalah LP dengan variabel buatan. Selesaikan Fase 1 dan Fase 2 secara otomatis.

Kalkulator Simpleks

Cara Kerja Kalkulator Metode Simpleks

1

Masukkan Masalah LP

Ketik koefisien fungsi tujuan dan setiap baris kendala beserta nilai ruas kanannya.

2

Pilih Maksimalkan atau Minimalkan

Pilih tujuan optimasi Anda. Alat ini membangun tablo awal dengan variabel slack secara otomatis.

3

Jalankan Iterasi Pivot

Kalkulator mengidentifikasi kolom pivot berdasarkan Cj-Zj, menghitung rasio, dan melakukan operasi baris elementer hingga optimal.

4

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

Cara Kerja Metode Dua Fase

Metode simpleks dua fase menyelesaikan program linear yang memuat kendala ≥ atau = dan karenanya membutuhkan variabel buatan. Fase 1 meminimalkan jumlah variabel buatan untuk menemukan solusi basis yang layak. Jika minimum tersebut nol, Fase 2 menghapus variabel buatan dan mengoptimalkan fungsi tujuan asli menggunakan iterasi simpleks standar.

Dua Fase vs Big M

Baik metode dua fase maupun metode Big M menangani variabel buatan dan mencapai optimum yang sama. Pendekatan dua fase menghindari konstanta penalti besar M, sehingga aritmetikanya tetap bersih dan terhindar dari masalah numerik - alasan umum mengapa pengajar lebih menyukainya untuk perhitungan manual.

Kalkulator terkait

Kalkulator Metode Simpleks dengan Langkah Kalkulator Metode Big M Kalkulator Metode Simpleks Dual Kalkulator Metode Simpleks Minimisasi

Pertanyaan yang Sering Diajukan

Kapan menggunakan metode simpleks dua fase?

Metode simpleks dua fase digunakan ketika masalah pemrograman linear mengandung kendala dengan tanda 'lebih besar atau sama dengan' (>=) atau 'sama dengan' (=), yang memerlukan variabel buatan untuk menemukan solusi basis fisibel awal.

Bagaimana cara kerja kalkulator simpleks dua fase?

Pada Fase 1, kalkulator meminimalkan jumlah variabel buatan untuk menemukan basis yang layak. Jika minimumnya nol, Fase 2 dimulai, membuang variabel buatan dan mengoptimalkan fungsi tujuan asli.

Kapan metode dua fase diperlukan?

Metode ini diperlukan ketika sebuah program linear memiliki kendala lebih besar dari atau sama dengan, yang memerlukan variabel buatan untuk memulai algoritma simpleks.

Apa yang terjadi pada Fase 1?

Fase 1 meminimalkan jumlah variabel buatan. Jika minimumnya nol, solusi layak ada dan Fase 2 dimulai; jika positif, masalahnya tidak layak (infeasible).

Apakah jawabannya sama dengan metode M besar?

Ya, kedua metode mencapai solusi optimal yang sama. Metode dua fase hanya menghindari konstanta penalti besar M.