Pengantar Riset Operasi dan Permasalahan Minimasi
Riset operasi merupakan bidang ilmu terapan yang memadukan matematika, statistika, dan logika untuk membantu pengambilan keputusan secara optimal. Dalam dunia akademik maupun industri, riset operasi digunakan untuk menyelesaikan berbagai persoalan yang melibatkan keterbatasan sumber daya, seperti biaya, waktu, tenaga kerja, dan kapasitas produksi.
Salah satu jenis permasalahan yang paling sering ditemui dalam riset operasi adalah masalah minimasi. Masalah ini bertujuan untuk mencari nilai minimum dari suatu fungsi tujuan, biasanya berkaitan dengan biaya produksi, biaya distribusi, waktu penyelesaian, atau penggunaan sumber daya seminimal mungkin. Oleh karena itu, pemahaman terhadap contoh soal riset operasi minimasi dari mudah hingga sulit sangat penting bagi mahasiswa teknik, manajemen, ekonomi, dan bidang terkait lainnya.
Baca juga : Judul:Panduan Belajar SIPENMARU: Contoh Soal dan Strategi Penyelesaiannya agar Lulus Seleksi Mahasiswa Baru
Pengertian Masalah Minimasi dalam Riset Operasi
Masalah minimasi dalam riset operasi adalah persoalan program linear yang bertujuan untuk meminimalkan nilai fungsi tujuan dengan tetap memenuhi semua kendala yang ada. Fungsi tujuan dinyatakan dalam bentuk persamaan linear, sedangkan kendala biasanya berupa pertidaksamaan linear.
Contoh nyata dari masalah minimasi antara lain menentukan biaya produksi terendah, biaya transportasi paling murah, atau jumlah tenaga kerja minimum untuk menyelesaikan suatu pekerjaan. Dalam konteks pembelajaran, soal minimasi sering digunakan untuk melatih kemampuan analisis dan pemodelan matematika mahasiswa.
Komponen Utama dalam Soal Riset Operasi Minimasi
Setiap soal riset operasi minimasi memiliki beberapa komponen utama. Komponen pertama adalah variabel keputusan, yaitu variabel yang nilainya akan ditentukan untuk mencapai solusi optimal. Variabel ini biasanya dilambangkan dengan x₁, x₂, dan seterusnya.
Komponen kedua adalah fungsi tujuan, yaitu fungsi yang ingin diminimalkan. Fungsi ini umumnya berkaitan dengan biaya atau penggunaan sumber daya. Komponen ketiga adalah kendala, yaitu batasan-batasan yang harus dipenuhi oleh variabel keputusan. Kendala ini mencerminkan kondisi nyata dari permasalahan yang dihadapi.
Langkah Umum Menyelesaikan Soal Minimasi
Langkah awal dalam menyelesaikan soal riset operasi minimasi adalah memahami permasalahan dengan baik. Setelah itu, tentukan variabel keputusan yang sesuai dengan konteks soal. Langkah berikutnya adalah menyusun fungsi tujuan minimasi berdasarkan informasi biaya atau sumber daya yang ingin ditekan.
Selanjutnya, rumuskan kendala-kendala dalam bentuk pertidaksamaan linear. Setelah model matematika lengkap, solusi dapat dicari menggunakan metode grafik untuk soal sederhana atau metode simpleks untuk soal yang lebih kompleks. Langkah terakhir adalah menafsirkan hasil perhitungan ke dalam konteks permasalahan.
Contoh Soal Riset Operasi Minimasi Tingkat Mudah
Sebuah perusahaan memproduksi dua jenis produk, A dan B. Biaya produksi produk A adalah Rp4.000 per unit dan produk B adalah Rp3.000 per unit. Perusahaan harus memproduksi minimal 10 unit produk A dan 15 unit produk B. Tentukan biaya produksi minimum.
Jawaban dan Pembahasan:
Misalkan:
x₁ = jumlah produk A
x₂ = jumlah produk B
Fungsi tujuan:
Z = 4.000x₁ + 3.000x₂
Kendala:
x₁ ≥ 10
x₂ ≥ 15
Karena tidak ada kendala tambahan, biaya minimum tercapai pada nilai minimum variabel, yaitu x₁ = 10 dan x₂ = 15.
Z = 4.000(10) + 3.000(15) = 40.000 + 45.000 = 85.000
Biaya produksi minimum adalah Rp85.000.
Contoh Soal Riset Operasi Minimasi Tingkat Dasar
Sebuah toko ingin meminimalkan biaya pembelian dua jenis barang. Harga barang X adalah Rp6.000 dan barang Y adalah Rp2.000. Toko harus membeli minimal 5 unit barang X dan total barang minimal 20 unit. Tentukan biaya minimum.
Jawaban dan Pembahasan:
Variabel keputusan:
x₁ = jumlah barang X
x₂ = jumlah barang Y
Fungsi tujuan:
Z = 6.000x₁ + 2.000x₂
Kendala:
x₁ ≥ 5
x₁ + x₂ ≥ 20
Titik pojok daerah layak adalah (5,15) dan (20,0).
Z(5,15) = 30.000 + 30.000 = 60.000
Z(20,0) = 120.000
Biaya minimum adalah Rp60.000.
Contoh Soal Riset Operasi Minimasi Tingkat Menengah
Sebuah perusahaan distribusi mengirim barang melalui dua jalur, darat dan laut. Biaya jalur darat Rp7.000 per unit dan jalur laut Rp4.000 per unit. Perusahaan harus mengirim minimal 30 unit barang dan minimal 8 unit harus melalui jalur darat. Tentukan biaya pengiriman minimum.
Jawaban dan Pembahasan:
Variabel keputusan:
x₁ = unit melalui jalur darat
x₂ = unit melalui jalur laut
Fungsi tujuan:
Z = 7.000x₁ + 4.000x₂
Kendala:
x₁ ≥ 8
x₁ + x₂ ≥ 30
Titik pojok daerah layak adalah (8,22) dan (30,0).
Z(8,22) = 56.000 + 88.000 = 144.000
Z(30,0) = 210.000
Biaya minimum pengiriman adalah Rp144.000.
Contoh Soal Riset Operasi Minimasi untuk Mahasiswa Teknik
Sebuah pabrik menggunakan dua mesin, M1 dan M2. Biaya operasi M1 adalah Rp90.000 per jam dan M2 Rp50.000 per jam. Pabrik membutuhkan minimal 40 jam operasi mesin dan mesin M1 harus digunakan minimal 12 jam.
Jawaban dan Pembahasan:
Variabel keputusan:
x₁ = jam operasi M1
x₂ = jam operasi M2
Fungsi tujuan:
Z = 90.000x₁ + 50.000x₂
Kendala:
x₁ ≥ 12
x₁ + x₂ ≥ 40
Titik pojok: (12,28) dan (40,0).
Z(12,28) = 1.080.000 + 1.400.000 = 2.480.000
Z(40,0) = 3.600.000
Biaya minimum adalah Rp2.480.000.
Contoh Soal Riset Operasi Minimasi Tingkat Lanjut
Sebuah perusahaan logistik menggunakan dua jenis kendaraan, truk besar dan truk kecil. Biaya operasional truk besar Rp200.000 per unit dan truk kecil Rp120.000 per unit. Perusahaan harus mengangkut minimal 70 muatan, dengan minimal 25 muatan menggunakan truk besar.
Jawaban dan Pembahasan:
Variabel keputusan:
x₁ = jumlah truk besar
x₂ = jumlah truk kecil
Fungsi tujuan:
Z = 200.000x₁ + 120.000x₂
Kendala:
x₁ ≥ 25
x₁ + x₂ ≥ 70
Titik pojok: (25,45) dan (70,0).
Z(25,45) = 5.000.000 + 5.400.000 = 10.400.000
Z(70,0) = 14.000.000
Biaya minimum adalah Rp10.400.000.
Contoh Soal Riset Operasi Minimasi dengan Banyak Kendala
Sebuah perusahaan manufaktur memproduksi dua produk P dan Q. Biaya produksi P adalah Rp10.000 dan Q Rp6.000. Perusahaan harus memproduksi minimal 15 unit P, total produksi minimal 50 unit, dan kapasitas maksimum Q adalah 40 unit.
Jawaban dan Pembahasan:
Variabel keputusan:
x₁ = produk P
x₂ = produk Q
Fungsi tujuan:
Z = 10.000x₁ + 6.000x₂
Kendala:
x₁ ≥ 15
x₁ + x₂ ≥ 50
x₂ ≤ 40
Titik pojok daerah layak yang memenuhi semua kendala adalah (15,35) dan (25,25).
Z(15,35) = 150.000 + 210.000 = 360.000
Z(25,25) = 250.000 + 150.000 = 400.000
Biaya minimum adalah Rp360.000.
Kesalahan Umum dalam Soal Minimasi
Kesalahan yang sering dilakukan mahasiswa adalah salah menentukan variabel keputusan atau salah menuliskan fungsi tujuan. Kesalahan lain yang cukup umum adalah keliru dalam menentukan arah pertidaksamaan kendala, sehingga daerah layak menjadi tidak sesuai dengan kondisi soal.
Selain itu, mahasiswa sering hanya mengevaluasi satu titik solusi tanpa memeriksa semua titik pojok daerah layak. Padahal, dalam program linear, solusi optimal selalu berada pada salah satu titik pojok.
Baca juga : Universitas Teknokrat Indonesia Masuk Daftar Kampus Terbaik Nasional 2025 Versi UniRanks
Tips Mengerjakan Soal Riset Operasi Minimasi
Agar lebih mudah mengerjakan soal riset operasi minimasi, biasakan menuliskan variabel keputusan secara jelas sejak awal. Setelah itu, susun fungsi tujuan dan kendala dengan rapi agar tidak terjadi kesalahan pemodelan.
Latihan mengerjakan contoh soal riset operasi minimasi dari mudah hingga sulit secara konsisten akan membantu meningkatkan pemahaman konsep dan ketelitian dalam perhitungan. Dengan penguasaan yang baik, mahasiswa akan lebih siap menghadapi ujian maupun penerapan riset operasi dalam dunia kerja dan industri.
Penulis : Lina wati
Post Comment