Сети связи и системы коммутации

Изучение методов обработки информации при помощи Mathcad, алгоритмов написания программ и способов отображения информации. Описание интерфейсаMathcad, однородные цепи Маркова. Переходные вероятности между состояниями. Матрица переходных вероятностей.

Рубрика Математика
Вид курсовая работа
Язык русский
Дата добавления 02.11.2019
Размер файла 1,9 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

«Сибирский государственный университеттелекоммуникаций

и информатики»

Кафедра Передача дискретных сообщений и метрологии (ПДСиМ)

11.03.02Инфокоммуникационные технологии и системы связи,

профиль Сети связи и системы коммутации

(заочная форма обучения)

РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА

по дисциплине «Специальные главы математики»

«Сети связи и системы коммутации»

В.А. Сигаев

Новосибирск 2019

Введение

С изменениями в структуре производства, повышением деловой активности членов общества, ростом их образовательного и культурного уровня, расширением связей во всех сферах жизнедеятельности, как в национальном так и в интернациональном масштабах, существенно возрастает роль и значимость автоматизированной обработки информации. Ее справедливо рассматривают как важнейший ресурси составную часть национального богатства любой страны.

Своевременность и качество обработки информации обусловлены способностью технических средств к ее обработке и распределению. Развитие техники и технологии во многом определяют эффективность внедренияоснов рыночных отношений. Поэтомув современном мире автоматизированная обработка информации рассматривается в качестве компоненты повышения эффективности производства.

Практические занятия по дисциплине «Специальные главы математики» в соответствии с программой подготовки проводятся в классах персональных компьютеров не только традиционными методами (решению задач на бумаге иу доски), но и в форме интерактивных занятий с использованием для решения задач системы компьютерной симуляции Mathcad. Так моделируются основные процедуры обработки информации. При этом необходимые вычисления, какими бы громоздкими они ни были, выполняет компьютер, практически мгновенно. Это позволяет направить основные усилия на освоение существа изучаемых вопросов.

В связи с этим целью контрольной работы являются:

- углубленное изучение системы Mathcad и некоторых разделов математики;

- изучение методов обработки информации при помощи Mathcad, алгоритмов написания программ и способов отображения информации;

Задачей контрольной работы является применение на практике полученных знаний.

1. Система Mathcad

1.1 Описание интерфейсаMathcad

Mathcad - программная среда для реализации на компьютере разнообразных моделей обработки информации. Она предоставляет пользователю удобные инструменты для работы с данными в форме чисел, аналитических выражений, графиков идаже текстами. В среде Mathcad можно выполнять эквивалентные преобразованияалгебраических выражений и аналитические вычисления. Mathcad снабжен простымв освоении графическим интерфейсом, стандартным для всех Windows-приложений.Mathcad естественным образом внедряет компьютер в процесс разработки и исследования изучаемых процедур обработки информации. Для этого в среде Mathcad:

используются традиционные способы записи аналитических выражений и функций;

предоставляется интерфейс WYSIWYG (WhatYouSeeIsWhatYouGet - что видишь, то и получишь), когда напечатанный документ будет выглядеть точно так, как на экране;

с клавиатуры вводятся лишь самые простые конструкции, для вводасложных конструкций имеется большой набор специальных панелей;

имеется такой редактор документов, который позволяет вводить и форматировать не только математические выражения и графики, но и текстовые комментарии, а значит, оформить документ в законченном виде;

поддерживается механизм связи и внедрения Mathcad-объектов в другие Windows-приложения и наоборот [2].

Краткое описание интерфейса Mathcad (Рисунок 1.1)

Рисунок 1.1 - Типовое окно Windows-приложения

1 - Строка заголовка;

2 - Строка меню

3 - Панель инструментов

4 - Панель форматирования

5 - Панель математических инструментов Math

Поле окна Mathcad под панелью форматирования разделено серой вертикальной чертой 7 на две неравные части. Основная часть 8 слева от черты - первый лист Mathcad-документа. Здесь формируются фрагменты Mathcad-документа. В среде Mathcad три вида фрагментов: 9 - текстовая область (далее - ТО), 10 - математическая область (далее - МО) и 11 - область для графика функции. Каждая из областей разрабатывается своими средствами. Поле 12 справа от серой черты 7 - часть соседнего правого листа документа. Здесь группируются открытые панели, чтобы не загромождать основной лист Mathcad-документа.

Красный крестик 13 в окне Mathcad - курсор (маркер ввода). Его положение отмечает то место на листе, где будет создаваться очередной фрагмент Mathcad-документа. Положением маркера в окне управляют клавиши со стрелками на клавиатуре, одно нажатие на стрелку перемещает курсор на одну позицию в направлении стрелки. Щелчком мыши устанавливаем курсор в то место листа, где находится указатель мыши.

