Riset Operasi Kontrak Perkuliahan dan Pengenalan Riset Operasi
- Slides: 24
Riset Operasi Kontrak Perkuliahan dan Pengenalan Riset Operasi Pertemuan ke-1 Dosen : Ednawati Rainarli
Identitas Mata Kuliah • • • Nama Mata Kuliah Kode Mata Kuliah Kredit Semester Jurusan Informatika/S 1 : Riset Operasi : IF 36315 : 3 SKS : VI : Teknik
Deskripsi Mata Kuliah • Mata kuliah ini membahas tentang teknik riset operasi yang digunakan sebagai dasar pengambilan keputusan • Konsep dasar ilmu matematika (himpunan, bilangan, persamaan, pertidaksamaan, fungsi) • Aljabar Linear (matriks, vektor, Gauss) • Matematika Diskrit (logika dan graf)
Tools yang dapat digunakan • Kalkulator • Software yang sudah ada Win. QSB, QM For Windows, LINDO • Excel dengan bantuan Solver • Menggunakan bahasa pemrograman (Pascal, Basic, C++) • Software MATLAB
Tujuan Mata Kuliah • Mahasiswa dapat memodelkan permasalahan yang berkaitan dengan optimasi ke dalam bentuk model matematika, • Menggunakan teknik-teknik operasi untuk menyelesaikan permasalahan Program Linear, Transportasi dan Analisis Jaringan • Menginterpretasikan hasil penyelesaian dari model matematika sebagai langkah awal dalam mengambil keputusan.
Referensi • Tjutju. T, Achmad D, Operations Research (Model -model pengambilan Keputusan ), Sinar Baru Algensindo, Bandung 2002. • Bronson, R. , Hans J. Wospakrik (Alih bahasa), Teori dan Soal-Soal Operation Research, Seri Buku Schaum, Erlangga • Taha, Hamdy A. Operation Research, An Introduction. Mc. Millan Publisihing Co, 1992 • Frederick. S. Hiller & Gerald J. Lieberman, Introduction to Operation Research Jilid 1, Terjemahan, Penerbit Andi, 2008
Materi Kuliah • Gambaran Umum Riset Operasi • Program Linear (PL) - Pemodelan Matematika • Pemecahan Masalah Program Linear - Metode penyelesaian PL (Grafis, Simpleks, Big M, Dua Phase) • Teori Dualitas - Hubungan Primal Dual - Sifat Primal Dual - Metode Dual Simpleks
Materi Kuliah • Analisis Sensitivitas • Tansportasi - Penentuan Solusi fisibel basis awal ü Metode Northwest corner, Least Cost, Vogel - Penentuan entering & leaving variable ü Metode Stepping Stone, Multiplier • Model Penugasan - Metode Hungarian • Analisis Jaringan - Minimum Spanning Tree, Rute terpendek, Aliran Maksimum
Pengenalan Riset Operasi • Aplikasi dari suatu metode dalam sebuah ilmu untuk menetapkan arah tindakan terbaik (optimum) dari sebuah keputusan dimana ada keterbatasan dalam sumber daya Carilah pengertian dari Riset Operasi
Contoh • Keterbatasan bahan baku pembuatan barang yang dikaitkan dengan keuntungan yang ingin dimaksimalkan/biaya yang ingin diminimalkan • Perusahaan listrik negara ingin mengkonstruksi lintasan/jalur distribusi listrik dari konsumen ke konsumen • Keterbatasan tempat penyimpanan dapat menampung produk-produk yang dihasilkan pabrik sehingga biaya yang digunakan minimal dan penggunaan gudang maksimal
Perkembangan RO • Dimulai pada masa perang dunia II di Inggris (mengalokasikan perlengkapan senjata yang terbatas) • Memasukkan ilmu politik, matematika, ekonomi, probabilitas dan statistika • RO berkembang seiring dengan perkembangan industri
Faktor yang berkontribusi • Perkembangan teknologi komputer • Kemajuan mendasar dalam pengembangan teknik yang ada pada RO
Penerapan RO ü Akuntansi dan Keuangan - Pengalokasian modal investasi - Penentuan jumlah kelayakan kredit ü Pemasaran - Penentuan kombinasi produk terbaik berdasarkan permintaan pasar - Alokasi iklan di berbagai media - Penugasan tenaga penjual ke wilayah pemasaran secara efektif - Penempatan lokasi gudang yg meminimumkan biaya distribusi
Penerapan RO üOperasi produksi - Meminimumkan persediaan - Peningkatan kualitas operasi manufaktur - Penentuan bahan baku yang paling ekonomis bagi kebutuhan pelanggan Carilah contoh penggunaan RO dibidang lain
Pengertian Model • Gambaran Ideal dari situasi nyata sehingga sifatnya yang kompleks dapat disederhanakan • OR menggunakan model simbolis/matematis, model simulasi dan model heuristik
Kaitan Model dan Penyelesaian Optimal ABSTRAKSI MASALAH KE MODEL MASALAH MODEL PEMBUATAN KEPUTUSAN INTUISI & PENGALAMAN ANALISIS INTERPRETASI PENYELESAIAN
Berdasarkan Ketersediaan Data v. Model Deterministik - Program Linear - Model Transportasi - Analisis Jaringan v. Model Probabilistik - Teori Antrian - Teori Permainan - Rantai Markov
3 Elemen yang harus diidentifikasi 1. Tujuan : meminimumkan biaya, waktu, jarak memaksimumkan keuntungan 2. Alternatif/variabel keputusan Alternatif keputusan yang tersedia menggunakan sumber daya terbatas yang dimiliki pengambil keputusan
3 Elemen yang harus diidentifikasi 3. Sumber daya yang membatasi/ kendala Merupakan pengorbanan yang harus dilakukan Contoh sumber daya: modal, bahan baku, jam kerja, fasilitas produksi dsb.
Contoh Kasus • Seorang mahasiswa harus menempuh perjalanan jauh dari rumah ke kampus setiap hari. Ada beberapa cara yang dapat digunakan untuk sampai ke kampus Permasalahan : Cara manakah yang paling efektif? Tentukan pengambil keputusan, tujuan, alternatif keputusan, keterbatasan sumber daya
Contoh Kasus • Sebuah perusahaan menghasilkan 10 jenis produk menggunakan fasilitas produksi yang sama. Produk yang dihasilkan secara bergantian. Fasilitas dioperasikan 8 jam setiap hari dan 6 hari dalam seminggu. Setiap tanggal 1, fasilitas dibersihkan untuk perawatan. Biaya produksi setiap produk berbeda, demikian pula harga jualnya, semua produk menggunakan bahan baku yang hampir sama. Permasalahan: Berapa unit masing-masing produk dihasilkan untuk mendapatkan keuntungan maksimum Tentukan pengambil keputusan, tujuan, alternatif keputusan, keterbatasan sumber daya
Karakteristik RO • Pendekatan kelompok antar disiplin ilmu dengan tujuan mencari hasil optimum • Menggunakan teknik ilmiah untuk mendapatkan solusi optimum • Tidak memberikan jawaban yang sempurna (hanya memperbaiki kualitas solusi)
Minggu Depan • • Milimeter block, penggaris Pelajari Program Linear Group Carilah sebuah kasus yang dapat menggunakan RO dan tentukan siapa pengambil keputusan, tujuan, alternatif keputusan, keterbatasan sumber daya
Review Persamaan & Pertidaksamaan Linear • Gambarkan grafik 4 x+3 y=12, 4 x+3 y<=12, 4 x+3 y>=12 • Gambarkan grafik 2 x<=8 3 y<=15 6 x+5 y<=30
- Kontrak perkuliahan
- Kontrak perkuliahan
- Materi pengenalan teknik riset operasi
- Contoh soal masalah penugasan
- Teori antrian riset operasi
- Notanerd
- Modul flowchart
- Kalkulus integral
- Ringkasan abstrak
- Percepatan toefl/imka uin walisongo
- Pengenalan sistem operasi
- Pengertian konsep set adalah
- Belanja operasi contoh
- Penjadwalan proses sistem operasi
- Model jaringan riset operasi
- Ruang lingkup riset operasi
- Contoh soal dualitas dan analisis sensitivitas
- Sejarah penelitian operasional
- Riset operasi program linear metode grafik
- Manfaat perumusan persoalan dalam operasional riset
- Contoh masalah penugasan riset operasi
- Metode modi
- Kelemahan riset operasi
- Teori permainan riset operasi
- Riset operasi