Simplex Method atau metode simplex adalah salah satu metode utama dalam pemrograman linear yang digunakan untuk menyelesaikan masalah optimasi baik maksimisasi keuntungan maupun minimisasi biaya Metode ini sangat populer dalam manajemen produksi ekonomi teknik dan penelitian operasi karena memberikan solusi optimal secara sistematis dan efisien

Menguasai Simplex Method penting bagi mahasiswa dan praktisi karena banyak masalah nyata dalam produksi transportasi dan ekonomi dapat diselesaikan menggunakan metode ini Artikel ini menyajikan latihan contoh soal simplex method beserta jawaban mulai dari dua variabel hingga tiga variabel sehingga mudah dipahami

Pengertian Simplex Method

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

Manfaat Simplex Method

1 Menyelesaikan 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 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 maksimisasi atau tidak positif untuk minimisasi

6 Menentukan solusi optimal Baca nilai variabel dasar dan nilai Z maksimum atau minimum

Latihan Contoh Soal 1 Maksimisasi Dua Variabel

Sebuah perusahaan memproduksi dua produk X dan Y Keuntungan per unit X adalah 60 dan Y 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

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
Rasio minimum: S1 100/2=50 S2 80/1=80
Variabel keluar S1 pivot 2

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

Iterasi pertama

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

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

Update Z
Z=0 + 6050=3000
Koefisien Y di Z baris=-40 +600.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 pivot 1.5
S2 0 1 -0.3333 0.6667 20

Update baris X
X=1 0 0.6667 -0.3333 40

Update baris Z
Z=3000 + (-10)*20=2800

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

Latihan Contoh Soal 2 Maksimisasi Dua Variabel

Perusahaan memproduksi barang A dan B Keuntungan A 50 per unit B 30 per unit Bahan baku terbatas 90 unit bahan pertama dan 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.5 40

Update Z
Z=0+5050=2500
Koefisien B di Z=-30+500= -30

Variabel masuk B -30
Rasio minimum S1 40/2=20 S2 50/0=∞
Variabel keluar S1 pivot 2

Bagi baris S1 pivot 2
S1 0 1 0.5 -0.25 20

Update baris S2
S2 1 0 -0.25 0.625 50

Update Z
Z=2500 + 30*20=2500+600=3100

Solusi optimal A=50 B=20 Z=3100

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

Latihan Contoh Soal 3 Minimasi Biaya Dua Variabel

Sebuah perusahaan ingin meminimalkan biaya transportasi dari gudang ke toko Biaya per unit X 60 Y 80 Jumlah permintaan toko 100 unit Jumlah pasokan gudang 120 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

Latihan Contoh Soal 4 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=3800

Latihan Contoh Soal 5 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

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=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

Penulis : Reyfen Andrian