Contoh Soal Metode Simpleks Maksimum dan Minimum dengan Pembahasan Langkah demi Langkah

Metode simpleks merupakan teknik penyelesaian program linear yang sangat penting dalam dunia pendidikan, khususnya pada mata pelajaran matematika SMA serta mata kuliah riset operasi, matematika ekonomi, dan manajemen. Salah satu alasan mengapa metode simpleks sering dianggap sulit adalah karena melibatkan dua jenis permasalahan utama, yaitu masalah maksimum dan masalah minimum.

Banyak siswa dan mahasiswa yang mampu menyelesaikan soal maksimum, tetapi masih mengalami kebingungan ketika menghadapi soal minimum, terutama yang memiliki kendala berbentuk lebih dari atau sama dengan. Oleh karena itu, pemahaman menyeluruh mengenai contoh soal metode simpleks maksimum dan minimum sangat diperlukan.

Artikel ini membahas secara lengkap contoh soal metode simpleks maksimum dan minimum dengan pembahasan langkah demi langkah agar mudah dipahami, khususnya bagi pemula.

Baca juga:Kumpulan Contoh Soal Inflasi dalam Ekonomi Makro dan Jawabannya: Panduan Lengkap Belajar dan Latihan

🔖 Baca juga:

Contoh Soal Persediaan Periodik FIFO dan Strategi Mudah Menghitungnya untuk Pemula

Pengertian Masalah Maksimum dan Minimum

Dalam program linear, terdapat dua jenis tujuan utama, yaitu memaksimumkan dan meminimumkan fungsi tujuan.

Masalah maksimum bertujuan untuk mencari nilai terbesar dari fungsi tujuan, biasanya berkaitan dengan keuntungan, produksi, atau hasil optimal.

Masalah minimum bertujuan untuk mencari nilai terkecil dari fungsi tujuan, biasanya berkaitan dengan biaya, waktu, atau penggunaan sumber daya.

Metode simpleks dapat digunakan untuk kedua jenis masalah tersebut dengan pendekatan yang berbeda.

Konsep Dasar Metode Simpleks Maksimum

Masalah maksimum biasanya memiliki kendala berbentuk kurang dari atau sama dengan. Dalam kasus ini, metode simpleks dapat langsung diterapkan dengan menambahkan variabel slack.

Langkah utama metode simpleks maksimum meliputi:
Menentukan variabel keputusan
Menyusun fungsi tujuan
Mengubah kendala menjadi persamaan
Menyusun tabel simpleks
Melakukan iterasi hingga optimal

Baca juga:Mahasiswa Teknokrat Berprestasi sebagai Juara KTI dan Best Expo di PIMPI 2025 IPB University, Memberikan Dampak Positif

Contoh Soal Metode Simpleks Maksimum

Contoh Soal 1

Maksimumkan fungsi tujuan:
Z = 3x + 5y

Dengan kendala:
x + y ≤ 6
2x + y ≤ 10
x ≥ 0, y ≥ 0

Langkah 1 Menentukan Variabel Keputusan

Variabel keputusan adalah:
x = jumlah produk pertama
y = jumlah produk kedua

Langkah 2 Menyusun Fungsi Tujuan Bentuk Standar

Fungsi tujuan diubah menjadi:
Z − 3x − 5y = 0

Langkah 3 Mengubah Kendala Menjadi Persamaan

Tambahkan variabel slack:
x + y + s1 = 6
2x + y + s2 = 10

Dengan s1 ≥ 0 dan s2 ≥ 0

Langkah 4 Menyusun Tabel Simpleks Awal

Variabel dasar awal adalah s1 dan s2. Nilai x dan y pada solusi awal adalah nol.

Karena masih terdapat nilai negatif pada baris fungsi tujuan, maka solusi belum optimal dan perlu dilakukan iterasi.

Langkah 5 Menentukan Kolom Kunci dan Baris Kunci

Kolom kunci dipilih dari koefisien negatif terbesar pada baris Z, yaitu −5 pada kolom y.

Baris kunci ditentukan dengan membagi nilai konstanta dengan koefisien kolom kunci:
6 ÷ 1 = 6
10 ÷ 1 = 10

Baris kunci adalah baris pertama.

Langkah 6 Iterasi

Lakukan operasi baris hingga semua nilai pada kolom kunci selain baris kunci bernilai nol.

Hasil Akhir

Diperoleh solusi optimal:
x = 2
y = 4

Nilai maksimum:
Z = 3(2) + 5(4) = 26

