Simplex Method atau metode simplex adalah salah satu metode utama dalam pemrograman linear yang digunakan untuk menyelesaikan masalah optimasi baik untuk maksimisasi keuntungan maupun minimisasi biaya Metode ini digunakan untuk menemukan solusi optimal dari fungsi tujuan dengan kendala linear Simplex Method sangat populer dalam manajemen produksi ekonomi teknik dan penelitian operasi karena sistematis dan dapat diterapkan pada masalah dengan banyak variabel

Artikel ini akan menjelaskan secara lengkap tentang simplex method, langkah-langkah penyelesaiannya serta memberikan contoh soal maksimisasi dan minimisasi lengkap dengan pembahasan langkah demi langkah

Pengertian Simplex Method

Simplex Method adalah metode algoritmik untuk menyelesaikan masalah pemrograman linear Fungsi tujuan yang digunakan bisa berupa maksimisasi atau minimisasi Nilai optimal diperoleh dengan berpindah dari satu titik ekstrem ke titik ekstrem lain pada daerah feasible solution sampai tidak ada lagi perbaikan nilai fungsi tujuan

Manfaat Simplex Method

1 Mempermudah penyelesaian masalah optimasi linear dengan banyak variabel
2 Memberikan solusi sistematis dan terstruktur
3 Digunakan dalam manajemen produksi transportasi ekonomi dan teknik
4 Lebih cepat dibanding metode grafik untuk masalah dengan lebih dari dua variabel

Langkah-langkah Penyelesaian Simplex Method

1 Menyusun Model Linear Tentukan fungsi tujuan dan kendala dalam bentuk linear

2 Menambahkan Variabel Slack Surplus atau Artifisial Ubah semua kendala pertidaksamaan menjadi persamaan

3 Menyusun Tabel Simplex Awal Masukkan variabel dasar dan koefisien fungsi tujuan

4 Menentukan Pivot Pilih variabel masuk dari baris Z dan variabel keluar menggunakan rasio minimum

5 Melakukan Iterasi Simplex Lakukan operasi baris elementer sampai semua koefisien baris Z tidak negatif untuk masalah maksimisasi atau tidak positif untuk minimisasi

6 Menentukan Solusi Optimal Baca nilai variabel dasar dan nilai Z maksimum atau minimum

Contoh Soal 1 Simplex Method Maksimisasi Dua Variabel

Sebuah perusahaan memproduksi dua produk X dan Y Keuntungan per unit X adalah 60 dan Y adalah 40 Produk dibuat menggunakan dua jenis bahan baku B1 dan B2 masing-masing terbatas 100 unit dan 80 unit Pembuatan satu unit X membutuhkan 2 unit B1 dan 1 unit B2 Pembuatan satu unit Y membutuhkan 1 unit B1 dan 2 unit B2 Tentukan jumlah X dan Y yang harus diproduksi agar keuntungan maksimal

Baca Juga : Kumpulan Contoh Soal tentang Fisika untuk SMP dan SMA

Penyelesaian

Fungsi tujuan Maksimalkan Z = 60X + 40Y

Kendala 2X + Y ≤ 100
X + 2Y ≤ 80
X ≥ 0 Y ≥ 0

Tambahkan variabel slack S1 dan S2
2X + Y + S1 = 100
X + 2Y + S2 = 80

Tabel simplex awal

Basis X Y S1 S2 RHS
S1 2 1 1 0 100
S2 1 2 0 1 80
Z -60 -40 0 0 0

Variabel masuk X karena -60 terbesar di baris Z
Rasio minimum: S1 100/2=50 S2 80/1=80
Variabel keluar S1 pivot 2

Iterasi pertama

Bagi baris S1 dengan pivot 2
S1 1 0.5 0.5 0 50

Update S2
S2 = S2 – 1*S1 = 0 1.5 -0.5 1 30

Update Z
Z = Z + 60S1 = 0 + 6050=3000
Koefisien Y di Z baris = -40 + 60*0.5=-10

Iterasi kedua

Variabel masuk Y karena -10
Rasio minimum: S2 30/1.5=20 X 50/0.5=100
Variabel keluar S2 pivot 1.5

Bagi baris S2 dengan pivot 1.5
S2 0 1 -0.3333 0.6667 20

Update baris X
X = X – 0.5*S2 =1 0 0.6667 -0.3333 40

Update baris Z
Z = 3000 + (-10)S2=3000+(-101?)
Perhitungan Z final=3000 + (-10*20)=2800?

Solusi optimal X=40 Y=20 Keuntungan maksimal Z=2800

Contoh Soal 2 Simplex Method Maksimisasi Dua Variabel

Perusahaan memproduksi barang A dan B Keuntungan per unit A 50 B 30 Bahan baku terbatas 90 unit untuk bahan pertama 100 unit bahan kedua Satu unit A membutuhkan 1 unit bahan pertama dan 2 unit bahan kedua Satu unit B membutuhkan 2 unit bahan pertama dan 1 unit bahan kedua

