Analisa rantai Markov adalah suatu teknik probabilitas yang menganalisis pergerakan probabilitas dari satu kondisi ke kondisi lainnya. Dikenalkan oleh Andrey A. Markov, ahli matematika dari Rusia yang lahir tahun 1856.
Analisa Markov hampir sama dengan decision analysis, bedanya adalah analisa rantai Markov tidak memberikan keputusan rekomendasi, melainkan hanya informasi probabilitas mengenai situasi keputusan yang dapat membantu pengambil keputusan mengambil keputusan.
Dengan demikian, analisa rantai Markov bukanlah teknik optimisasi, tetapi adalah teknik deskriptif yang menghasilkan informasi probabilitas dimasa mendatang.
Untuk dapat menerapkan analisa rantai Markov kedalam suatu kasus, ada beberapa syarat yang harus dipenuhi :
1. Jumlah probabilitas transisi untuk suatu keadaan awal dari system sama dengan 1
2. Probabilitas-probabilitas tersebut berlaku untuk semua partisipan dalam system
3. Probabilitas transisi konstan sepanjang waktu
4. Kondisi merupakan kondisi yang independent sepanjang waktu.
Analisa Markov hampir sama dengan decision analysis, bedanya adalah analisa rantai Markov tidak memberikan keputusan rekomendasi, melainkan hanya informasi probabilitas mengenai situasi keputusan yang dapat membantu pengambil keputusan mengambil keputusan.
Dengan demikian, analisa rantai Markov bukanlah teknik optimisasi, tetapi adalah teknik deskriptif yang menghasilkan informasi probabilitas dimasa mendatang.
Untuk dapat menerapkan analisa rantai Markov kedalam suatu kasus, ada beberapa syarat yang harus dipenuhi :
1. Jumlah probabilitas transisi untuk suatu keadaan awal dari system sama dengan 1
2. Probabilitas-probabilitas tersebut berlaku untuk semua partisipan dalam system
3. Probabilitas transisi konstan sepanjang waktu
4. Kondisi merupakan kondisi yang independent sepanjang waktu.