1.2 Особенности системы Mathcad

Системы реализуют типовые и весьма обширные возможности ОС Windows, включая доступность множества шрифтов, работу со всеми типами принтеров, одновременное выполнение нескольких разнохарактерных задач и реализацию технологии обмена объектамиOLE2. В режиме редактирования возможна одновременная работа с рядом документов и перенос объектов из одного окна в другое.

Предусмотрен также импорт любых графических изображений - от простых и специальных графиков функций до многокрасочных репродукций художественных произведений. Введены средства анимации рисунков и воспроизведения видеофайлов со звуковым стереофоническим сопровождением. Это, наряду с улучшенной визуализацией сложных расчетов, позволяет пользователю готовить электронные статьи и книги высокого качества. СистемаMathcadинтегрирует в себе три редактора: текстовый, формульный и графический. Для ввода текстового комментария достаточно ввести символ " (расположение текстовых блоков в документе имеет принципиальное значение - слева направо и сверху вниз); для запуска формульного редактора - в окне редактирования установить курсор ввода (маленький красный крестик).

Алфавит входного языка - это совокупность символов и слов, которые используются при задании команд и функций, необходимых для решения интересующего пользователя класса задач. Алфавит системыMathcadсодержит:

- малые и большие латинские буквы;

- малые и большие греческие буквы;

- арабские цифры от 0 до 9;

- системные переменные;

- математические операторы;

- имена встроенных функций;

- спецзнаки;

- малые и большие буквы кириллицы (при работе с русифицированными документами).

Типы данных:

- константы;

- обычные и системные переменные;

- массивы (векторы и матрицы);

- данные файлового типа.

Константы- имеющие уникальные имена объекты, хранящие некоторые значения, которые определяются в процессе загрузки системы.

Типы констант:

целочисленные константы (0, 1, 23 и т.д.)

вещественные числа с мантиссой и порядком (12,3 10-5);

восьмеричные числа (идентифицируются латинской буквой О);

шестнадцатеричные числа, имеющие в конце отличительный признак в виде буквы hилиH;

комплексные числа: символы iилиjобозначают мнимую единицу;

системные константы, хранящие определенные параметры системы;

строковые константы - любые цепочки символов, заключенные в кавычки;

единицы измерения величин: помимо своего числового значения, они характеризуются еще и указанием на то, к какой физической величине они относятся. При необходимости Mathcadвыполняет физические расчеты с соответствующим преобразованием размерных величин.

Переменныетакже являются имеющими уникальные имена объектами. В отличие от констант, они вначале не определены, а после определения могут принимать любые значения в пределах своего типа. В системеMathcadтип переменной определяется ее значением - переменные могут быть числовыми, строковыми, символьными и т.д. имена переменных могут иметь любую длину, и в них могут входить латинские и греческие буквы, а также цифры. Малые и большие буквы в именах различаются.

Системные переменные:

, e(основание натурального логарифма),, %=0,01,iилиj,TOL (допустимая погрешность для различных численных алгоритмов), CTOL(погрешность для условий ограничения при решении оптимизационных задач с применением функцийMaximize, Minimize, Find, Minerr),ORIGIN (определяет индекс первого элемента массива),FRAME (используется в качестве счетчика при создании анимации).

Задание переменным значений называется присваиванием. Различают локальное и глобальное присваивание. Если переменной присваивается значение с помощью оператора:=, то такое присваивание является локальным. С помощью знакаможно обеспечить глобальное присваивание, когда переменная получает заданное значение независимо от того, в каком месте документа стоит оператор глобального присваивания.

Знаки равенства:

= - назначение: вывод значения переменной или выражения;

= («жирный» знак равенства) - используется в логических операторах сравнения.[3]

1.3 Основные операторы Mathcad

Алгебраические операции

В данном подразделе рассмотрены основные математические операции выполняемые в редакторе Mathcad, более полный справочник функций приведен в приложении А.

2. Теоретический раздел

2.1 Однородные цепи Маркова

Понятие дискретного случайного процесса в дискретном времени.

Пусть имеется некоторая система, множество состояний которой является дискретным (конечным или счетным): W = {w1, w2, …}. Случайные события, приводящие к переходу системы от состояния к состоянию, происходят в дискретные моменты времени t0, t1, t2,…, которые будем называть шагами и обозначать их в дальнейшем номером шага: n = 0, 1, 2, 3, …

Обозначим через S(n) состояние системы на n-м шаге. Запись S(n) = wj означает, что на n?м шаге система находится в состоянии wj. Непосредственный переход из состояния wi в состояние wj будем обозначать через wi>wj.

На каждом шаге система может находиться только в одном состоянии (множество состояний называют иногда фазовым пространством).

