Skip to content
Kalkulator Metode Simpleks Kalkulator Metode Simpleks

Kalkulator Pivot Metode Simpleks

Kalkulator pivot metode simpleks yang mengidentifikasi kolom pivot dan baris pivot serta melakukan setiap operasi pivot langkah demi langkah.

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 Pivot

Pivot adalah operasi inti dari metode simpleks. Kolom pivot (variabel masuk) adalah kolom dengan nilai Cj minus Zj paling menguntungkan, dan baris pivot (variabel keluar) ditemukan melalui uji rasio minimum. Kalkulator pivot metode simpleks ini menyoroti keduanya, lalu melakukan operasi baris elementer sehingga elemen pivot menjadi 1 dan sisa kolom pivot menjadi 0.

Mengikuti Setiap Pivot

Setelah setiap pivot basis berubah dan fungsi tujuan membaik. Kalkulator menampilkan elemen pivot, variabel masuk dan keluar, serta tabel simpleks yang diperbarui pada setiap iterasi hingga tidak ada pivot perbaikan yang tersisa dan solusi menjadi optimal.

Kalkulator terkait

Kalkulator Metode Simpleks dengan Langkah Kalkulator Metode Simpleks 2 Fase Kalkulator Metode Big M Kalkulator Metode Simpleks Dual

Pertanyaan yang Sering Diajukan

Apa itu pivot dalam metode simpleks?

Pivot adalah satu iterasi yang menukar variabel masuk non-basis dengan variabel keluar basis menggunakan operasi baris elementer, memperbaiki nilai fungsi tujuan.

Bagaimana cara menemukan kolom pivot?

Untuk maksimalisasi, kolom pivot adalah yang memiliki nilai Cj minus Zj paling positif; untuk minimalisasi, paling negatif.

Bagaimana cara menemukan baris pivot?

Bagi setiap nilai ruas kanan dengan entri positif di kolom pivot dan pilih rasio non-negatif terkecil - baris itu adalah baris pivot (keluar).

Apa itu elemen pivot?

Elemen pivot adalah bilangan pada perpotongan kolom pivot dan baris pivot; baris dibagi dengannya sehingga menjadi 1.

Kapan pivot berhenti?

Pivoting berhenti ketika tidak ada nilai Cj minus Zj yang dapat memperbaiki fungsi tujuan, yang berarti tabel simpleks saat ini optimal.