Riset operasi atau operational research adalah salah satu cabang ilmu terapan yang menggunakan metode matematika statistik dan algoritma untuk membantu pengambilan keputusan yang optimal dalam berbagai bidang seperti industri bisnis manajemen dan teknik Riset operasi sering digunakan untuk perencanaan produksi manajemen persediaan penjadwalan transportasi penentuan rute optimal alokasi sumber daya serta pemecahan masalah kompleks lainnya Dalam dunia pendidikan mahasiswa jurusan manajemen industri teknik informatika ekonomi maupun matematika sering menghadapi soal riset operasi baik dalam bentuk teori maupun perhitungan praktis oleh karena itu latihan soal riset operasi sangat penting untuk meningkatkan pemahaman konsep dan kemampuan analisis
Sebelum masuk ke contoh soal penting memahami beberapa konsep dasar dalam riset operasi antara lain pemrograman linier transportasi penjadwalan jaringan teori antrian dan metode simulasi Pemrograman linier digunakan untuk memaksimalkan atau meminimalkan suatu fungsi tujuan dengan kendala tertentu yang biasanya berbentuk persamaan atau pertidaksamaan linear Transportasi merupakan metode untuk menentukan rute distribusi barang atau jasa yang paling efisien sedangkan penjadwalan jaringan digunakan untuk menentukan urutan kegiatan agar proyek selesai tepat waktu Teori antrian membantu dalam analisis sistem pelayanan sedangkan metode simulasi digunakan untuk memodelkan sistem kompleks
Contoh soal pertama Pemrograman linier Maksimalkan Z sama dengan 3X plus 5Y dengan kendala 2X plus Y kurang dari sama dengan 10 X plus 2Y kurang dari sama dengan 12 dan X lebih besar sama dengan 0 Y lebih besar sama dengan 0 Hitung nilai X dan Y yang memaksimalkan Z Jawab Metode grafik digunakan karena hanya dua variabel Pertama gambar garis 2X plus Y sama dengan 10 Y sama dengan 10 minus 2X dan garis X plus 2Y sama dengan 12 Y sama dengan 6 minus 0,5X Tentukan titik potong dengan sumbu X dan Y Garis pertama titik potong sumbu X X sama dengan 5 Y sama dengan 0 titik potong sumbu Y X sama dengan 0 Y sama dengan 10 Garis kedua titik potong sumbu X X sama dengan 12 Y sama dengan 0 titik potong sumbu Y X sama dengan 0 Y sama dengan 6 Selanjutnya tentukan titik potong kedua garis 2X plus Y sama dengan 10 dan X plus 2Y sama dengan 12 Substitusi Y dari persamaan kedua Y sama dengan 6 minus 0,5X ke persamaan pertama 2X plus 6 minus 0,5X sama dengan 10 1,5X plus 6 sama dengan 10 1,5X sama dengan 4 X sama dengan 2,6667 Y sama dengan 6 minus 0,5 kali 2,6667 Y sama dengan 4,6667 Hitung Z di titik sudut Titik sudut X 0 Y 0 Z 0 X 0 Y 6 Z 30+56 30 X 5 Y 0 Z 35+50 15 X 2,6667 Y 4,6667 Z 32,6667+54,6667 7,999+23,3335 31,3325
Jawaban: Nilai optimal Z sekitar 31,33 pada X 2,667 Y 4,667
Contoh soal kedua Pemrograman linier Minimalkan C sama dengan 4X plus 6Y dengan kendala X plus Y lebih besar sama dengan 8 2X plus 3Y lebih besar sama dengan 12 X lebih besar sama dengan 0 Y lebih besar sama dengan 0 Tentukan nilai X dan Y yang meminimalkan C Jawab Metode grafik digunakan Tentukan titik potong garis X plus Y sama dengan 8 Y sama dengan 8 minus X garis 2X plus 3Y sama dengan 12 Y sama dengan 4 minus 2/3 X Tentukan titik potong garis X plus Y sama dengan 8 dan 2X plus 3Y sama dengan 12 Substitusi Y sama dengan 8 minus X ke persamaan kedua 2X plus 3(8 minus X) sama dengan 12 2X plus 24 minus 3X sama dengan 12 minusX plus24 12 12 X sama dengan 12 1 X sama dengan 12 – 24 negatif jadi cari titik sudut feasible Lihat titik potong sumbu X dan Y Garis pertama X 0 Y 8 X 8 Y 0 Garis kedua X 0 Y 4 X 6 Y 0 Tentukan titik sudut feasible kombinasi dari kendala X lebih besar sama dengan 0 Y lebih besar sama dengan 0 dan memenuhi semua kendala titik feasible adalah X 0 Y 8 X 6 Y 0 X 0 Y 4 Hitung C C di X 0 Y 8 C 40+68 48 C di X 6 Y 0 C 46+60 24 C di X 0 Y 4 C 40+64 24
Baca juga : Kumpulan Contoh Soal tentang Fisika untuk SMP dan SMA
Jawaban: Nilai minimum C adalah 24 pada X 6 Y 0 atau X 0 Y 4
Contoh soal ketiga Metode transportasi Sebuah perusahaan memiliki 3 gudang dan 4 toko Biaya transportasi per unit antara gudang dan toko diberikan serta kapasitas gudang dan kebutuhan toko diketahui Tentukan distribusi barang yang meminimalkan biaya Jawab Gunakan metode Least Cost atau Vogel Approximation Tentukan sel dengan biaya terendah alokasikan sebanyak mungkin sesuai kapasitas dan kebutuhan kurangi supply dan demand ulangi proses hingga semua kebutuhan terpenuhi Hitung total biaya berdasarkan alokasi Optimal solution diperoleh dengan total biaya minimum
Contoh soal keempat Penjadwalan jaringan Diketahui proyek terdiri dari beberapa kegiatan dengan durasi tertentu dan ketergantungan antar kegiatan Tentukan jalur kritis dan waktu penyelesaian proyek Jawab Buat diagram jaringan tandai durasi kegiatan Hitung waktu mulai paling awal dan paling akhir Hitung slack tiap kegiatan Jalur kritis adalah jalur tanpa slack Waktu penyelesaian proyek sama dengan jumlah durasi kegiatan pada jalur kritis
Contoh soal kelima Teori antrian Sebuah bank memiliki satu teller pelanggan datang dengan rata-rata 5 menit per orang pelayanan rata-rata 4 menit per pelanggan Hitung panjang antrian rata-rata dan waktu tunggu pelanggan Jawab Gunakan rumus antrian M/M/1 Panjang antrian rata-rata Lq lambda kuadrat dibagi mu(mu-lambda) Waktu tunggu rata-rata Wq Lq dibagi lambda Substitusi nilai lambda 1/5 per menit mu 1/4 per menit Hitung panjang antrian dan waktu tunggu
Contoh soal keenam Simulasi Sebuah pabrik ingin menganalisis sistem persediaan barang dengan permintaan acak Gunakan metode simulasi Monte Carlo untuk menentukan tingkat persediaan optimal Jawab Tentukan probabilitas permintaan buat tabel random number Simulasikan persediaan selama periode tertentu Hitung rata-rata kekurangan dan kelebihan persediaan Tentukan tingkat persediaan yang meminimalkan biaya keseluruhan
Contoh soal ketujuh Pemrograman integer Sebuah perusahaan ingin menentukan jumlah unit produksi tiap produk yang harus diproduksi dengan kendala bahan baku dan kapasitas mesin Hitung jumlah unit yang memaksimalkan keuntungan Jawab Formulasikan sebagai pemrograman integer buat fungsi tujuan dan kendala gunakan metode branch and bound atau software seperti Lingo atau Excel Solver Tentukan solusi optimal integer yang memenuhi semua kendala
Contoh soal kedelapan Transportasi dengan supply dan demand tidak seimbang Sebuah perusahaan memiliki 3 gudang dan 3 toko dengan supply total lebih besar dari demand Tentukan alokasi optimal Jawab Tambahkan dummy demand untuk menyeimbangkan masalah Gunakan metode Least Cost atau Vogel Approximation Tentukan alokasi optimal kurangi supply dan demand ulangi hingga semua kebutuhan terpenuhi Hitung total biaya minimum
Contoh soal kesembilan Penjadwalan proyek dengan waktu dan biaya Diketahui kegiatan proyek memiliki biaya dan durasi berbeda Tentukan jadwal optimal dengan biaya minimum dan waktu selesai minimum Jawab Gunakan metode CPM dan trade-off analisis Buat diagram jaringan hitung jalur kritis Tentukan kegiatan yang dapat dikurangi durasinya untuk mengurangi waktu proyek dengan peningkatan biaya minimal
Contoh soal kesepuluh Multi-kriteria pengambilan keputusan Sebuah perusahaan harus memilih supplier berdasarkan biaya kualitas dan waktu pengiriman Tentukan supplier terbaik Jawab Gunakan metode analitik hirarki proses AHP Tentukan bobot kriteria Hitung skor tiap alternatif berdasarkan kriteria Pilih alternatif dengan skor tertinggi
Tips menyelesaikan soal riset operasi Tentukan jenis masalah apakah pemrograman linier transportasi penjadwalan jaringan antrian atau simulasi Pahami semua kendala dan fungsi tujuan Gunakan metode yang sesuai misalnya grafik Simplex metode transportasi atau CPM Periksa solusi apakah feasible dan optimal Visualisasikan masalah dengan tabel diagram atau grafik jika perlu
Penerapan riset operasi sangat luas mulai dari optimasi produksi logistik distribusi inventori perencanaan proyek manajemen layanan hingga sistem informasi perusahaan Dengan menguasai contoh soal dan latihan mahasiswa dapat memahami metode penyelesaian masalah kompleks meningkatkan kemampuan analisis dan pengambilan keputusan serta siap menghadapi ujian atau aplikasi nyata dalam industri
Kesimpulannya Contoh soal riset operasi lengkap dengan pembahasan mencakup pemrograman linier metode transportasi penjadwalan jaringan teori antrian simulasi pemrograman integer dan multi-kriteria Latihan soal ini membantu memahami konsep teori meningkatkan kemampuan analisis dan menyiapkan mahasiswa menghadapi ujian serta aplikasi praktis dalam dunia industri Kata kunci SEO relevan antara lain contoh soal riset operasi lengkap pembahasan riset operasi pemrograman linier metode transportasi penjadwalan jaringan teori antrian simulasi pemrograman integer optimasi keputusan manajemen industri
Latihan soal secara konsisten sangat penting untuk menguasai riset operasi Mahasiswa dapat memahami langkah-langkah metode pemecahan masalah mulai dari perumusan masalah perhitungan hingga interpretasi hasil sehingga mampu membuat keputusan yang optimal dan efisien dalam berbagai bidang manajemen teknik dan industri
Penulis : Reyfen Andrian
Post Comment