Таким образом, с течением времени система переходит от состояния к состоянию, то есть состояния меняются от шага к шагу. Эти изменения состояний происходят случайно, поэтому имеет место случайный процесс изменения состояний во времени, то есть дискретный случайный процесс в дискретном времени.

Марковская цепь относится к классу случайных процессов с дискретными состояниями и дискретным временем.

2.2 Переходные вероятности между состояниями

Из любого состояния wi на n-м шаге система может с некоторыми вероятностями перейти в другие состояния или с определенной вероятностью остаться в нем. Здесь могут быть два основных случая.

1. Вероятности состояний на n-м шаге не зависят от состояния на (n_1)_мшаге. В этом случае говорят, что испытания независимы, так как в каждом испытании событие происходит с одной и той же вероятностью, которая не зависит от исхода на предыдущем шаге.

Пример независимых испытаний. При бросании игральной кости состояние (выпадение числа от 1 до 6) при n-м бросании не зависит от того, какое состояние было при предыдущем, (n-1)-м бросании.

2. Вероятности состояний на n-м шаге зависят от состояния на предыдущем, (n-1)-м шаге.

Марковская цепь относится к классу случайных процессов, вероятности состояний которых на n-м шаге зависят от состояния на предыдущем шаге.

Непосредственные переходы между состояниями описываются переходными вероятностями.

Переходной вероятностью (вероятностью перехода) на n-м шаге называется условная вероятность непосредственного перехода wi>wj на n-м шаге при условии, что на (n-1)-м шаге система находилась в состоянии wi:

где S(n) и S(n -1) - обозначение случайного состояния на n-м и (n-1)-м шаге соответственно.

2.3 Понятие однородной цепи Маркова. Граф состояний

Однородной цепью Маркова называется случайный процесс с дискретными состояниями и с дискретным временем, вероятности состояний которого на любом шаге определяются только состоянием на предыдущем шаге:

Смысл свойства однородности заключается в том, что переходные вероятности не зависят ни от номера шага, ни от состояний на предшествовавших шагах. А это означает, что условия протекания процесса не изменяются с течением времени.

Таким образом, вероятности pi1, pi2, pi3, … образуют распределение вероятностей попадания из состояния wi в состояния w1, w2, w3, … за один шаг. Это распределение не зависит от номера шага, на котором происходит переход.

Замечание. Если переходные вероятности зависят от номера шага, то такая цепь будет неоднородной.

Однородная Марковская цепь обладает свойством независимости будущего от прошлого при фиксированном настоящем. Будущее процесса (системы) зависит только от настоящего и не зависит от прошлого, то есть не зависит от того, каким путем система попала в настоящее. Таким образом, можно сказать, что при фиксированном настоящем будущее и прошлое однородной цепи Маркова независимы.Это свойство принято называть отсутствием последействия или Марковским свойством.

Марковское свойство может быть определено также следующим образом: для любого шага n0 вероятность любого состояния системы в будущем (то есть при n>n0) зависит только от ее состояния в настоящем (то есть при n=n0) и не зависит от того, когда и каким образом система пришла в это состояние.

Для наглядности и лучшего восприятия цепь Маркова изображают в виде ориентированного графа, вершинами которого являются состояния, а ребрами - события, обуславливающие непосредственные переходы между состояниями.

Каждому ребру приписывается переходная вероятность. Если ребро отсутствует, то переходная вероятность равна нулю. Возможные задержки в прежнем состоянии изображают стрелкой - петлей.

Пример. На рисунке2.2 приведен граф из трех состояний. Множество состояний системы W = {w1, w2, w3}. Переходные вероятности: p11 = 1/2, p12= 1/2, p21= 1/4, p22 = 1/2, p23 = 1/4, p31 = 2/3, p33 = 1/3.

2.4 Среднее число шагов нахождения в состоянии

На рисунке 2.3 приведена часть графа состояний, относящаяся к состоянию wi. Указаны две вероятности: вероятность pii того, что состояние не изменится за один шаг, и вероятность 1 -pii того, что состояние изменится за один шаг (pii< 1).

После попадания в состояние wi система будет находиться в нем случайное число шагов. Найдем среднее число шагов (или математическое ожидание числа шагов) нахождения в состоянии wi., которое будем обозначать.

Обозначим через qii(n) вероятность того, что на n-м шаге система будет в состоянии wi при условии, что до n-го шага система не покидала это состояние.

Пусть процесс начинается также в состоянии wi, то есть начальная вероятность qii (0) = 1. Выпишем очевидные соотношения:

Среднее число шагов нахождения в состоянии wi до выхода из него определяется суммой этих вероятностей, которая представляет собой сходящийся геометрический ряд (геометрическую прогрессию):

.(2.1)

Таким образом, среднее число шагов нахождения в состоянии wi до выхода из него будет

