Optimasi Maksimal! Panduan Lengkap Contoh Soal Metode Simpleks Memaksimumkan

Metode simpleks adalah salah satu teknik paling populer dalam optimasi linear, terutama digunakan untuk menemukan nilai maksimum dari suatu fungsi tujuan dengan batasan tertentu. Metode ini dipakai di berbagai bidang seperti manajemen, ekonomi, logistik, produksi, dan riset operasi. Pada artikel ini, kita akan membahas konsep, langkah penggunaan, hingga contoh soal metode simpleks memaksimumkan secara lengkap, jelas, dan mudah dipahami.

Baca juga:Panduan Lengkap Benefit Cost Ratio dengan Contoh Soal yang Mudah Dipahami

1. Memahami Konsep Dasar Metode Simpleks

Metode simpleks digunakan ketika persoalan optimasi memiliki lebih dari dua variabel, sehingga penyelesaian secara grafik sudah tidak memungkinkan. Ide utama simpleks adalah:

• Mengubah sistem pertidaksamaan menjadi persamaan dengan menambah variabel slack.
• Menyusun tabel simpleks awal.
• Melakukan iterasi hingga tidak ada lagi nilai negatif di baris fungsi tujuan.
• Titik optimum diperoleh saat tabel sudah mencapai kondisi optimal.

Metode simpleks hanya bekerja pada persoalan linear programming dan memberikan hasil optimal berdasarkan kombinasi variabel dalam suatu sistem.

2. Syarat Penggunaan Metode Simpleks

Untuk dapat menggunakan metode simpleks, beberapa syarat harus dipenuhi:

1. Fungsi tujuan berbentuk linear.
2. Batasan berbentuk pertidaksamaan ≤.
3. Seluruh variabel keputusan bernilai non-negatif.
4. Tujuan optimasi berupa memaksimumkan atau meminimumkan.

Dalam artikel ini kita fokus pada kasus memaksimumkan.

3. Langkah-Langkah Metode Simpleks untuk Memaksimumkan

Berikut alur penyelesaian metode simpleks secara umum:

1. Ubahlah pertidaksamaan menjadi persamaan

Tambahkan variabel slack supaya pertidaksamaan berubah menjadi persamaan.

2. Susun tabel simpleks awal

Masukkan koefisien semua variabel ke dalam tabel.

3. Tentukan kolom kunci

Kolom kunci adalah variabel masuk, ditentukan dari koefisien paling negatif di baris fungsi tujuan.

4. Tentukan baris kunci

Baris dengan hasil pembagian nilai RHS dengan kolom kunci yang paling kecil dan positif.

5. Hitung pivot dan lakukan operasi baris

Jadikan pivot bernilai 1, dan ubah nilai pada baris lain menjadi 0 di kolom pivot.

6. Ulangi iterasi

Lanjutkan iterasi hingga tidak ada lagi nilai negatif pada baris fungsi tujuan.

7. Interpretasi hasil

Nilai pada RHS dari variabel basis adalah solusi optimal.

4. Contoh Soal Metode Simpleks Memaksimumkan

Soal:

Maksimalkan fungsi tujuan berikut:

Z = 3X + 5Y

Dengan batasan:

1. X + 2Y ≤ 18
2. 3X + 2Y ≤ 24
3. X, Y ≥ 0

Cari nilai maksimum Z menggunakan metode simpleks.

5. Menyusun Persamaan Awal

Tambahkan variabel slack S1 dan S2:

1. X + 2Y + S1 = 18
2. 3X + 2Y + S2 = 24

Fungsi tujuan menjadi:

Z – 3X – 5Y = 0

Baca juga:Mahasiswa Universitas Teknokrat Indonesia Juara Nasional Lomba Karya Ilmiah RnDC 2025

6. Tabel Simpleks Awal

Nilai paling negatif pada baris Z adalah -5 (kolom Y).
Maka Y masuk sebagai variabel basis.

Untuk baris kunci:

• S1: 18 / 2 = 9
• S2: 24 / 2 = 12

Ambil nilai terkecil → baris S1 adalah baris kunci.
Pivot = 2.

7. Iterasi 1

Normalisasi baris S1 agar pivot menjadi 1:

Baris S1 baru:
X = 1/2, Y = 1, S1 = 1/2, RHS = 9

Lakukan operasi baris untuk membuat kolom Y menjadi 0 di baris lain.

Baris S2 baru:
(3,2,0,1,24) − 2 × (0.5,1,0.5,0,9)
= (2,0,-1,1,6)

Baris Z baru:
(-3,-5,0,0,0) + 5 × (0.5,1,0.5,0,9)
= (-0.5,0,2.5,0,45)

Tabel baru:

Masih ada nilai negatif di baris Z, yaitu -0.5 → kolom X adalah kolom masuk.

8. Iterasi 2

Tentukan baris kunci:

• Y: 9 / 0.5 = 18
• S2: 6 / 2 = 3 ← paling kecil → baris S2 adalah baris kunci

Pivot = 2

Normalisasi baris S2:

Baris S2 baru:
(1,0,-0.5,0.5,3)

Lakukan operasi baris pada baris Y dan Z agar kolom X = 0.

Baris Y baru:
(0.5,1,0.5,0,9) − 0.5 × (1,0,-0.5,0.5,3)
= (0,1,0.75,-0.25,7.5)

Baris Z baru:
(-0.5,0,2.5,0,45) + 0.5 × (1,0,-0.5,0.5,3)
= (0,0,2.25,0.25,46.5)

Tabel akhir:

Tidak ada lagi nilai negatif pada baris Z → solusi optimal tercapai.

9. Interpretasi Hasil

Nilai optimal:

• X = 3
• Y = 7.5
• Z = 46.5

Jadi, nilai maksimum fungsi Z = 3X + 5Y adalah 46.5.

Kesimpulan

Metode simpleks adalah teknik optimasi yang sistematis dan handal untuk menyelesaikan persoalan linear programming yang kompleks. Dengan memanfaatkan tabel simpleks, kita dapat menelusuri setiap langkah menuju solusi optimal. Contoh soal di atas menunjukkan bagaimana prosedur dilakukan secara sistematis: memilih kolom masuk, menentukan baris kunci, melakukan normalisasi pivot, hingga akhirnya memperoleh kombinasi variabel X dan Y yang memberikan nilai maksimum.

Penulis:kiara salsabilla