Panduan Lengkap dan Contoh Soal Model Riset Operasi untuk Optimasi Bisnis

Dunia bisnis dan industri modern menuntut efisiensi maksimal dengan biaya minimal. Di sinilah Riset Operasi (Operational Research) memainkan peran kunci. Sebagai disiplin ilmu yang menggunakan metode analitis tingkat lanjut, riset operasi membantu pengambilan keputusan yang lebih baik melalui pemodelan matematika.

Dalam artikel ini, kita akan membedah berbagai contoh soal model riset operasi, mulai dari pemrograman linear hingga model antrean, lengkap dengan langkah-langkah penyelesaiannya.

Baca Juga : 20 Contoh Soal Perpangkatan Matematika SD & SMP: Pembahasan Lengkap dan Konsep Dasar

Apa Itu Model Riset Operasi?

Model riset operasi adalah representasi ideal dari sistem nyata yang digunakan untuk menganalisis pengaruh dari berbagai keputusan. Model ini biasanya dinyatakan dalam bentuk matematis yang terdiri dari:

1. Variabel Keputusan: Faktor-faktor yang bisa kita kendalikan (misalnya, jumlah produk yang dibuat).
2. Fungsi Tujuan: Target yang ingin dicapai (misalnya, memaksimalkan laba atau meminimalkan biaya).
3. Kendala (Constraints): Batasan yang ada (misalnya, ketersediaan bahan baku atau jam kerja mesin).

1. Contoh Soal Pemrograman Linear (Metode Grafik)

Pemrograman linear adalah teknik yang paling umum digunakan untuk mengalokasikan sumber daya yang terbatas.

Kasus: Optimasi Produksi Mebel

Sebuah bengkel kayu memproduksi dua jenis produk: Meja dan Kursi.

• Satu Meja membutuhkan 4 jam perakitan dan 2 jam pemolesan.
• Satu Kursi membutuhkan 2 jam perakitan dan 1 jam pemolesan.
• Total waktu perakitan yang tersedia adalah 60 jam, dan waktu pemolesan 48 jam.
• Keuntungan tiap Meja adalah Rp80.000 dan Kursi Rp60.000.

Pertanyaan: Berapa jumlah meja dan kursi yang harus diproduksi untuk keuntungan maksimal?

Penyelesaian Matematis:

Langkah 1: Identifikasi Variabel

• $x$ = jumlah meja
• $y$ = jumlah kursi

Langkah 2: Tentukan Fungsi Tujuan

$$\text{Maksimumkan } Z = 80.000x + 60.000y$$

Langkah 3: Tentukan Kendala

1. Perakitan: $4x + 2y \le 60$
2. Pemolesan: $2x + 1y \le 48$
3. Non-negatif: $x, y \ge 0$

Langkah 4: Mencari Titik Potong

Jika kita menggambar grafik dari kendala di atas, kita akan menemukan “daerah layak” (feasible region). Titik optimal biasanya berada di sudut-sudut daerah tersebut.

Melalui perhitungan substitusi, kita akan menemukan kombinasi terbaik untuk mencapai nilai $Z$ tertinggi.

2. Contoh Soal Model Transportasi (Metode NWC & Stepping Stone)

Model transportasi digunakan untuk mengatur distribusi barang dari beberapa sumber (pabrik) ke beberapa tujuan (gudang) dengan biaya pengiriman total terendah.

Kasus: Distribusi Semen

Pabrik A, B, dan C memiliki kapasitas produksi masing-masing 90, 60, dan 50 ton. Gudang X, Y, dan Z membutuhkan masing-masing 50, 110, dan 40 ton.

Langkah Penyelesaian North West Corner (NWC):

Metode ini mengisi sel mulai dari pojok kiri atas (North West).

1. Alokasikan ke Sel (A,X) maksimal sesuai kebutuhan: 50 unit. Sisa kapasitas A = 40.
2. Alokasikan sisa kapasitas A (40 unit) ke Sel (A,Y). Sisa kebutuhan Y = 70.
3. Pindah ke Pabrik B, alokasikan 60 unit ke Sel (B,Y). Sisa kebutuhan Y = 10.
4. Pindah ke Pabrik C, alokasikan 10 unit ke Sel (C,Y) dan sisanya 40 unit ke Sel (C,Z).

Total Biaya:

$(50 \times 20) + (40 \times 5) + (60 \times 20) + (10 \times 10) + (40 \times 19) = 1.000 + 200 + 1.200 + 100 + 760 = 3.260$.

3. Contoh Soal Teori Antrean (Waiting Line Theory)

Model ini sangat berguna dalam manajemen layanan pelanggan seperti bank, kasir supermarket, atau call center.

Kasus: Antrean Drive-Thru Restoran

Pelanggan datang ke layanan drive-thru dengan rata-rata 10 mobil per jam (λ = 10). Kapasitas pelayanan rata-rata adalah 15 mobil per jam (μ = 15).

Pertanyaan: Berapa rata-rata waktu yang dihabiskan mobil dalam sistem?

Penyelesaian:

Menggunakan rumus model antrean jalur tunggal ($M/M/1$):

1. Tingkat Intensitas Pelayanan ($\rho$):

$$\rho = \frac{\lambda}{\mu} = \frac{10}{15} = 0.67 \text{ (atau 67%)}$$

2. Rata-rata Jumlah Kendaraan dalam Sistem ($L$):

$$L = \frac{\lambda}{\mu – \lambda} = \frac{10}{15 – 10} = 2 \text{ mobil}$$

3. Rata-rata Waktu dalam Sistem ($W$):

$$W = \frac{1}{\mu – \lambda} = \frac{1}{15 – 10} = 0.2 \text{ jam (12 menit)}$$

Strategi Menghadapi Ujian Riset Operasi

Bagi mahasiswa atau praktisi, menyelesaikan soal riset operasi bukan hanya soal menghitung, tapi memahami logika di baliknya. Berikut tipsnya:

• Gambar Modelnya: Terutama untuk soal transportasi dan penugasan, tabel visual sangat membantu.
• Periksa Satuan: Pastikan satuan waktu atau berat konsisten di seluruh variabel.
• Uji Sensitivitas: Dalam dunia nyata, tanyakan “apa yang terjadi jika biaya naik 10%?”.

Baca Juga : Universitas Teknokrat Indonesia Pamerkan Cookies Premium Bonava Karya Mahasiswa FEB di Teknokrat Academic Expo 2026

Kesimpulan

Model riset operasi adalah alat yang sangat kuat untuk efisiensi. Baik Anda menggunakan metode grafik untuk masalah sederhana atau algoritma kompleks untuk logistik global, prinsipnya tetap sama: alokasi sumber daya yang optimal.

Memahami contoh soal di atas adalah langkah awal yang baik. Dengan latihan rutin, Anda akan mampu memetakan masalah dunia nyata ke dalam model matematika yang solutif.

Penulis : Nabila