Из этой формулы следует: чем больше вероятность pii, тем больше среднее время нахождения в состоянии wi. Эта зависимость иллюстрируется таблице 2.1

Таблица2.1. Зависимость среднего числа шагов нахождения в состоянии wi от вероятности pii.

pii

0,01

0,1

0,5

0,9

0,99

1,01

1,11

2,0

10,0

100,0

2.5 Классификация состояний

Рассмотрим следующие типы (классы) состояний: достижимые, сообщающиеся, несущественные и существенные, эргодическое множество и поглощающие состояния.

Состояние wj достижимо из состояния wi, если за некоторое число шагов система переходит из wi в wj, то есть существует такое n, что pij(n)> 0, где pij(n)- вероятность того, что S(n) = wj при условии, что начальным является состояние wi: pij(n) = p[S(n) = wj / S(0) = wi]. Состояние wj не достижимо из состояния wi, если не существует такого числа шагов n, при котором pij(n) > 0.

Смысл достижимости: если из wi можно по стрелкам пройти в wj, то со-стояниеwj достижимо из wi.

Состояние wi называется несущественным, если имеется такое состояние wj и такое число шагов m, что pij (m)> 0, однако pji (n) = 0 при любом n. Состояние wi называется существенным, если не имеется таких состояний wj, то есть любое состояние, достижимое из wi, сообщается с этим состоянием wi.

Смысл этих состояний. Для несущественного состояния wi имеется достижимое из него состояние wj, однако wi не достижимо из wj. Иными словами, из каждого несущественного состояния система каким-либо образом может уйти в одно из существенных состояний и больше никогда в это несущественное состояние не вернется.

Несущественные и существенные состояния образуют соответственно множества несущественных и существенных состояний. Попав в множество существенных состояний, система никогда из него не выйдет.

На рисунке 2.6 состояния w1 и w2 являются несущественными, а состояния w3, w4, w5 образуют множество существенных состояний.

Теорема. При n > ? конечная цепь Маркова будет находиться только в существенных состояниях.

Смысл теоремы: если начальным является несущественное состояние, то с течением времени вероятность нахождения в несущественных состояниях стремится к нулю, то есть при n > ? конечная цепь Маркова будет находиться только в существенных состояниях.

Эргодическое множество состояний - это множество существенных сообщающихся состояний.

Смысл эргодического множества: из любого состояния можно попасть в любое другое состояние и из этого множества нельзя выйти (после попадания в него), то есть система, попадающая в эргодическое множество, никогда его не покидает. На рисунке 2.7 приведены два процесса состояния с эргодическим множеством состояний.

Поглощающим называется состояние, если система после попадания в это состояние из него не выходит. Если wi - поглощающее состояние, то переходные вероятности pii = 1 и pij = 0 для всех j ? i.

Цепь Маркова с поглощением - это цепь, множество состояний которой содержит хотя бы одно поглощающее состояние.

Замечание. Поглощающее состояние можно рассматривать как частный случай эргодического множества, состоящего из одного состояния.

2.6 Матрица переходных вероятностей

Матрица переходных вероятностей является матричной характеристикой переходов между состояниями однородной марковской цепи: P = ||pij||.

Матрица переходных вероятностей является стохастической. Это значит, что она обладает двумя свойствами:

1) свойством неотрицательности, pij? 0;

2) свойством нормированности: сумма элементов любой строки равна 1 или , где ? столбец, все элементы которого равны 1.

Каждая i?я строка представляет собой распределение условных вероятностей перехода pi1, pi2, pi3,

Если множество состояний является конечным, то матрица переходных вероятностей является квадратной.

Замечание. После составления матрицы переходных вероятностей целесообразно сделать проверку условия |E - P| = 0, где E - единичная матрица.

2.7 Вероятности состояний однородной цепи Маркова

Вероятностью состояния на произвольном шаге называется вероятность того, что на n-м шаге система будет в состоянии wj при условии, что состояние wi было начальным: pij (n) = p[S(n) = wj / S(0) = wi], где S(0) - состояние системы на начальном шаге.

Выведем рекуррентную формулу для вычисления этих вероятностей.

Пусть состояние wi является начальным. На (n-1)-м шаге система будет

находиться в состоянии wk с вероятностью pik(n - 1), из которого на n-м шаге она попадает в состояние wj. Поэтому вероятность попадания в состояние wj через состояние wk равна pik(n-1)pkj. По формуле полной вероятности вероятность попадания в состояние wj на n-м шаге

(2.2)

Замечание. Суммирование ведется по всему множеству состояний.

Для нахождения вероятностей состояний и других характеристик системы в переходном и стационарном режимах целесообразно пользоваться методами матричного исчисления. Будем записывать вероятности состояний цепи Маркова pij(n) в виде матрицы: P(n) = ||pij(n) ||.

