Riset Operasi Analisis Markov Ramos Somya.

Slides:



Advertisements
Presentasi serupa
Teori Bahasa dan Automata
Advertisements

Simulasi Rantai Markov
ANALISIS MARKOV Pertemuan 11.
MATRIKS BUDI DARMA SETIAWAN.
Pertemuan 12- Analisis Markov
Integer Programming.
Proses Stokastik Semester Ganjil 2011.
Proses Stokastik Semester Ganjil 2013 DR. Rahma Fitriani, S.Si., M.Sc.
Rantai Markov.
Proses Stokastik.
7. ATURAN PRODUKSI.
Proses Stokastik Semester Ganjil 2013 DR. Rahma Fitriani, S.Si., M.Sc.
AKUNTANSI PERBANKAN BAB I : RUANG LINGKUP
Peramalan (Forecasting)
Assignment dan Transhipment Problem
ANALISIS MARKOV Pertemuan 21
ANALISA ANTRIAN.
Analisa Markov Riset Operasi.
SIMULASI.
Assignment dan Transhipment Problem D0104 Riset Operasi I Kuliah XXVI.
LAPORAN TUGAS AKHIR ANALISIS BESARNYA PENGARUH KINERJA PELAYANAN (SERVICE PERFORMANCE) FRONTLINER DAN KEPUASAN NASABAH TERHADAP LOYALITAS NASABAH PRIORITAS.
PENGANTAR MODEL STOKASTIK
Penyelidikan Operasi Pemrograman Dinamik Stokastik.
5. RANTAI MARKOV WAKTU DISKRIT
DISTRIBUSI TEORITIS.
Pertimbangan Resiko & Ketidakpastian
PROBABILITAS BERSYARAT
MATEMATIKA BISNIS Sri Nurmi Lubis, S. Si
RANTAI MARKOV Tita Talitha, M.T.
RISET OPERASIONAL RISET OPERASI
PEMROGRAMAN DINAMIS Modul 9. PENELITIAN OPERASIONAL Oleh : Eliyani
MARKOV CHAIN (LONG-RUN PROPERTIES OF MARKOV CHAINS)
GAME THEORY Modul 11. PENELITIAN OPERASIONAL Oleh : Eliyani
Manajemen Operasional
Program Linier (Linier Programming)
LAPORAN KEUANGAN SEGMEN DAN INTERIM
ATURAN PRODUKSI TATA BAHASA REGULER
6. RANTAI MARKOV WAKTU DISKRIT KLASIFIKASI RUANG KEADAAN
AKUNTANSI SUPAMRIH.
BARISAN DAN DERET ARITMETIKA
Pengantar model stokastik
RO 2_Materi 8 MODEL RANTAI MARKOV
DISTRIBUSI PROBABILITAS TEORITIS
Pendekatan Probabilitas
TEORI PENGAMBILAN KEPUTUSAN
MODEL RANTAI MARKOV Pertemuan 11
Learning Outcomes Mahasiswa akan dapat menghitung penyelesaian model pengambilan keputusan dalam berbagai contoh aplikasi..
PEMROGRAMAN DINAMIS Pertemuan 7
ANALISA ANTRIAN.
Analisis Investasi Interest Rate Model.
MATERI AJAR STATISTIK NEXT.
PERTEMUAN VI KASUS PERUSAHAAN JASA.
Bab IX ANALISIS DATA BERKALA.
Analisa Markov Riset Operasi.
PENGAMBILAN KEPUTUSAN MANAJEMEN
RETURN DAN RISIKO INVESTASI
SIMULASI.
PENERAPAN KONSEP BARISAN DAN DERET
Markov Analysis askolani.
DISTRIBUSI PROBABILITAS TEORITIS
KULIAH SISTEM KENDALI DISKRIT MINGGU 6
Rakhma Diana Bastomi, SEI, MM
Manajemen Operasional
II. Persamaan Akuntansi
MANAJEMEN KUANTITATIF
Manajemen Operasional
DISTRIBUSI PROBABILITAS TEORITIS
ADI PRIHANDONO, SKOM, MKOM
OPERATIONS RESEARCH – I
Pemecahan Masalah dan Proses Pengambilan Keputusan
Transcript presentasi:

Riset Operasi Analisis Markov Ramos Somya

Analisis Markov Analisis Markov merupakan salah satu bentuk teknik penyelesaian dalam Riset Operasi yang digunakan sebagai penunjang dalam pengambilan keputusan mengenai kebijakan di masa yang akan datang, yaitu dengan memberikan informasi probabilitas yang diperlukan. Dengan kata lain, Analisis Markov bukan merupakan teknik optimasi, melainkan suatu teknik deskriptif yang menghasilkan informasi probabilitas (peluang suatu peristiwa terjadi).

… Analisa Markov tidak memberikan rekomendasi keputusan (solusi), namun memberikan informasi yang akan membantu pengambil keputusan dalam mengambil keputusan.