Konsep Dasar Metode Simpleks Minimum

Masalah minimum umumnya memiliki kendala berbentuk lebih dari atau sama dengan. Oleh karena itu, diperlukan metode tambahan seperti metode dua fase atau metode M besar.

Tujuan dari metode ini adalah menghilangkan variabel artifisial dan mendapatkan solusi layak sebelum mencari nilai minimum.

Contoh Soal Metode Simpleks Minimum

Contoh Soal 2

Minimumkan fungsi tujuan:
Z = 4x + 6y

Dengan kendala:
x + y ≥ 5
2x + y ≥ 8
x ≥ 0, y ≥ 0

Langkah 1 Mengubah Kendala

Karena kendala berbentuk lebih dari atau sama dengan, maka dikurangi variabel surplus dan ditambahkan variabel artifisial.

x + y − s1 + a1 = 5
2x + y − s2 + a2 = 8

Langkah 2 Menyusun Fungsi Tujuan Fase Pertama

Fungsi tujuan fase pertama adalah meminimumkan jumlah variabel artifisial:
Z = a1 + a2

Langkah 3 Penyusunan Tabel Simpleks Fase Pertama

Tabel simpleks disusun dengan variabel dasar a1 dan a2. Iterasi dilakukan hingga nilai Z fase pertama menjadi nol, menandakan solusi layak telah diperoleh.

Langkah 4 Fase Kedua

Setelah variabel artifisial dieliminasi, fungsi tujuan asli digunakan kembali:
Z = 4x + 6y

Iterasi dilanjutkan hingga diperoleh solusi minimum.

Hasil Akhir

Solusi optimal:
x = 3
y = 2

Nilai minimum:
Z = 4(3) + 6(2) = 24

Contoh Soal Metode Simpleks Maksimum Cerita

Contoh Soal 3

Sebuah pabrik memproduksi dua jenis barang, A dan B. Keuntungan per unit barang A adalah Rp3.000 dan barang B adalah Rp5.000. Waktu produksi dibatasi sebagai berikut:

Mesin 1:
A + B ≤ 8

Mesin 2:
2A + B ≤ 10

Tentukan jumlah produksi agar keuntungan maksimum.

Penyelesaian

Misalkan:
A = x
B = y

Fungsi tujuan:
Z = 3x + 5y

Dengan kendala sesuai soal. Setelah dilakukan iterasi metode simpleks, diperoleh:
x = 2
y = 4

Keuntungan maksimum:
Z = 26

Contoh Soal Metode Simpleks Minimum Cerita

Contoh Soal 4

Sebuah perusahaan ingin meminimalkan biaya produksi dua jenis produk X dan Y. Biaya produksi per unit X adalah Rp4.000 dan Y adalah Rp6.000. Produksi harus memenuhi permintaan minimum sebagai berikut:

X + Y ≥ 6
2X + Y ≥ 9

Tentukan biaya minimum.

Penyelesaian

Dengan metode simpleks dua fase, diperoleh:
X = 3
Y = 3

Biaya minimum:
Z = 30

Perbedaan Utama Masalah Maksimum dan Minimum

Perbedaan utama antara masalah maksimum dan minimum terletak pada bentuk kendala dan teknik penyelesaian. Masalah maksimum umumnya lebih mudah karena dapat langsung menggunakan metode simpleks standar, sedangkan masalah minimum memerlukan tahap tambahan.

Memahami perbedaan ini akan sangat membantu dalam mengerjakan soal ujian.

Kesalahan yang Sering Terjadi

Kesalahan umum dalam mengerjakan soal metode simpleks maksimum dan minimum antara lain salah menentukan fungsi tujuan, keliru mengubah kendala, serta tidak teliti dalam iterasi tabel. Kesalahan ini dapat diminimalkan dengan latihan rutin.

Tips Menguasai Soal Metode Simpleks

Agar mahir mengerjakan soal metode simpleks, biasakan mengerjakan soal dari yang sederhana hingga kompleks. Pahami konsep dasar terlebih dahulu sebelum menghafal langkah-langkah.

Menggunakan contoh soal seperti yang disajikan dalam artikel ini akan sangat membantu.

Penutup

Contoh soal metode simpleks maksimum dan minimum dengan pembahasan langkah demi langkah ini diharapkan dapat membantu siswa dan mahasiswa memahami program linear secara menyeluruh. Dengan latihan yang konsisten dan pemahaman konsep yang kuat, metode simpleks akan menjadi materi yang mudah dikuasai.

Penulis:kiara salsabilla