Формула (2.2) для вероятности pij(n) в матричном виде запишется следующим образом: mathcad интерфейс марков переходной

P(n) = P(n -1)P. (2.3)

Каждый элемент матрицы P(n) представляет собой произведение i-й строки матрицы P(n -1) на j-й столбец матрицы P.

Замечания. 1. Получено прямое уравнение А.Н.Колмогорова для Марковской цепи в отличие от обратного уравнения: P(n) = PP(n - 1).

2. Уравнение А.Н.Колмогорова в более общем виде

а) в развернутой форме: ;

б) в матричной форме: P(m + n) = P(m) P(n).

Для однородной Марковской цепи матрицы вероятностей состояний на первом, втором и т.д. шагах имеют вид:

P(1) = P(0)P = EP = P; P(2) = P(1)P = P2;

P(3) = P(2)P = P3; P(4) = P(3)P = P4; … P(n) = P(n -1)P = Pn,

где P(0) = E- единичная матрица.

Замечания. 1. Принято, что P(0) = P0 = E является единичной матрицей.

2. Матрица P(n) является стохастической.

На начальном шаге (n = 0) начальным может быть не одно, а несколько состояний. В этом случае задают начальные вероятности состояний.Начальная вероятность pi(0) состояния wi- это вероятность того, что в начале процесса, то есть на начальном шаге, система находится в состоянии wi:

pi(0) = p[S(0) = wi]. Будем записывать начальные вероятности в виде распределения (строки):.

Распределение начальных вероятностей состояний является стохастическим, то есть оно обладает свойствами неотрицательности и нормированности:

для всех i, где - столбец, все элементы которого равны 1.

Если начальным является одно определенное состояние wi, то элемент, соответствующий этому состоянию, равен 1, то есть pi(0) =1, а остальные элементы равны нулю. Например, если начальным является первое состояние, то .

Распределение вероятностей состояний на n-м шаге будем записывать в виде сроки: .Очевидно, что j-й элемент этой строки равен произведению строки на j-й столбец матрицы P, или

(2.4)

Запишем эту рекуррентную формулу для n = 1, 2, 3, 4, … и для общего случая:

Замечание. Строка является стохастической.

Итак, получены распределения вероятностей состояний цепи Маркова на произвольном шаге при фиксированном начальном состоянии и при заданном начальном распределении. Формулы для вычисления этих распределений приведены в таблице2.2.

Таблице2.2 - Формулы для вычисления вероятностей состояний при разных начальных условиях

Матрица вероятностей состояний цепи Маркова при начальных условиях P(0) = E

P(n) = Pn

Распределение вероятностей состояний цепи Маркова при заданном начальном распределении

2.8 Предельные вероятности эргодической цепи Маркова

Эргодическая цепь Маркова - это такая цепь, множество состояний которой образует одно эргодическое множество.

Предельной вероятностью состояния wj эргодической цепи Маркова называется вероятность нахождения в этом состоянии при n >?, то есть в далеком будущем.

Синонимы: финальная вероятность, стационарная вероятность.

Смысл предельной вероятности: есть средняя доля числа шагов нахождения в состоянии wj при бесконечном протекании процесса.

Теорема о существовании и единственности предельных вероятностей. Для эргодической однородной цепи Маркова существует единственное пре-дельное распределение вероятностей состояний, не зависящее от начального состояния:

(2.5)

Теорема приведена без доказательства.

Смысл теоремы: предельные вероятности существуют и не зависят от того, каким было начальное состояние.

Замечания. 1. Другая возможная формулировка приведенной теоремы: Для того, чтобы существовали предельные вероятности, не зависящие от начального состояния, необходимо и достаточно, чтобы цепь была эргодической.

2. Иногда эргодическую цепь определяют через существование предельных вероятностей: цепь Маркова называется эргодической, если для нее существуют предельные вероятности, не зависящие от начального состояния.

Поскольку вероятности не зависят от начального состояния, то они не зависят и от начального распределения, то есть

где ? распределение предельных вероятностей состояний.

Следующая теорема связывает распределение и матрицу P.

Теорема о связи предельных и переходных вероятностей эргодической цепи. Для эргодической марковской цепи выполняется условие:

(2.6)

Доказательство. Устремив n >? в (2.4), получим:

то есть

Теорема доказана.

Замечание. Распределение называют также финальным, стационарным, предельным, инвариантным; иногда его называют еще неподвижным вектором матрицы P.

Смысл теоремы. Матричное уравнение (2.6) представляет собой однородную систему линейных алгебраических уравнений относительно неизвестных . Число неизвестных равно числу уравнений.