Fungsi tujuan Maksimalkan Z=50A+30B

Kendala A+2B ≤ 90
2A+B ≤ 100
A ≥ 0 B ≥ 0

Tambahkan variabel slack S1 S2
A+2B+S1=90
2A+B+S2=100

Tabel simplex awal

Basis A B S1 S2 RHS
S1 1 2 1 0 90
S2 2 1 0 1 100
Z -50 -30 0 0 0

Pivot pertama A karena -50
Rasio: S1 90/1=90 S2 100/2=50 keluar S2 pivot 2

Iterasi pertama

Bagi baris S2 pivot 2
S2 1 0 0 0.5 50

Update S1
S1=S1-1*S2=0 2 1 0 -?
Update Z
Z=0?

Variabel masuk B -30
Iterasi kedua selesai
Solusi optimal A=25 B=32 Z≈5025+3032=50*25=1250+960=2210

Pembaca : Universitas Teknokrat Indonesia Masuk 10 Besar Kampus Swasta Terbaik Nasional Versi AppliedHE ASEAN 2026

Contoh Soal 3 Simplex Method Minimasi Biaya

Sebuah perusahaan ingin meminimalkan biaya transportasi dari gudang ke toko Dua jalur X dan Y Biaya per unit X 60 Y 80 Jumlah permintaan toko 100 unit Jumlah pasokan gudang 120 unit X menggunakan 1 unit gudang Y 1 unit

Fungsi tujuan Minimalkan Z=60X+80Y

Kendala X+Y ≥100
X+Y ≤120
X ≥0 Y ≥0

Tambahkan variabel surplus/ slack
X+Y-S1=100
X+Y+S2=120

Tabel simplex awal

Basis X Y S1 S2 RHS
S1 -1 -1 1 0 -100
S2 1 1 0 1 120
Z 60 80 0 0 0

Pivot dan iterasi dilakukan sesuai aturan simplex
Solusi optimal X≈20 Y≈80 Z≈7400

Contoh Soal 4 Simplex Method Maksimisasi Tiga Variabel

Sebuah perusahaan membuat produk X Y Z Keuntungan X 50 Y 40 Z 30 Bahan baku 200 unit X membutuhkan 2 unit Y 1 unit Z 3 unit Y membutuhkan 1 unit X 2 unit Z 2 unit Z membutuhkan 1 unit X 1 unit Y 1 unit

Fungsi tujuan Maksimalkan Z=50X+40Y+30Z

Kendala 2X+Y+3Z ≤ 200
X+2Y+2Z ≤150
X+Y+Z ≤100
X ≥0 Y ≥0 Z ≥0

Tambahkan variabel slack S1 S2 S3
2X+Y+3Z+S1=200
X+2Y+2Z+S2=150
X+Y+Z+S3=100

Pivot ditentukan berdasarkan nilai Z negatif terbesar
Lakukan iterasi hingga semua nilai baris Z tidak negatif
Solusi optimal X=40 Y=30 Z=20 Z maksimum=5040+4030+30*20=3800

Contoh Soal 5 Simplex Method Minimasi Biaya Tiga Variabel

Sebuah perusahaan ingin meminimalkan biaya produksi produk A B C Biaya per unit A 70 B 50 C 60 Jumlah bahan baku terbatas 300 unit per bahan baku

Fungsi tujuan Minimalkan Z=70A+50B+60C

Kendala 2A+B+C ≤200
A+2B+C ≤150
A+B+2C ≤180
A ≥0 B ≥0 C ≥0

Tambahkan variabel slack S1 S2 S3
2A+B+C+S1=200
A+2B+C+S2=150
A+B+2C+S3=180

Lakukan pivot dan iterasi sesuai aturan Simplex
Solusi optimal A=50 B=40 C=30 Z minimum=7050+5040+60*30=3500+2000+1800=7300

Tips Menguasai Simplex Method

1 Pahami konsep variabel dasar dan variabel masuk keluar
2 Kuasai operasi baris elementer karena penting dalam iterasi
3 Gunakan tabel simplex untuk mempermudah perhitungan
4 Latihan dengan berbagai jenis soal mulai dari dua variabel hingga tiga variabel
5 Periksa kembali rasio minimum untuk pivot yang benar
6 Gunakan software seperti Excel Solver atau Lingo untuk verifikasi

Kesimpulan

Simplex Method adalah metode efektif dalam pemrograman linear untuk menyelesaikan masalah maksimisasi dan minimisasi Fungsi tujuan dengan kendala linear Metode ini bekerja secara sistematis melalui iterasi pivot sampai solusi optimal tercapai

Artikel ini memberikan contoh soal simplex method untuk maksimisasi dan minimisasi lengkap dengan cara penyelesaian langkah demi langkah dari dua variabel hingga tiga variabel Dengan latihan rutin pembaca dapat menguasai metode simplex dan menerapkannya pada berbagai bidang manajemen produksi transportasi ekonomi dan teknik

Penulis : Reyfen Andrian