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.

Pendekatan Sains teknik matematik dan algoritma Arts Kreativitas dan kemampuan decision maker dalam pengambilan keputusan

Perkembangan alat-alat Optimasi Linear Programming , Dinamic Programing Queing Theory Inventory Theory Game Theory Jaringan Artificial Intellegence

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