Pengantar Riset Operasi dan Peran Metode Simpleks
Riset operasi merupakan cabang ilmu terapan yang sangat penting dalam dunia teknik, manajemen, ekonomi, dan sistem industri. Ilmu ini berfokus pada pemodelan masalah nyata ke dalam bentuk matematika agar dapat ditemukan solusi paling optimal. Salah satu tujuan utama riset operasi adalah membantu pengambilan keputusan secara rasional berdasarkan data dan keterbatasan yang ada.
Dalam riset operasi, terdapat dua jenis permasalahan utama, yaitu maksimasi dan minimasi. Permasalahan minimasi biasanya berkaitan dengan usaha menekan biaya, waktu, jarak, atau penggunaan sumber daya seminimal mungkin. Untuk menyelesaikan masalah minimasi dengan jumlah variabel dan kendala yang banyak, metode grafik tidak lagi efektif. Oleh karena itu, metode simpleks menjadi solusi yang paling sering digunakan.
Baca juga : Bank Soal Arus Mesh dan Pembahasan Lengkap untuk Persiapan Ujian
Pengertian Metode Simpleks dalam Riset Operasi
Metode simpleks adalah algoritma matematis yang digunakan untuk menyelesaikan persoalan program linear, baik maksimasi maupun minimasi, dengan banyak variabel dan kendala. Metode ini bekerja secara iteratif dengan menggeser solusi dari satu titik sudut ke titik sudut lain hingga diperoleh solusi optimal.
Dalam konteks minimasi, metode simpleks sering digunakan setelah model masalah diubah ke dalam bentuk standar. Mahasiswa sering menganggap metode ini sulit karena melibatkan tabel, operasi baris, dan interpretasi hasil. Namun, dengan latihan contoh soal riset operasi minimasi metode simpleks secara rutin, konsep ini akan jauh lebih mudah dipahami.
Karakteristik Soal Minimasi Metode Simpleks
Soal riset operasi minimasi memiliki beberapa ciri utama. Pertama, fungsi tujuan bertujuan untuk mencari nilai minimum. Kedua, kendala biasanya berbentuk pertidaksamaan “lebih besar dari atau sama dengan” (≥). Ketiga, sering diperlukan variabel surplus dan variabel artifisial agar model dapat diselesaikan menggunakan metode simpleks.
Karakteristik inilah yang membedakan soal minimasi dari soal maksimasi. Oleh karena itu, pemahaman awal mengenai bentuk standar program linear sangat penting sebelum masuk ke tahap perhitungan.
Langkah Umum Menyelesaikan Soal Minimasi dengan Metode Simpleks
Langkah pertama adalah menentukan variabel keputusan berdasarkan permasalahan yang diberikan. Langkah kedua adalah menyusun fungsi tujuan minimasi dalam bentuk persamaan linear. Langkah ketiga adalah merumuskan kendala sesuai informasi soal.
Langkah berikutnya adalah mengubah kendala ke dalam bentuk persamaan dengan menambahkan variabel surplus dan artifisial jika diperlukan. Setelah itu, susun tabel simpleks awal dan lakukan iterasi hingga diperoleh nilai optimum. Terakhir, interpretasikan hasil ke dalam konteks permasalahan nyata.
Contoh Soal Riset Operasi Minimasi Metode Simpleks Tingkat Dasar
Sebuah perusahaan memproduksi dua jenis produk A dan B. Biaya produksi produk A adalah Rp8.000 per unit dan produk B adalah Rp6.000 per unit. Perusahaan harus memproduksi minimal 20 unit produk A dan total produksi minimal 50 unit. Tentukan biaya produksi minimum menggunakan metode simpleks.
Menentukan Variabel Keputusan
Misalkan:
x₁ = jumlah produk A
x₂ = jumlah produk B
Dengan syarat x₁ ≥ 0 dan x₂ ≥ 0.
Menyusun Fungsi Tujuan
Karena tujuan perusahaan adalah meminimalkan biaya, maka fungsi tujuan adalah:
Z = 8.000x₁ + 6.000x₂
Menyusun Kendala
Dari soal diperoleh kendala:
x₁ ≥ 20
x₁ + x₂ ≥ 50
Mengubah ke Bentuk Standar
Untuk mengubah kendala ke bentuk persamaan, tambahkan variabel surplus dan artifisial:
x₁ − s₁ + a₁ = 20
x₁ + x₂ − s₂ + a₂ = 50
Fungsi tujuan diubah menjadi:
Z = 8.000x₁ + 6.000x₂ + 0s₁ + 0s₂ + Ma₁ + Ma₂
Nilai M adalah bilangan besar yang berfungsi untuk menghilangkan variabel artifisial dari solusi akhir.
Penyusunan Tabel Simpleks Awal
Tabel simpleks awal disusun dengan variabel basis a₁ dan a₂. Proses iterasi dilakukan dengan memilih kolom kunci dan baris kunci hingga variabel artifisial keluar dari basis dan solusi optimal tercapai.
Setelah beberapa iterasi, diperoleh solusi optimal:
x₁ = 20
x₂ = 30
Sehingga biaya minimum adalah:
Z = 8.000(20) + 6.000(30) = 160.000 + 180.000 = 340.000
Contoh Soal Riset Operasi Minimasi Metode Simpleks Tingkat Menengah
Sebuah perusahaan distribusi ingin meminimalkan biaya pengiriman barang melalui dua jalur, yaitu jalur darat dan jalur laut. Biaya jalur darat Rp5.000 per unit dan jalur laut Rp3.000 per unit. Perusahaan harus mengirim minimal 40 unit barang, dengan minimal 10 unit melalui jalur darat.
Pemodelan Masalah
Variabel keputusan:
x₁ = jumlah barang melalui jalur darat
x₂ = jumlah barang melalui jalur laut
Fungsi tujuan:
Z = 5.000x₁ + 3.000x₂
Kendala:
x₁ ≥ 10
x₁ + x₂ ≥ 40
Transformasi ke Bentuk Standar
x₁ − s₁ + a₁ = 10
x₁ + x₂ − s₂ + a₂ = 40
Fungsi tujuan menjadi:
Z = 5.000x₁ + 3.000x₂ + Ma₁ + Ma₂
Penyelesaian dengan Metode Simpleks
Melalui beberapa iterasi tabel simpleks, diperoleh solusi optimal:
x₁ = 10
x₂ = 30
Biaya minimum pengiriman adalah:
Z = 5.000(10) + 3.000(30) = 50.000 + 90.000 = 140.000
Contoh Soal Riset Operasi Minimasi Metode Simpleks untuk Mahasiswa Teknik
Sebuah pabrik menggunakan dua mesin, M1 dan M2. Biaya operasi M1 adalah Rp70.000 per jam dan M2 adalah Rp40.000 per jam. Total jam operasi minimal 25 jam dan mesin M1 harus beroperasi minimal 8 jam. Tentukan biaya operasi minimum.
Penyusunan Model
Variabel keputusan:
x₁ = jam operasi M1
x₂ = jam operasi M2
Fungsi tujuan:
Z = 70.000x₁ + 40.000x₂
Kendala:
x₁ ≥ 8
x₁ + x₂ ≥ 25
Penyelesaian Metode Simpleks
Setelah mengubah ke bentuk standar dan menyusun tabel simpleks, diperoleh solusi optimal:
x₁ = 8
x₂ = 17
Biaya operasi minimum:
Z = 70.000(8) + 40.000(17) = 560.000 + 680.000 = 1.240.000
Contoh Soal Riset Operasi Minimasi Metode Simpleks Tingkat Lanjut
Sebuah perusahaan logistik menggunakan dua jenis kendaraan, truk besar dan truk kecil. Biaya operasional truk besar Rp150.000 per unit dan truk kecil Rp90.000 per unit. Perusahaan harus mengangkut minimal 60 muatan, dengan minimal 20 muatan menggunakan truk besar.
Model Matematika
Variabel keputusan:
x₁ = jumlah truk besar
x₂ = jumlah truk kecil
Fungsi tujuan:
Z = 150.000x₁ + 90.000x₂
Kendala:
x₁ ≥ 20
x₁ + x₂ ≥ 60
Hasil Penyelesaian
Melalui proses metode simpleks, diperoleh solusi optimal:
x₁ = 20
x₂ = 40
Biaya minimum adalah:
Z = 150.000(20) + 90.000(40) = 3.000.000 + 3.600.000 = 6.600.000
Kesalahan Umum dalam Menyelesaikan Soal Minimasi Metode Simpleks
Kesalahan yang sering terjadi adalah lupa menambahkan variabel artifisial pada kendala bertipe “lebih besar dari”. Kesalahan ini menyebabkan tabel simpleks tidak dapat diselesaikan dengan benar. Selain itu, mahasiswa sering keliru dalam menentukan kolom kunci dan baris kunci saat iterasi.
Kesalahan lainnya adalah tidak menghilangkan variabel artifisial dari basis pada solusi akhir, padahal solusi optimal yang valid tidak boleh mengandung variabel artifisial bernilai positif.
Baca juga : Universitas Teknokrat Indonesia Masuk 10 Besar Kampus Swasta Terbaik Nasional Versi AppliedHE ASEAN 2026
Strategi Efektif Menguasai Soal Riset Operasi Minimasi Metode Simpleks
Untuk menguasai metode simpleks, mahasiswa disarankan berlatih menyusun model matematika secara konsisten sebelum masuk ke perhitungan tabel. Memahami makna setiap variabel dan kendala akan mempermudah interpretasi hasil.
Latihan contoh soal riset operasi minimasi metode simpleks secara bertahap, mulai dari tingkat dasar hingga lanjutan, akan membantu membangun pemahaman konseptual sekaligus keterampilan teknis. Dengan penguasaan ini, mahasiswa teknik dan manajemen akan lebih siap menghadapi ujian akademik dan penerapan riset operasi di dunia kerja.
Penulis : Lina wati
Post Comment