Contoh permasalahan Analisis Markov dapat diterapkan pada suatu sistem yang menampilkan pergerakan probabilitas dari satu keadaan ke keadaan lainnya. Contoh: Persoalan perpindahan merk yang dilakukan oleh pelanggan  dalam perdagangan. Persoalan dalam menentukan probabilitas kerusakan mesin  dalam industri. Menentukan probabilita perpindahan nasabah bank  dalam bidang perbankan.

Contoh Kasus (Misal dalam bidang persalonan) Sebuah salon memiliki dua orang penata rias. Dua orang penata rias tersebut adalah Mr.Adi dan Mr.Budi. Beberapa bulan lalu, pihak marketing salon mengadakan survei kepada para pelanggannya. Ternyata, -menurut survei- , pelanggan tidak selalu memililh untuk menggunakan jasa dari penata rias yang sama. Masih berdasarkan survei, jika pelanggan menggunakan jasa Mr.Adi di bulan apapun, maka terdapat probabilitas sebesar 0,4 bahwa ia akan kembali menggunakan jasa Mr.Adi dan 0,6 bahwa pelanggan akan menggunakan jasa Mr. Budi di bulan berikutnya. Kemudian, -masih menurut survei- , jika pelanggan menggunakan jasa Mr.Budi pada bulan apapun, maka terdapat probabilitas sebesar 0,7 bahwa pelanggan akan menggunakan jasa Mr.Adi dan probabilitas sebesar 0,3 bahwa pelanggan akan kembali menggunakan jasa Mr.Budi.

Penyelesaian dengan Markov Berdasarkan kasus persalonan tersebut, kita dapat menggunakan Analisa Markov untuk: Menentukan probabilitas pada bulan ke-i yang transaksi awalnya dengan Mr. Adi. Menentukan probabilitas pada bulan ke-i yang transaksi awalnya dengan Mr. Budi. Menentukan probabilita keadaan tetap (steady state) dalam jangka panjang untuk pelanggan yang akan menggunakan jasa Mr. Adi dan Mr. Budi. Mempredikasi jumlah pelanggan salon yang dirias oleh Mr. Adi dan Mr. Budi dalam jangka panjang.

Penyelesaian… Sesuai dengan kaidah dalam Riset Operasi: Memformulasikan dan merumuskan suatu permasalahan ke bentuk matematis untuk dicari penyelesaiannya. Masalah  Model Matematis  Solusi Kita rumuskan masalah salon tadi ke dalam bentuk matematis yaitu menggunakan tabel:

… Setelah dirumuskan ke bentuk matematis, kita dapat lebih mudah dalam mencari solusi untuk permasalahan yang ada.

Menentukan probabilita keadaan bulan ke-i Misalnya: Menentukan spada bulan ke-3 yang transaksi bulan pertamanya dengan Mr.Adi. menentukan probabilitas pada bulan ke-3 yang transaksi bulan pertamanya dengan Mr.Budi. Ada 2 cara yang dapat digunakan: 1. Diagram Pohon 2. Matriks Transisi

Menggunakan Diagram Pohon Misal: menentukan probabilitas pada bulan ke-3 yang transaksi bulan pertamanya dengan Mr.Adi.

… Untuk menghitung probabilitas pelanggan yang menggunakan jasa Mr.Adi pada bulan ke-3 (dalam hal ini, pelanggan pada bulan pertama menggunakan jasa Mr.Adi), kita harus menjumlahkan dua nilai probabilitas yang mengacu pada Mr.Adi di bulan ke-3. Yaitu: (0,4 x 0,4) + (0,6 x 0,7) = 0,58

… Probabilitas pelanggan yang menggunakan jasa Mr. Budi pada bulan ke-3 juga didapat dengan menjumlahkan dua nilai probabilitas pada kotak-kotak Mr.Budi. Yaitu: (0,4 x 0,6) + (0,6 x 0,3) = 0,42 Jadi, probabilitas pelanggan yang menggunakan jasa Mr.Adi pada bulan ke-3 sebesar 0,58 dan probabilita pelanggan yang menggunakan jasa Mr. Budi pada bulan ke-3 sebesar 0,42.

Menggunakan Diagram Pohon Misal: menentukan probabilitas pada bulan ke-3 yang transaksi bulan pertamanya dengan Mr.Budi.

… Probabilitas pelanggan yang menggunakan jasa Mr.Budi pada bulan ke-3 (dalam hal ini, pada bulan pertama pelanggan menggunakan jasa Mr.Budi) ,dapat dicari dengan menjumlahkan dua nilai probabilitas, yaitu : (0,7x0,6) + (0,3x0.3) = 0,51

… Dan probabilitas pelanggan yang menggunakan jasa Mr.Adi pada bulan ke-3 adalah : (0,7x0,4) + (0,3x0,7) = 0,49 Jadi, probabilita pelanggan yang menggunakan jasa Mr.Budi pada bulan ke-3 sebesar 0,51 dan probabilita pelanggan yang menggunakan jasa Mr.Adi pada bulan ke-3 sebesar 0,49.

