Аннотация 2
ВВЕДЕНИЕ 5
ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ЦЕПЕЙ МАРКОВА 7
1.1 Цепь Маркова, матрицы вероятностей перехода 7
1.2 Примеры марковских цепей 10
Вывод по первой главе 13
ГЛАВА 2 АНАЛИЗ АЛГОРИТМА УПРАВЛЕНИЯ ЦЕПЬЮ МАРКОВА 14
2.1 Марковские процессы с доходами 14
2.2 Управляемые марковские процессы с доходами 16
2.3 Рекуррентный метод 19
2.4 Метод итераций 23
Вывод по второй главе 29
ГЛАВА 3 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА УПРАВЛЕНИЯ МАРКОВСКОЙ ЦЕПЬЮ 31
3.1 О начальных данных и выборе средств программной реализации 31
3.2 Описание алгоритма работы программы 32
ЗАКЛЮЧЕНИЕ 38
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 39
Марковский процесс — является частным случаем случайного процесса, у которого эволюция после какого-либо значения, которое было бы задано для параметра времени t не будет зависеть от эволюции, предшествовавшей t, при условии, что значение процесса в этот момент фиксировано. Это означает, что невзирая на прошлое, будущее процесса будет зависеть только от известного настоящего.
В данный момент растёт востребованность процессов Маркова с доходами. Постановка задачи состоит в том, чтобы выбрать и реализовать алгоритм решения наилучший с точки зрения оптимизации.
Таким образом, актуальность данной темы моей выпускной квалификационной работы объясняется необходимостью разработки программы, реализующей алгоритм управления марковским процессом.
Целью ВКР является реализация алгоритма управления марковской цепью.
Для достижения поставленной цели необходимо решить следующие задачи:
• провести обзор методов решения задач с марковскими процессами;
• выбрать из обозреваемых методов наилучший с точки зрения оптимизации;
• выбрать средства разработки программы;
• разработать программу, реализующую выбранный метод.
Практическая значимость работы заключается в разработке программы, реализующей алгоритм метода управления марковской цепью.
Бакалаврская работа состоит из введения, трёх глав, заключения и списка используемой литературы.
Во введении указывается актуальность темы, а также, описание объекта и предмета исследования, формулируются цели и задачи, необходимые для решения в данной работе.
Первая глава заключается в описании основных понятий и определений цепей Маркова и примеров.
Вторая глава посвящена рассмотрению различных методов решения задач марковских процессов с доходами дальнейшему выбору наилучшего метода.
Третья глава посвящена разработке программы, реализующей алгоритм управления марковской цепью, выбору средств разработки программы, описанию процесса разработки и функциональности программы.
В заключении описываются основные выводы, которые были сделаны в ходе выполнения ВКР.
Цель данной выпускной квалификационной работы состояла в реализации алгоритма управления марковской цепью. Для её реализации были выполнены задачи.
Повышение доходов и уменьшение расходов - важная задача для любого бизнеса. И одним из способов выполнения этой задачи является создание программы, реализующей алгоритм управления марковским процессом.
В ходе работы над решением поставленной задачи и проведения исследования мной были получены следующие результаты:
• проведён обзор методов решения задач с марковскими процессами;
• выбран из обозреваемых методов наилучший с точки зрения оптимизации;
• выбраны средства разработки программы;
• разработана программа, реализующая выбранный метод.
