Program studi Teknik Industri RISET OPERASIONAL (Operation Research) Dr. Ir. Nofi Erni, MM Program studi Teknik Industri
TUJUAN 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
Simpleks yang direvisi Transportasi dan pengiriman (transhipment) 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) Operations Research (OR) banyak diterapkan dalam menyelesaikan masalah manajemen dalam meningkatkan produktivitas atau efisiensi. OR sering disebut sebagai Management Science Dikenalkan pada tahun 1939 oleh Mc Closky dan Trefthen di Bowdsey, Inggris
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
DEFINISI Pendekatan dalam pengambilan keputusan yang ditandai dengan penggunaan pengetahuan ilmiah melalui usaha kelompok antar disiplin yang bertujuan menentukan penggunaan terbaik dari sumber daya yang terbatas. Penerapan metode-metode, teknik-teknik dan alat-alat terhadap masalah-masalah yang menyangkut operasi- operasi dari sistem-sistem sedemikian rupa sehingga memberikan penyelesaian yang optimal
CIRI-CIRI OR Pendekatan berbagai disiplin ilmu dalam mencari hasil optimum Menggunakan teknik ilmiah dalam mendapatkan solusi Tidak memberikan jawaban sempurna terhadap masalah, tetapi memperbaiki kualitas solusi
SEJARAH & PERKEMBANGAN Perang Dunia II : militer Inggris berhasil menyusun strategi mengalokasikan sumber daya terbatas (senjata, logistik) dengan pendekatan ilmiah (Millitary) Operation Research Angkatan Perang Amerika : membentuk team Operation Research Setelah PD II berkembang pesat di Amerika terutama di industri. Aplikasikan di berbagai kegiatan: rumah sakit, perencanaan kota, bisnis lainnya.
Sains Arts Pendekatan teknik matematik dan algoritma Kreativitas dan kemampuan decision maker dalam pengambilan keputusan Arts
Perkembangan alat-alat Optimasi Linear Programming , Dinamic Programing Queing Theory Inventory Theory Game Theory Jaringan Artificial Intellegence Perkembangan alat-alat Optimasi
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)
PROSES PEMODELAN SISTEM DUNIA NYATA Kacamata Pemodel MODEL
Model OR 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
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
Contoh model matematika PT TANGGUH adalah perusahaan yang memproduksi boneka dengan biaya produksi $5 dan harga jual $20. Model untuk menghitung total laba dari penjualan boneka adalah: Jika : x ; menunjukkan jumlah unit yang diproduksi dan telah dijual Z : menunjukkan total laba dari hasil penjualan, maka: Z = $20 x ― $5 x