Program studi Teknik Industri

Presentasi berjudul: "Program studi Teknik Industri"— Transcript presentasi:

1 Program studi Teknik Industri
RISET OPERASIONAL (Operation Research) Dr. Ir. Nofi Erni, MM Program studi Teknik Industri

2 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

3 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

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)
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

6 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

7 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

8 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

9 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.

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

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

12 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.

13 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)

14 PROSES PEMODELAN SISTEM DUNIA NYATA  Kacamata Pemodel MODEL

15 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

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

17 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

18 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