Skip to content
Kalkulator Metode Simpleks Kalkulator Metode Simpleks

Kalkulator Metode Simpleks dengan Variabel Slack

Kalkulator metode simpleks dengan variabel slack yang mengubah pertidaksamaan menjadi persamaan dan menampilkan tabel simpleks dengan kolom slack.

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

Apa yang Dilakukan Variabel Slack

Variabel slack ditambahkan ke kendala kurang dari atau sama untuk mengubah pertidaksamaan menjadi persamaan. Misalnya, x1 + x2 <= 5 menjadi x1 + x2 + s1 = 5, di mana s1 adalah kapasitas yang tidak terpakai. Kalkulator metode simpleks dengan variabel slack ini menambahkan satu slack per kendala, menggunakannya sebagai solusi dasar layak awal, dan menampilkan kolomnya di setiap tabel simpleks.

Variabel Slack, Surplus, dan Buatan

Kendala kurang dari menambahkan variabel slack, kendala lebih dari mengurangi variabel surplus, dan kendala kesamaan atau lebih dari menambahkan variabel buatan. Kalkulator menangani ketiganya secara otomatis sehingga program linear apa pun dapat diubah ke bentuk standar dan diselesaikan.

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 variabel slack?

Variabel slack adalah variabel non-negatif yang ditambahkan ke kendala kurang dari atau sama untuk mengubahnya menjadi persamaan, mewakili jumlah sumber daya yang tidak terpakai.

Mengapa variabel slack diperlukan dalam metode simpleks?

Variabel slack mengubah kendala pertidaksamaan menjadi persamaan dan menyediakan solusi dasar layak awal (kolom identitas) untuk memulai algoritma.

Apa perbedaan antara variabel slack dan surplus?

Variabel slack ditambahkan ke kendala kurang dari; variabel surplus dikurangi dari kendala lebih dari untuk menjadikannya persamaan.

Apakah variabel slack muncul dalam solusi akhir?

Ya. Variabel slack basis yang positif menunjukkan kapasitas sisa pada kendala tersebut; slack nol berarti kendala tersebut mengikat.

Berapa banyak variabel slack yang ditambahkan?

Satu variabel slack ditambahkan untuk setiap kendala kurang dari atau sama dalam masalah.