Система уравнений (2.6) относительно неизвестных является однородной, поэтому она совместна, однако ее решение является неопределенным, то есть решений бесконечно много. Неопределенность системы обусловлена тем, что строки матрицы P являются линейно зависимыми: на них наложена одна связь, а именно, свойство нормированности стохастической матрицы (сумма элементов любой строки равна 1). Поэтому ранг матрицы системы уравнений на единицу меньше числа неизвестных.

Добавив условие нормированности, или линейно независимое уравнение , получим систему уравнений, ранг которой равен числу неизвестных. Эта система уравнений является неоднородной, ее решение является единственным. Полученную систему уравнений можно решить известными методами, например, методом Гаусса. Если из системы убрать любое линейно зависимое уравнение, то получим систему m уравнений с m неизвестными, и ее можно решить методом Крамера.

2.9 Вычисление предельных вероятностей

Приведем две формулы для вычисления предельных вероятностей.

Первая формула основана на обращении матриц:

(2.7)

где - матрица, полученная из исходной матрицы P вычеркиванием j-й строки и j-го столбца; E - единичная матрица; я строка матрицы P без элемента pjj;

- столбец, все элементы которого равны 1.

Исходным уравнением для вывода этой формулы является равенство (2.6).Запишем это равенство, выделив в нем состояние wj:

где - j -йстолбец матрицы без элемента;

? строка предельных вероятностей без элемента . После умножения строки на матрицу получаем новую строку:

Строка в левой и правой части полученного равенства состоит из одного элемента (числа) и строки Приравняем строки из левой и правой части равенства:

Преобразуем это равенство:

Умножим обе части последнего равенства на столбец справа, все элементы которого равны 1, что приводит к суммированию элементов строк:

Прибавим к левой и правой части вероятность :

С учетом условия нормированности имеем:Поэтому

откуда получаем формулу (2.7):

По формуле (2.7) вычисление каждой предельной вероятности связано с вычислением обратной матрицы, порядок которой на единицу меньше порядка исходной матрицы.

Замечание. Размеры перемножаемых матриц согласованы.

Вторая формула основана на вычислении определителей и приведена без вывода:

(2.8)

где определитель матрицы E - Pj.

По этой формуле предельную вероятность можно вычислить только после вычисления всех определителей и нахождения их суммы.

На практике можно использовать комбинацию этих двух формул. Поскольку предельные вероятности состояний пропорциональны соответствующим определителям, то можно вычислять предельные вероятности состояний без вычисления суммы определителей:

(2.9)

где - известная предельная вероятность состояния wi, вычисленная по формуле (2.7), а -предельная вероятность любого другого состояния.

2.10 Пример цепи Маркова с тремя состояниями

Дана цепь Маркова с тремя состояниями, граф состояний которой приведена на рисунке2.8. Вероятности pii на графе не показаны. Ограничимся вычислением предельных вероятностей состояний.

Матрица переходных вероятностей имеет вид:

Необходимое условие правильного составления матрицы переходных вероятностей выполняется: |E - P| = 0.

Приведем матрицы Pi, в которых вычеркнуты i-я строка и i-й столбец, и определители Дi = |E - Pi|, необходимые для вычисления предельных вероятностей по формуле (2.8):

Сумма определителей:

Д = Д1 + Д2 + Д3 = p1?p2 + p1?p3 + p2?p3 + p3?q1 + p2?q3 + q1?q3.

Формулы для вычисления предельных вероятностей:

Для вычисления предельных вероятностей по формуле (2.7) необходимы строки матрицы P без элементов pii:

Подставив P1 и, P2 и, P3 ив формулу (2.7), получим приведенные формулы для предельных вероятностей.

Придадим переходным вероятностям следующие значения:

p1 = 0,1; p2 = 0,2; p3 = 0,3; q1 = 0,4; q3= 0,5.

Получим следующие значения определителей и их сумму:

Д1 = 0,16; Д2 = 0,35; Д3 = 0,02; Д = 0,53.

Значения предельных вероятностей, вычисленные с помощью определителей: ; ; .

Видно, что распределение предельных вероятностей является стохастическим:

3. Матрицы

3.1 Основные понятия

Матрицей размером m Ч n называется множество чисел, расположенных в видепрямоугольной таблицы, состоящей из m-строк n-столбцов.Матрица обозначается заглавными буквами латинского алфавита A,B,C,…

Здесь aij - элементы матрицы. Каждый элемент имеет два индекса, первый обозначает номер строки, а второй номер столбца.

Если m = n , то матрица квадратная порядка n, m?n, то прямоугольная.

Матрица состоящая из одной строки называется строчной.

Матрица, состоящая из одного столбца, называется столбцовой.

Квадратная матрица, у которой все элементы нестоящие на главной диагонали равны 0, называется диагональной.

Диагональная матрица, у которой все элементы равны 1, называется единичной

Если в матрице А поменять местами строчки и столбцы то полученная матрицаназывается транспонированной Аt.

3.2 Действия над матрицами Равенство матриц

Две матрицы A и B равны между собой, если они одинакового размера и их соответствующие элементы равны, т.е.

Сложение матриц

Складывать можно только матрицы одинакового размера по правилу

Пример:

Свойства сложения матриц.

A+ B = B + A;

A+ (B +C) = (A+ B) +C = A+ B +C .

Умножение матрицы на число.

Чтобы умножить матрицу на число б надо умножить на это число каждый элемент матрицы.

Пример:

Свойства умножения матриц

Вычитание матриц

Произведение двух матриц

Умножать можно только те матрицы, для которых число столбцов в первой матрицы равно числу строк во второй матрицы. Произведением двух матриц

называется матрица

у которой элементcijнаходится по формуле

т.е. элемент матрицыcij, стоящий на пересечении i - строки и j - столбца равен суммепроизведений элементов i - строки матрицы A на соответствующие элементы j - столбцаматрицы B. В результате умножения матрицы A на матрицу B получится матрица C числострок, которой равно числу строк матрицы A, а число столбцов равно числу столбцов матрицыB.

Пример: Перемножить матрицы A и B .

Если AB = BA, то матрицы коммутативные.

3.3 Произведение матриц в Mathcad

Для выполнения математических операций с матрицами в Mathcad предусмотрена панель VectorandMatrixToolbars. С помощью этой панели легко вводится необходимая информация для расчетови выбираются операции над матрицами.

Пример произведения матрицы на число:

Пример произведения матрицы на матрицу:

Заключение

В ходе выполнения расчетно-графической работы рассмотрена значимость и роль информации в национальном и интернациональном масштабах.

Изучены методы вычисления Марковских цепей. Произведен практический расчет Марковской цепи с тремя состояниями.

Переходы между состояниями однородной цепи Маркова описываются переходными вероятностями, которые удобно записывать в виде матрицы переходных вероятностей.

С помощью матрицы переходных вероятностей могут быть получены вероятности состояний на любом шаге в будущем как при фиксированном начальном состоянии, так и при любом начальном распределении вероятностей состояний.

Для эргодической однородной цепи Маркова имеют место переходный и установившийся режимы.

Для нахождения вероятностей состояний в переходном режиме необходимо начальное распределение вероятностей состояний и матрица переходных вероятностей.

Матрица переходных вероятностей достаточна для вычисления предельных вероятностей состояний эргодической цепи Маркова в установившемся режиме.

Для моделирования основных процедур обработки информации использовался математический редактор Mathcad - позволяющий быстро и наглядно рассматривать множество процессов: операции с комплексными числами, раскрытие скобок, разложение на множители, упрощение выражений, ранее для этого требовалось много времени, сегодня это доступно каждому, достаточно иметь под рукой персональный компьютер и желание достичь цели.

Библиография

1. Калукова О.М. Высшая математика часть 1, Курс лекций по высшей математике, Тольяттинский государственный университет, 2014.

2. Королев, В.Т. Математика и информатика. MATHCAD [Электронный ресурс]: учебно-методические материалы для выполнения практических занятий и самостоятельной работы студентами специалитета/ Королев В.Т. - Электрон.текстовые данные.- М.: Российский государственный университет правосудия, 2015.- 62 c.- Режим доступа: http://www.iprbookshop.ru/45224.- ЭБС «IPRbooks».

3. Лекция № 2.Ч1 Система компьютерной математики MathCad[Электронный ресурс] Режим доступаhttps://studfiles.net/preview/4268800/, дата обращения 14.09.2019.

Приложение А

Основные операторы Mathcad

Размещено на Allbest.ru

...

