Contoh Soal Simplex Method dalam Program Linear yang Mudah Dipahami

Simplex Method adalah salah satu metode utama dalam pemrograman linear yang digunakan untuk menyelesaikan masalah optimasi, baik untuk maksimisasi keuntungan maupun minimisasi biaya Program linear sendiri adalah teknik matematika untuk memodelkan masalah nyata seperti produksi, transportasi, atau distribusi dengan fungsi tujuan dan kendala linear.

Dengan memahami simplex method, mahasiswa, praktisi, dan pengambil keputusan dapat menyelesaikan masalah optimasi secara sistematis dan mendapatkan solusi optimal yang akurat. Artikel ini akan menjelaskan konsep simplex method, langkah-langkah penyelesaiannya, dan memberikan contoh soal lengkap yang mudah dipahami.

Pengertian Program Linear

Program Linear adalah model matematika yang digunakan untuk menentukan cara terbaik dalam memanfaatkan sumber daya terbatas. Program linear terdiri dari:

• Fungsi tujuan: Fungsi yang ingin dimaksimalkan atau diminimalkan, misalnya keuntungan atau biaya.
• Kendala: Persamaan atau pertidaksamaan linear yang membatasi nilai variabel.
• Variabel keputusan: Variabel yang nilainya ditentukan untuk mencapai tujuan, misalnya jumlah produk yang diproduksi.

Pengertian Simplex Method

Simplex Method adalah algoritma untuk menyelesaikan masalah program linear yang kompleks dengan banyak variabel dan kendala Metode ini mencari titik-titik ekstrem dari daerah feasible solution hingga menemukan nilai optimal dari fungsi tujuan

Manfaat Simplex Method

1. Menyelesaikan masalah optimasi linear dengan cepat dan sistematis.
2. Memberikan solusi yang terstruktur sehingga mudah diverifikasi.
3. Dapat diterapkan pada masalah produksi, transportasi, ekonomi, dan teknik.
4. Lebih efisien daripada metode grafik untuk 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, koefisien fungsi tujuan, dan RHS.
4. Menentukan Pivot: Pilih variabel masuk (entering) dari baris Z dan variabel keluar (leaving) menggunakan rasio minimum.
5. Melakukan Iterasi Simplex: Lakukan operasi baris elementer hingga semua koefisien baris Z tidak negatif untuk maksimisasi atau tidak positif untuk minimisasi.
6. Menentukan Solusi Optimal: Baca nilai variabel dasar dan nilai fungsi tujuan maksimum atau minimum.

Contoh Soal 1: Maksimisasi Dua Variabel

Sebuah perusahaan memproduksi dua produk X dan Y Keuntungan per unit X 50 dan Y 40 Produk dibuat menggunakan dua jenis bahan baku B1 dan B2 masing-masing terbatas 120 unit dan 100 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 = 50X + 40Y

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

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

Tabel simplex awal

Basis X Y S1 S2 RHS
S1 2 1 1 0 120
S2 1 2 0 1 100
Z -50 -40 0 0 0

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

Iterasi pertama

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

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

Update Z
Z=0 +5060=3000
Koefisien Y di Z baris = -40 +500.5=-15

Iterasi kedua

Variabel masuk Y karena -15
Rasio minimum: S2 40/1.5≈26.67
Variabel keluar S2 pivot 1.5

Bagi baris S2 pivot 1.5
S2 0 1 -0.3333 0.6667 26.67

Update baris X
X=1 0 0.6667 -0.3333 43.33

Update baris Z
Z=3000 + (-15*26.67)=3000-400≈2600

Solusi optimal X≈43 Y≈27 Keuntungan maksimal Z≈2600

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

Contoh Soal 2: Maksimisasi Dua Variabel

Perusahaan memproduksi produk A dan B Keuntungan per unit A 30 dan B 20 Bahan baku terbatas 80 unit bahan pertama dan 60 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=30A+20B

Kendala A+2B ≤ 80
2A+B ≤ 60
A ≥0 B ≥0

Tambahkan variabel slack S1 dan S2
A+2B+S1=80
2A+B+S2=60

Tabel simplex awal

Basis A B S1 S2 RHS
S1 1 2 1 0 80
S2 2 1 0 1 60
Z -30 -20 0 0 0

Pivot pertama A karena -30
Rasio: S1 80/1=80 S2 60/2=30 keluar S2 pivot 2

Iterasi pertama

Bagi baris S2 pivot 2
S2 1 0 0 0.5 30

Update S1
S1=S1-1*S2=0 2 1 -0.5 50

Update Z
Z=0 +3030=900
Koefisien B di Z=-20 +300= -20

Variabel masuk B -20
Rasio minimum: S1 50/2=25
Variabel keluar S1 pivot 2

Bagi S1 pivot 2
S1 0 1 0.5 -0.25 25

Update S2
S2 1 0 -0.25 0.625 30

Update Z
Z=900+20*25=900+500=1400

Solusi optimal A=30 B=25 Z=1400

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

Contoh Soal 3: Minimasi Biaya Dua Variabel

Sebuah perusahaan ingin meminimalkan biaya transportasi dari gudang ke toko Biaya per unit X 60 dan 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 slack dan surplus
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: Maksimisasi Tiga Variabel

Perusahaan membuat produk X Y Z Keuntungan X 50 Y 40 Z 30 Bahan baku terbatas 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

Contoh Soal 5: Minimasi Biaya Tiga Variabel

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=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 hingga tiga variabel
5. Periksa rasio minimum untuk pivot yang benar
6. Gunakan software seperti Excel Solver atau Lingo untuk memverifikasi hasil

Kesimpulan

Simplex Method adalah metode efektif untuk menyelesaikan masalah program linear baik maksimisasi maupun minimisasi Fungsi tujuan dengan kendala linear dapat diselesaikan sistematis menggunakan tabel simplex dan iterasi pivot Artikel ini memberikan contoh soal simplex method dalam program linear yang mudah dipahami dari dua variabel hingga tiga variabel sehingga pembaca dapat menguasai metode ini dan menerapkannya dalam berbagai bidang produksi transportasi ekonomi dan teknik

Penulis : Reyfen Andrian