Pengantar Riset Operasi
Chapter 1
Pengertian
• Secara harfiah riset berarti suatu proses yang terorganisasi dalam mencari
kebenaraan akan masalah.
• Operasi ialah tindakan yang diterapkan pada beberapa masalah.
• Operation Research Society of America : “Riset Operasi dikaitkan dengan
ilmu pengetahuan yang memutuskan bagaimana rancangan dan operasi
terbaik pada sistem manusia-mesin yang biasanya dalam kondisi
membutuhkan alokasi sumber daya yang terbatas”.
• Riset operasi merupakan peralatan manajemen yang menyatukan
berbagai ilmu seperti matematika maupun logika dalam suatu kerangka
pemecahan masalah untuk menyelesaikan kehidupan sehari-hari yang
dapat dipecahkan secara optimal (Starr & Miller,1969)
Sejarah Riset Operasi
• Konsep riset operasi mulai berkembang dalam dunia militer selama perang dunia I.
Antara tahun 1914 - 1915, seorang ilmuwan dari Inggris yang bernama Frederick
William Lanchester merumuskan operasi militer secara kuantitatif dengan
menuliskan persamaan-persamaan hubungan relatif antara hasil perang dengan
kekuatan pertempuran dan penguasaaan senjata.
• Ditempat lain di negara Amerika, seorang ilmuwan dan inventor, Thomas Alva
Edison juga meneliti proses perang anti kapal selam (Anti-submarine warfare),
Edison mengumpulkan dan memproses gerakan kapal laut yang bertujuan untuk
menangkal bahkan mampu untuk menghancurkan kapal selam. Simulasi rancangan
tersebut dibuat dalam suatu teori permainan perang sebagai pola pergerakan yang
ada hubungannya dengan lautan. Analisis gerakan zig-zag dari kapal juga dihitung
untuk menghidari kapal selam.
• Sejarah riset operasi dalam bidang ekonomi pertama kali
diperkenalkan oleh Ford Whitman Harris pada tahun 1915 yang
menganalisis terkait model dan ukuran persediaan ekonomis.
• Dalam perkembangan Riset Operasi selanjutnya pada tahun 1947,
George Bernard Dantzig mengembangkan metode simpleks untuk
memecahkan masalah linear programming. Disamping itu banyak
peralatan Riset Operasi seperti linear programming, dynamic
programming, teori antrian dan teori pengendalian persedian telah
dikembangkan sebelum akhir tahun 1950an.
• Sejak 1951, Riset Operasi diaplikasikan mulai diterapkan di dunia
industri di Amerikaa dan Eropa.
Tujuan Riset Operasi
Tujuan dari riset operasi adalah mengembangkan pendekatan ilmiah untuk memecahkan masalah
kompleks dan membuat keputusan yang lebih baik dalam berbagai situasi yang melibatkan alokasi
sumber daya terbatas. Berikut beberapa tujuan utama dari riset operasi:
• Optimasi
• Pengambilan Keputusan
• Efisiensi
• Pengendalian Risiko
• Penjadwalan
• Alokasi Sumber Daya
• Pengembangan Model
• Peningkatan Kualitas dan Kuantitas Hasil
• Penghematan Biaya
• Pengembangan Solusi Inovatif
Ruang Lingkup Riset Operasi
Ruang lingkup riset operasi mencakup berbagai bidang dan metode yang digunakan
untuk memecahkan masalah dan mengoptimalkan keputusan dalam situasi yang
melibatkan alokasi sumber daya terbatas.
1. Optimasi : bertujuan untuk menemukan solusi terbaik dalam konteks tertentu
2. Simulasi : pembuatan model matematis dari sistem nyata dan mensimulasikan
operasi atau kejadian dalam model tersebut untuk menguji berbagai skenario.
3. Analisis Risiko : untuk mengidentifikasi dan mengelola risiko dalam berbagai
konteks, seperti manajemen rantai pasokan atau investasi keuangan
4. Penjadwalan: Riset operasi sering digunakan untuk merencanakan dan mengatur
jadwal tugas atau operasi.
5. Manajemen Rantai Pasokan: fokus pada mengoptimalkan rantai pasokan,
termasuk manajemen persediaan, distribusi, transportasi, dan perencanaan
produksi.
6. Penugasan : masalah alokasi sumber daya yang sering dipecahkan dalam
riset operasi.
7. Manajemen Proyek : untuk mengoptimalkan alokasi sumber daya
proyek, penjadwalan tugas, dan mengidentifikasi jalur kritis dalam
proyek.
8. Analisis Keputusan Multi-Kriteria : digunakan dalam situasi di mana ada
beberapa kriteria yang harus dipertimbangkan dalam pengambilan
keputusan
9. Manajemen Layanan Kesehatan : digunakan untuk mengoptimalkan
penjadwalan pasien, alokasi sumber daya medis, dan manajemen rumah
sakit.
10. Manajemen Perbankan dan Keuangan: digunakan dalam pengambilan
keputusan keuangan seperti alokasi portofolio investasi dan manajemen
risiko keuangan.
Tahapan Riset Operasi
1. Mendefinisikan masalah yang menarik dan
mengumpulkan data yang relevan.
2. Merumuskan model matematika untuk mewakili masalah.
3. Mengembangkan prosedur berbasis komputer untuk
mendapatkan solusi masalah dari model.
4. Uji model dan perbaiki sesuai kebutuhan.
5. Mempersiapkan penerapan model yang berkelanjutan
seperti yang ditentukan.
6. Implementasi.
Pendekatan Management Science (Anderson, 2014)
Model dalam Riset Operasi
• Iconic model : penyajian fisik dari suatu sistem seperti tampak
aslinya dengan skala yang berbeda.
• Analogue Model : Model analogue bisa menggambarkan situasi
yang dinamis, sehingga lebih banyak dipergunakan karena mampu
untuk menganalogikan sifat karakteristik serta mampu
menunjukkan ciri-ciri sistem nyata yang akan dipelajari.
• Mathematic Model : Model ini menggunakan simbol matematik
untuk menunjukkan komponen-komponen dan hubungannya dari
sistem nyata
• Teknik Riset Operasi : Linear Programming, Metode Dualitas,
Metode Transportasi, Metode Simpleks, Teori Jaringan Kerja
Aplikasi Riset Operasi dalam Dunia Nyata
• Logistik dan distribusi : mengoptimalkan rute pengiriman
dan manajemen persediaan untuk mengurangi biaya
pengiriman.
• Manufaktur : meningkatkan efisiensi dalam proses
produksi, seperti penjadwalan produksi dan manajemen
inventaris.
• Keuangan : pengelolaan portofolio investasi dan
manajemen risiko keuangan.
• Kesehatan : penjadwalan pasien, alokasi sumber daya
medis, dan manajemen rumah sakit
Pemrograman Linier
● Teknik matematika untuk optimasi
● Digunakan untuk memecahkan masalah
alokasi sumber daya
● Kendala dan tujuan diwakili oleh
persamaan linier
● Contoh: Mengoptimalkan produksi
sekaligus meminimalkan biaya
Optimasi Jaringan
● Berurusan dengan aliran optimal melalui
jaringan
● Aplikasi dalam transportasi dan
komunikasi
● Contoh: Menemukan jalur terpendek
dalam suatu jaringan transportasi
● Teknik: Jalur Terpendek, Pohon Rentang
Minimum
Photo by Pexels
Manajemen persediaan
● Meminimalkan biaya penyimpanan dan
pemesanan
● Menentukan titik pemesanan kembali
dan kuantitas yang optimal
● Menyeimbangkan ketersediaan stok dan
efisiensi biaya
● Teknik: Kuantitas Pesanan Ekonomis,
Just-in-Time
Photo by Pexels
Penjadwalan Proyek
● Mengoptimalkan waktu penyelesaian
proyek
● Menentukan urutan tugas yang optimal
● Mengingat keterbatasan sumber daya
● Teknik: Metode Jalur Kritis, Gantt Chart
Photo by Pexels
Simulasi
● Memodelkan sistem dunia nyata
● Digunakan untuk pengambilan
keputusan dan evaluasi kinerja
● Membantu memahami ketidakpastian
dan risiko
● Teknik: Simulasi Monte Carlo, Simulasi
Peristiwa Diskrit
Photo by Pexels
Analisis Keputusan
● Mengevaluasi alternatif dalam
ketidakpastian
● Menggabungkan preferensi risiko dan
trade-off
● Teknik: Pohon Keputusan, Analisis Nilai
yang Diharapkan
● Contoh: Memilih opsi investasi terbaik
Photo by Pexels