Markov zanjiri va dinamik dasturlash


-rasm. 2 kunlik Markov zanjiri


Download 202.93 Kb.
bet4/5
Sana29.03.2023
Hajmi202.93 Kb.
#1306383
1   2   3   4   5
Bog'liq
19.120 m...

1.3-rasm. 2 kunlik Markov zanjiri
Birinchi variantda quyidagi ikkita bog'liqsiz hodisalar bir vaqtda ro'y beradi:
1) havo ochiq, kelgusi kun ham ochiq;
2) havo ochiq, kelgusi kun ham ochiq.
Ushbu hodisalarning har birining sodir bo'lishlik ehtimolliklari| ga teng, shu sababli ularning "bir vaqtda" sodir bo'lish ehtimolliklari ga teng.
Ikkinchi variantda quyidagi bog'liqsiz hodisalar "bir vaqtda" ro'y beradi:

  1. have ochiq, kelgusi kun yomg‘irli; 2) havo yomg'irli, kelgusi kim ochiq.

Birinchi hodisaning ro‘y berish ehtimoli ga, ikkinchisiniki teng, shu sababli ikkala hodisaning bir vaqtda ro‘y berish ehtimoli ga teng. Ko‘rilgan S1(O)S2 (1)S1 (2). va S1(O)S2 (1)S1 (2). hodisalar birgalikda emas, ya’ni ularning faqat bittasi ro‘y berishi mumkin. S1(0) dan S1 (2) ga o‘tishning boshqa variantlari yo'q. shu sababli bu o'tish ehtimoli:

ga teng bo'ladi.
Xuddi shunga o'xshash quyidagilarni hisoblash mumkin: 1. S1(0) dan S2(2) ga o'tish ehtimoli:
2. S2(0) dan S1 (2) ga o'tish ehtimoli:

3. S2(0) dan S2(2) ga o'tish ehtimoli:

Natijada ikki kundan keyin keladigan havo holati ehtimoli to'la aniqlandi. Yuqoridagi hisoblashlardan ko'rish mumkinki, ular o'tish jadvalining kvadratiga teng bo'ladi, Haqiqatan,

Xuddi shunga o'xshash ko'rsatish mumkinki n — kuni keladigan havo holati Markov o'tish jadvalining n — darajasiga teng bo'ladi.



Download 202.93 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling