PENELITIAN OPERASIONAL

Presentasi berjudul: "PENELITIAN OPERASIONAL"— Transcript presentasi:

1 PENELITIAN OPERASIONAL
(Operation Research)

2 TUJUAN Target kompetensi :
1. Memahami masalah dan memformulasikan ke dalam model 2. Membuat formulasi model matematika program linier dari masalah 3. Mampu menyelesaikan masalah pemrograman linier dengan metode grafik dan simpleks serta melakukan analisis sensitivitas dan dualitas 4. Mampu menyelesaikan masalah transportasi, transhipment dan penugasan

3 Pokok Bahasan Pengantar Formulasi model Program linier Solusi grafik
Metode Simpleks Simpleks yang direvisi Dualitas Sensitivitas Transportasi dan pengiriman (transhipment) Penugasan

4 Refference Hamdy A Taha. Operation Research : An Introduction, Fifth edition, Maxwell Macmillan International, New York, 1996 Hillier, S. Frederick dan Gerald J. Lieberman. Pengantar Riset Operasi, Jilid 1, Erlangga, Jakarta, 1994 Winston W.L. Operation Research Application and Algorithm, 3th edition, Duxbury Press, California, 2003 Lee S. M et al Management Science. 3 th edition. Allyn & Bacon, USA.1990

5 PENELITIAN OPERASIONAL
(Operation Research) DEFINISI Pendekatan ilmiah untuk memecahkan masalah dalam kegiatan operasional sehingga ditemukan solusi optimal (terbaik) Penelitian untuk mengalokasikan sumber daya yang terbatas (limited resources), sehingga tercapai tujuan optimal (optimum solution) Pengambilan keputusan optimal melalui penyusunan model dari sistem deterministik maupun probabilistik dari kehidupan nyata

6 SEJARAH & PERKEMBANGAN
Perang Dunia II : militer Inggris berhasil menyusun strategi mengalokasikan sumber daya terbatas (senjata, logistik) dengan pendekatan ilmiah , sehingga muncul istilah (Millitary) Operation Research Angkatan Perang Amerika : membentuk team Operation Research Setelah PD II berkembang pesat di Amerika terutama di industri. Saat ini telah diaplikasikan di berbagai kegiatan: rumah sakit, perencanaan kota, bisnis lainnya.

7 Perkembangan Perpaduan ilmu dan seni.
Ilmu teknik matematik dan algoritma Seni ditentukan kreativitas dan kemampuan decision maker dalam pengambilan keputusan Perkembangan alat-alat OR ; Linear Programming , Dinamic Programing Queing Theory Inventory Theory Game Theory

8 Pengambilan Keputusan
Sederhanakan dalam model keputusan - identifikasi alternatif keputusan - tentukan kriteria tujuan keputusan - tentukan variabel keputusan - tentukan batasan Hasil evaluasi terhadap alternatif bisa berupa solusi optimal atau solusi sub-optimal.

9 PEMODELAN Model adalah abstraksi dari sistem nyata, dengan fokus pada identifikasi hubungan yang sesuai, bentuk tujuan dan sekelompok batasan Kompleksitas sistem nyata disederhanakan dengan membangun asumsi (sistem nyata yang diasumsikan)

10 Model Operation Research
Berdasarkan metode penyelesaian : 1. Model matematika : tujuan dan batasan model dapat diekspresikan secara kuantitatif ke dalam fungsi matematika 2. Model simulasi dan heuristik: - jika hubungan dalam model terlalu kompleks untuk diformulasikan dalam fungsi matematika - memecahkan hubungan dalam sistem ke dalam modul-modul, perhitungan bergerak dari satu modul ke modul lain sehingga diperoleh solusi yang dapat direalisiasikan

11 PROSES PEMODELAN SISTEM DUNIA NYATA  Kacamata Pemodel MODEL

12 Model Operation Research
Berdasarkan ketersediaan data : Model deterministik Model probabilistik Model stocastic

13 Tahapan studi OR Merumuskan masalah (tentukan tujuan yang ingin dicapai, identifikasi alternatif keputusan, identifikasi batasan) Pengembangan model (ekspresi kuantitatif dari tujuan, batasan dan variabel) Penyelesaian model (mencari solusi) Pengujian (verifikasi & validasi) Implementasi