• Riset Operasional (RO)
• Pendahuluan
• Pemrograman Linier
• Solusi Grafik
• Metode Simpleks
• Metode Transportasi
• Metode Penugasan
• Referensi
• Hotniar Siringoringo. Seri Teknik Riset Operasional - Pemrograman Linear. Penerbit Graha Ilmu. 2005.
• Hamdy A Taha. Riset Operasi Suatu Pengantar. Edisi kelima, Jilid 1. Binarupa Aksara. Jakarta. 1996.
• Sri Mulyono. Operations Research. Lembaga Penerbit Fakultas Ekonomi Universitas Indonesia. 1991.
• Pendahuluan
• Pengantar
– Kasus 1 : Seorang mahasiswa harus menempuh perjalanan jarak jauh dari rumah ke kampus setiap hari. Ada beberapa cara yang dapat digunakan untuk sampai ke kampus.
– Permasalahan : Cara manakah yang paling efektif ?
• Kasus 2 : PT XYZ menghasilkan 10 jenis produk menggunakan fasilitas produksi yang sama. Produk dihasilkan secara bergantian. Fasilitas dioperasikan 8 jam setiap harinya dan 6 hari dalam seminggu. Setiap tanggal 1, fasilitas dibersihkan untuk perawatan. Biaya produksi setiap jenis produk berbeda, demikian pula harga jualnya. Semua produk menggunakan bahan baku yang hampir sama.
• Permasalahan kasus 2 : Berapa unit masing-masing produk dihasilkan untuk mendapatkan keuntungan maksimum ?
• Setiap usaha dilakukan dengan tujuan tertentu.
• Pencapaian tujuan dibatasi oleh ketersediaan sumber daya yang terbatas.
• Pengambil keputusan mengembangkan alternatif yang dapat dipilih untuk mengoptimalkan pencapaian tujuan tersebut.
• Pada kasus 1
• Pengambil keputusan adalah mahasiswa.
• Tujuan yang ingin dicapai bisa meminimumkan waktu perjalanan, atau kenyamanan perjalanan.
• Batasan yang dia hadapi bisa dalam bentuk biaya perjalanan, waktu yang dialokasikan, dll. Batasan harus disesuaikan dengan tujuan.
• Pada kasus 2
• Pengambil keputusan adalah pimpinan perusahaan.
• Tujuan yang ingin dicapai adalah keuntungan maksimum.
• Keterbatasan sumber daya yang dihadapi diantaranya waktu kerja, fasilitas produksi, kapasitas produksi, jumlah permintaan akan produk , dll.
• Pengambilan keputusan
• Setiap orang selalu dihadapkan pada pengambilan keputusan.
• Keputusan harus dibuat karena ada beberapa alternatif yang dapat dipilih untuk mencapai tujuan yang ditetapkan.
• Model keputusan merupakan alat yang menggambarkan permasalahan keputusan sedemikian rupa sehingga memungkinkan identifikasi dan evaluasi sistematik semua keputusan yang tersedia.
• Salah satu teknik yang digunakan untuk menganalisa alternatif keputusan adalah Riset Operasional.
• Riset Operasional merupakan metode pengoptimalan proses pengambilan keputusan yang dibatasi ketersediaan sumber daya.
• Kontribusi Riset Operasional
• Penstrukturan situasi dunia nyata ke model matematik
• Mengeksplor struktur setiap penyelesaian dan mengembangkan prosedur sistematis untuk mendapatkannya.
• Mengembangkan penyelesaian.
• Dilihat dari data yang digunakan, pengambilan keputusan dapat dibedakan atas :
– Keputusan pasti : contoh pada kasus 2
– Keputusan beresiko : didukung oleh data yang tidak pasti, tetapi ketidak pastian itu dapat dinyatakan dalam bentuk peluang.
– Keputusan tidak pasti : contoh pada kasus 1
• Tiga elemen permasalahan optimasi yang harus diidentifikasi :
– Tujuan :
– Alternatif / variabel keputusan
– Sumber daya yang membatasi :
• Tujuan
• Maksimisasi :
– Keuntungan
– Penerimaan
• Minimisasi :
– Biaya
– Waktu
– Jarak
• Alternatif / variabel keputusan
• Alternatif keputusan yang tersedia menggunakan sumber daya terbatas yang dimiliki pengambil keputusan.
• Pada kasus 1 :
– Naik bis
– Naik kereta api
• Pada kasus 2 :
– Jumlah masing-masing produk yang dihasilkan.
• Sumber daya
• Sumber daya merupakan pengorbanan yang harus dilakukan.
• Bentuk sumber daya :
– bahan baku
– fasilitas produksi
– jam kerja
– modal
– pangsa pasar
– peraturan pemerintah, dll.
• MODEL
• Penyelesaian permasalahan keputusan pertama sekali dilakukan dengan membentuk model.
• Pada aplikasi RO umumnya, tujuan dan sumber daya dapat ditunjukkan secara kuantitatif. Pada kasus seperti ini, digunakan model matematik.
• Dilihat dari bentuk data, model dapat dibedakan atas :
– Model deterministik : dibangun menggunakan data yang sifatnya pasti
– Model probabilistik atau stokastik : dibangun menggunakan data yang sifatnya tidak pasti.
• Awal mula dan dampak
Riset Operasional
Riset Operasional
• RO pertama digunakan pada perang dunia 2. Perang telah menyebabkan alokasi sumber daya terbatas yang dimiliki angkatan bersenjata AS dan Inggris menjadi masalah.
• Beberapa teknik yang dikembangkan adalah memasukkan ilmu politik, matematik, ekonomi, teori probabilitas, dan statistik.
• RO semakin berkembang seiring dengan perkembangan industri.
• Dua faktor yang berkontribusi dalam pengembangan RO :
– Kemajuan mendasar yang dibuat di awal dalam pengembangan teknik yang ada terhadap RO.
– Perkembangan teknologi komputer.
• Tahapan Studi Riset Operasional
• Identifikasi permasalahan
• Pembangunan model
• Penyelesaian model
• Validasi model
• Implementasi hasil akhir
• Terima kasih
0 komentar:
Posting Komentar