PENELITIAN OPERASIONAL (Operation Research)

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

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

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. 1990. Management Science. 3 th edition. Allyn & Bacon, USA.1990

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

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.

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

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.

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)

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

PROSES PEMODELAN SISTEM DUNIA NYATA  Kacamata Pemodel MODEL

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

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