Консультация № 186117
20.05.2012, 19:28
400.00 руб.
21.05.2012, 17:55
0 19 1
Здравствуйте! У меня возникли сложности с таким вопросом:

и вот можно к этому вопросу задать ещё один вопрос

Обсуждение

давно
Советник
341206
1201
20.05.2012, 21:54
общий
это ответ
Здравствуйте, Посетитель - 372015!
1
Для этого надо возвести матрицу в квадрат:

2
Несущественных состояний нет, так как не существует такой пары состояний, чтоб переход в одну сторону был возможен, а назад нет. То есть все состояния существенны.
Сообщающиеся состояния: 1 и 3, 1 и 4, 1 и 5, 2 и 6, 3 и 4, 3 и 5, 4 и 5.
Есть 2 класса эквивалентности: {2,6} и {1,3,4,5}. Соответственно, цепь Маркова разложимая.
3
2, 4 и 6 - возвратные состояния, 1, 3 и 5 - невозвратные
5

В классе {2,6} финальные вероятности 0,4 и 0,6; в классе {1,3,4,5} - приблизительно 0,4; 0,16; 0,27 и 0,17 соответственно.
6
Алгоритм решения такой:
n=10, 50, 100 и 1000 (четыре разные модели)
Для каждой модели рассчеты ведутся для 6-ти начальных состояний.
Например, для начального состояния 1 генерируем следующее (второе) состояние, используя Microsoft Excel:

В нашем случае получилось, что система перешла в состояние 4.
Далее генерируем новое состояние, но уже не по первому, а по четвертому столбцу вероятностей.
И так n раз.
7
На основании предыдущего пункта получим для каждого n 6n состояний. Подсчитываем, сколько раз система пребывала в каждом состоянии и берем процентные отношения, которые сравниваем с финальными, полученными в пункте №5.
Дополнительный вопрос


Выбрано именно "пи на 4", так как интервал начинается от 0.




5
давно
Советник
341206
1201
20.05.2012, 23:17
общий
Если я правильно понимаю, то задания №6 и №7 состоят в написании соответствующей компьютерной программы. Если да, то они выходят за рамки раздела "Теория вероятностей и математическая статистика".
Неизвестный
20.05.2012, 23:22
общий
Адресаты:
нет, там программу не надо писать


давно
Советник
341206
1201
20.05.2012, 23:26
общий
20.05.2012, 23:29
А как тогда смоделировать 1000 шагов? Это надо 1000 раз разыграть случайное число по закону распределения, запомнить 1000 состояний, еще и в каком сколько раз пребывала система. И это для каждого из 6-ти начальных случаев. Без программы, по моему, не обойтись.
давно
Советник
341206
1201
20.05.2012, 23:31
общий
Даже моделирование 10-ти шагов объемно.
Неизвестный
20.05.2012, 23:31
общий
20.05.2012, 23:31
Адресаты:
Т.е. это шаг - перемножение матрицы ?
взять любое состояние и переменожить несколько раз (колличество шагов)
состояние это в принципе матрица после каждого шага
правильно ли я понял
Неизвестный
20.05.2012, 23:34
общий
Адресаты:
а как вообще находить ЦМ?
какой план действий просто

давно
Советник
341206
1201
20.05.2012, 23:38
общий
20.05.2012, 23:40
Цитата: 372015
Т.е. это шаг - перемножение матрицы ?
взять любое состояние и переменожить несколько раз (колличество шагов)
состояние это в принципе матрица после каждого шага
правильно ли я понял

Нет, возведение матрицы в степень - это для нахождения финальных вероятностей. А моделирование - это разыгрывание случайной величины с использованием генератора случайных чисел. В итоге мы получим 1000 шагов, на каждом из которых система будет пребывать в одном из шести состояний. Таким образом можно вычислить процент пребывания в каждом из них.
И так для 6-ти начальных состояний.
Неизвестный
20.05.2012, 23:42
общий
20.05.2012, 23:46
Адресаты:
т.е. заполнять матрицы случайными числами ?
сравнивать их с матрицами состояния
а длина - сколько раз генерируем матрицу?
Неизвестный
21.05.2012, 00:01
общий
Адресаты:
генератор состояний надо, правильно ли я понял
нужна сначала допустим обозначить 6 чисел - каждое состояние
а может ли цепь находится ни в одном состоянии?


давно
Советник
341206
1201
21.05.2012, 00:32
общий
Адресаты:
Попробую объяснить завтра к вечеру. Сейчас поздно уже.
Неизвестный
21.05.2012, 00:42
общий
Адресаты:
и вот можно к этому вопросу задать ещё один вопрос

С получается периодическая из условия интеграл на интервале p(x)dx = 1,
p(x) взял производные системы
и как найти распределение от мю




Неизвестный
21.05.2012, 00:49
общий
Адресаты:
спасибо огромное
давно
Советник
341206
1201
21.05.2012, 00:49
общий
Впредь не нарушайте правил портала, а отправляйте вопросы отдельными консультациями. Завтра отвечу на все.
давно
Советник
341206
1201
21.05.2012, 17:53
общий
По поводу заданий 6 и 7 написал описал алгоритм. Беруст решать дополнительное задание, но учтите, при следующем нарушении Вами правил портала буду ходатайствовать о блокировании Вашего аккаунта.
Неизвестный
21.05.2012, 22:50
общий
21.05.2012, 23:00
Адресаты:
спасибо, больше не буду нарушать правила портала
вот только остается вопрос с периодами
{2,6} - тут период 1?
или тут нет смысла говорить о такой характеристике, т.к. все состояние существенны?
и в дополнительном вопросе производная получается с косинусом
F'дзета = 2 cos(2*x)
и f дзета(x) - можно считать плотностью распределения p(x), верно?
давно
Советник
341206
1201
21.05.2012, 23:03
общий
21.05.2012, 23:05
По идее в {2,6} период 1, а в другом классе нету. Но я точно не уверен, так как не помню определений периода в цепях Маркова. Поэтому и не отвечал на этот пункт. По поводу дополнительного не понял Вашего вопроса.
Неизвестный
21.05.2012, 23:47
общий
21.05.2012, 23:47
Адресаты:
ошибка при расчёте производной F'з
(sin (2x))' = (2*cos(2 *x))
или я что-то не так понял?
и можно ли считать полученную функцию fз(x) = F'з функцией плотности распределения pз(x)-?
т.е. это одно и тоже самое
давно
Советник
341206
1201
22.05.2012, 00:11
общий
Производную исправил.
Цитата: 372015
и можно ли считать полученную функцию fз(x) = F'з функцией плотности распределения pз(x)-?
т.е. это одно и тоже самое

Да, только добавить, что вне интервала она равна 0.
Форма ответа