Cara ke-2: Matriks Transisi A mewakili probabilita pelanggan yang menggunakan jasa Mr.Adi. B mewakili probabilita pelanggan yang menggunakan jasa Mr.Budi. A atau B yang ditulis lebih dulu dinyatakan sebagai probabilita yang akan dicari. A atau B yang ditulis sebagai subscript: merupakan letak keadaan awal probabilita. (i) menunjukkan periode ke berapa yang akan dicari probabilitanya.

… Misalnya, kita ingin menulis: “besarnya probabilita pengguna jasa Mr.Adi pada bulan ke-5 di mana pelanggan tersebut pada awalnya merupakan pengguna jasa Mr. Budi adalah sebesar 0,50”. Kalimat tersebut dapat kita ringkas menjadi AB(5) = 0,50

… Bila pada bulan pertama pelanggan menggunakan jasa Mr.Adi, maka probabilita bulan pertama Mr.Adi bernilai 1 dan probabilita bernilai 0 untuk Mr.Budi. Dapat ditulis: AA(1) = 1 dan BA(1) = 0 atau [AA(1) BA(1)] = [1 0] Sebaliknya, jika pelanggan menggunakan jasa Mr.Budi, maka probabilitas Mr.Adi bernilai 0 dan probabilita Mr.Budi bernilai 1. AB(1) = 0 dan BB(1) = 1 atau [AB(1) BB(1)] = [0 1]

… Untuk menghitung probabilita pelanggan yang menggunakan jasa Mr.Adi dan Mr.Budi pada bulan kedua di mana keadaan awalnya pelanggan tersebut merupakan pengguna jasa Mr.Adi, kita dapat menggunakan matriks transisi:

… Artinya, probabilita pelanggan menggunakan jasa Mr.Adi (dengan keadaan awal di mana pelanggan itu menggunakan jasa Mr.Adi) pada bulan ke-2 adalah sebesar 0,4 dan probabilita pelanggan yang menggunakan jasa Mr.Budi adalah sebesar 0,6.

… Jika kita ingin menghitung probabilita pelanggan yang awalnya menggunakan jasa Mr.Adi pada bulan ke-3 kita cukup mengalikan hasil matriks probabilita bulan ke-2 dengan matriks transisi:

… Artinya, probabilita pelanggan menggunakan jasa Mr.Adi (dengan keadaan awal di mana pelanggan itu menggunakan jasa Mr.Adi) pada bulan ke-3 adalah sebesar 0,58. Dan probabilita pelanggan yang menggunakan jasa Mr.Budi adalah sebesar 0,42.

… Untuk probabilita bulan ke-3 dengan keadaan awal pelanggan sebagai pelanggan Mr.Budi, dikerjakan dengan cara yang sama seperti di atas.

… Artinya, probabilita pelanggan menggunakan jasa Mr.Adi (dengan keadaan awal di mana pelanggan itu menggunakan jasa Mr. Budi) pada bulan ke-3 adalah sebesar 0,49. Dan probabilita pelanggan yang menggunakan jasa Mr.Budi adalah sebesar 0,51.

Keadaan Tetap (Steady State) Keadaan tetap adalah suatu keadaan di mana nilai probabilita mencapai nilai yang tetap/tidak berubah. Untuk mengetahui nilai probabilita dalam keadaan tetap, kita harus menghitung nilai-nilai probabilita tersebut satu-persatu hingga nilai-nilai probabilita yang dihasilkan tidak berubah dalam beberapa periode terakhir.

Nilai probabilitas dalam keadaan tetap ini juga dapat dicari dengan cara yang lebih mudah dan cepat.

… Selanjutnya, kita cukup mensubstitusikan persamaan-persamaan di atas. Karena A+B = 1  B = 1-A maka B = 0,4615 Jadi, probabilita pelanggan yang menggunakan jasa Mr.Adi dalam jangka panjang sebesar 0,5385 dan 0,4615 untuk Mr.Budi.

… Berdasarkan Steady State ini, pihak pemilik salon bisa menyimpulkan bahwa setelah beberapa bulan tertentu di masa mendatang, terdapat probabilita sebesar 0,5385 bahwa pelanggan akan menggunakan jasa perias Mr. Adi dan 0,4615 bahwa pelanggan akan menggunakan jasa perias Mr. Budi.

Ekspektasi Pelanggan dalam Jangka Panjang Misal Jika terdapat 200 pelanggan pada salon tersebut Jika terdapat 200 pelanggan tetap tiap bulannya dalam salon tersebut, maka perkiraan jumlah pelanggan yang menggunakan jasa penata rias Mr.Adi adalah sebesar 0,5385 x 200, yaitu 108 orang. Dan pelanggan yang menggunakan jasa Mr.Budi diperkirakan sebesar 92 orang.

Contoh Soal

Terima Kasih