Подобные документы

  • Цепь Маркова как простой случай последовательности случайных событий, области ее применения. Теорема о предельных вероятностях в цепи Маркова, формула равенства Маркова. Примеры для типичной и однородной цепи Маркова, для нахождения матрицы перехода.

    курсовая работа [126,8 K], добавлен 20.04.2011

  • Основные понятия теории марковских цепей. Теория о предельных вероятностях. Области применения цепей Маркова. Управляемые цепи Маркова. Выбор стратегии. Оптимальная стратегия является марковской - может зависеть еще и от момента времени принятия решения.

    реферат [75,6 K], добавлен 08.03.2004

  • Классическое определение вероятности. Формулы сложения и умножения вероятностей. Дисперсия случайной величины. Число равновозможных событий . Матрица распределения вероятностей системы. Среднее квадратическое отклонение, доверительный интервал.

    контрольная работа [89,7 K], добавлен 07.09.2010

  • Цепи Маркова как обобщение схемы Бернулли, описание последовательности случайных событий с конечным или счётным бесконечным числом исходов; свойство цепей, их актуальность в информатике; применение: определение авторства текста, использование PageRank.

    дипломная работа [348,5 K], добавлен 19.05.2011

  • Основные понятия теории марковских цепей, их использование в теории массового обслуживания для расчета распределения вероятностей числа занятых приборов в системе. Методика решения задачи о наилучшем выборе. Понятие возвратных и невозвратных состояний.

    курсовая работа [107,2 K], добавлен 06.11.2011

  • Применение классического определения вероятности в решении экономических задач. Определение вероятности попадания на сборку бракованных и небракованных деталей. Вычисление вероятности и выборочного значения статистики при помощи формулы Бернулли.

    контрольная работа [309,4 K], добавлен 18.09.2010

  • Практическиое решение задач по теории вероятности. Задача на условную вероятность. Задача на подсчет вероятностей. Задача на формулу полной вероятности. Задача на теорему о повторении опытов. Задача на умножение вероятностей. Задача на схему случаев.

    контрольная работа [29,7 K], добавлен 24.09.2008

  • Рассмотрение способов нахождения вероятностей происхождения событий при заданных условиях, плотности распределения, математического ожидания, дисперсии, среднеквадратического отклонения и построение доверительного интервала для истинной вероятности.

    контрольная работа [227,6 K], добавлен 28.04.2010

  • Применение системы MathCAD при решении прикладных задач технического характера. Основные средства математического моделирования. Решение дифференциальных уравнений. Использование системы MathCad для реализации математических моделей электрических схем.

    курсовая работа [489,1 K], добавлен 17.11.2016

  • Методы, используемые при работе с матрицами, системами нелинейных и дифференциальных уравнений. Вычисление определенных интегралов. Нахождение экстремумов функции. Преобразования Фурье и Лапласа. Способы решения вычислительных задач с помощью Mathcad.

    учебное пособие [1,6 M], добавлен 15.12.2013

  • Классификация способов нахождения обратной матрицы, полученной в системе MathCAD с помощью миноров и алгебраических дополнений: разбиения ее на клетки и на произведение 2-х треугольных матриц; с помощью модели Гаусса. Вычисление погрешности методов.

    лабораторная работа [380,9 K], добавлен 31.10.2012

  • Изучение закономерностей массовых случайных явлений. Степень взаимосвязи теории вероятностей и статистики. Невозможные, возможные и достоверные события. Статистическое, классическое, геометрическое, аксиоматическое определение вероятности. Формула Бейеса.

    реферат [114,7 K], добавлен 08.05.2011

  • Особенности математических моделей и моделирования технического объекта. Применение численных математических методов в моделировании. Методика их применения в системе MathCAD. Описание решения задачи в Mathcad и Scilab, реализация базовой модели.

    курсовая работа [378,5 K], добавлен 13.01.2016

  • Аппроксимация функций методом наименьших квадратов. Описание программного средства: спецификация переменных, процедур и функций, схемы алгоритмов. Реализация расчетов в системе Mathcad. Порядок составления графика в данной среде программирования.

    курсовая работа [808,9 K], добавлен 09.05.2011

  • Теория вероятности как математическая наука, изучающая закономерность в массовых однородных случаях, явлениях и процессах, предмет, основные понятия и элементарные события. Определение вероятности события. Анализ основных теорем теории вероятностей.

    шпаргалка [777,8 K], добавлен 24.12.2010

  • Основные методы формализованного описания и анализа случайных явлений, обработки и анализа результатов физических и численных экспериментов теории вероятности. Основные понятия и аксиомы теории вероятности. Базовые понятия математической статистики.

    курс лекций [1,1 M], добавлен 08.04.2011

  • Сущность и предмет теории вероятностей, отражающей закономерности, присущие случайным явлениям массового характера. Изучение ею закономерностей массовых однородных случайных явлений. Описание наиболее популярных в теории вероятностей экспериментов.

    презентация [474,2 K], добавлен 17.08.2015

  • Решение систем линейных уравнений методами Крамера и Гауса. Граф состояний марковской системы. Составление уравнений Колмогорова. Предельные вероятности состояний системы. Матричный метод, матрица треугольная, матрица квадратная и решение системы.

    контрольная работа [84,5 K], добавлен 20.07.2010

  • Исследование методики математической обработки многократно усеченной информации. Особенности графического изображения опытной информации. Определение среднего значения показателя надежности, абсолютной характеристики рассеивания и коэффициента вариации.

    курсовая работа [116,1 K], добавлен 16.01.2014

  • Исследования Дж. Кардано и Н. Тарталья в области решения первичных задач теории вероятностей. Вклад Паскаля и Ферма в развитие теории вероятностей. Работа Х. Гюйгенса. Первые исследования по демографии. Формирование понятия геометрической вероятности.

    курсовая работа [115,9 K], добавлен 24.11.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.