Автор работы: Пользователь скрыл имя, 21 Января 2014 в 14:43, курсовая работа
В данной работе будет рассмотрена схема непрерывных марковских цепей – так называемая «схема гибели и размножения»
Процесс размножения и гибели – это случайный процесс со счётным (конечным или бесконечным) множеством состояний, протекающий в дискретном или непрерывном времени. Он состоит в том, что некоторая система в случайные моменты времени переходит из одного состояния в другое, причём переходы между состояниями происходят скачком, когда наступают некоторые события. Как правило, эти события бывают двух типов: одно из них условно называют рождением некоторого объекта, а второе – гибелью этого объекта.
Введение………………………………………………………………………..
3
1 Процессы размножения и гибели…………………………………………..
4
2 Примеры процессов размножения и гибели в случае простейших систем массового обслуживания…………………………………..................
13
2.1 Определение математического ожидания для системы массового обслуживания M/M/1………………………………………………………….
13
2.2 Определение математического ожидания для системы массового обслуживания M/M/n/0………………………………………………………..
14
2.3 Определение математического ожидания для системы массового обслуживания M/M/n………………………………………………………….
15
2.4 Определение математического ожидания для системы массового обслуживания M/M/n/N……………………………………………………….
16
3 Определение математического ожидания для некоторых процессов размножения и гибели………………………………………………………...
18
3.1 Процесс размножения и гибели с линейно растущей интенсивностью рождения и гибели…………………………………………………………….
18
3.2 Процесс размножения и гибели с линейно растущей интенсивностью рождения и квадратично растущей интенсивностью гибели………………
19
3.3 Процесс размножения и гибели с линейно растущей интенсивностью рождения и квадратично растущей интенсивностью гибели………………
20
3.4 Дополнительный поток и бесконечное число приборов………………..
21
3.5 Система с ограничением на время пребывания заявки…………………
22
3.6 Система с ограничением на время пребывания заявки, дополнитель-ный поток и бесконечное число приборов…………………………………...
24
Заключение……………………………………………………………………..
26
Список использованных источников…………………………………………
27
Для нахождения математического ожидания, используем формулу (4.1). Получим, что среднее число заявок в системе в стационарном режиме равно:
.
Сделаем оценку сверху:
,
таким образом:
.
Получаем следующую оценку для среднего числа заявок в системе в стационарном режиме:
4.5 Система с ограничением на время пребывания заявки
Пусть скорость li, с которой происходит размножение в популяции объема i, и интенсивность гибели mi, задающую скорость с которой происходит гибель в популяции объема i, определяются по следующему правилу:
Граф интенсивностей переходов для данного процесса размножения и гибели имеет вид (рисунок 4.5):
Рисунок 4.5 – Граф интенсивностей переходов для пятого случая процесса размножения и гибели
Запишем уравнения равновесия для стационарных вероятностей состояний:
Для нахождения математического ожидания, используем формулу (4.1). Получим, что среднее число заявок в системе в стационарном режиме равно:
.
Сделаем оценку сверху:
таким образом:
.
Получаем следующую оценку для среднего числа заявок в системе в стационарном режиме:
4.6 Система с ограничением на время пребывания заявки, дополнительный поток и бесконечное число приборов
Пусть скорость li, с которой происходит размножение в популяции объема i, и интенсивность гибели mi, задающую скорость с которой происходит гибель в популяции объема i, определяются по слудующему правилу:
Граф интенсивностей переходов для данного процесса размножения и гибели имеет вид (рисунок 4.6):
Рисунок 4.6 – Граф интенсивностей переходов для шестого случая процесса размножения и гибели
Запишем уравнения равновесия для стационарных вероятностей состояний:
Для нахождения математического ожидания, используем формулу (4.1). Получим, что среднее число заявок в системе в стационарном режиме равно:
Сделаем оценку сверху:
таким образом:
.
Получаем следующую оценку для среднего числа заявок в системе в стационарном режиме:
ЗАКЛЮЧЕНИЕ
Итак, мы рассмотрели сущность и математическую модель процесса размножения и гибели и на её основе – модели четырёх базовых типов систем массового обслуживания: с потерями и ожиданием. Определили, что марковским процессом размножения и гибели с непрерывным временем называется такой случайный процесс, который может принимать целые неотрицательные значения; изменения которого могут происходить в любой момент времени t, при этом в любой момент времени он может либо увеличиться на единицу, либо уменьшиться на единицу, либо остаться неизменным.
Также в данной работе была приведена теоретическая справка и примеры определения математического ожидания для различных процессов размножения и гибели, решены практические задачи.
Таким образом, с помощью процессов размножения и гибели составляют математические модели управления различными процессами, а также модели многих явлений в биологии, физике и других областях. Также процессы гибели и размножения широкое применение находят в инженерной практике при исследовании различных технических систем, имеют прямое отношение ко многим процессам, происходящим в окружающей среде. Марковские процессы лежат в основе теории массового обслуживания, которая в свою очередь является незаменимой в экономике, в частности при управлении предприятием и различными процессами, происходящими в нем.
В данной работе были рассмотрены процессы размножения и гибели и приведены формулы для вычисления предельных вероятностей, которые применены для описания систем массового обслуживания с потерями и ожиданием на базе простейшего потока заявок. Получены формулы для некоторых характеристик.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1 Вентцель, Е.С. Теория случайных процессов и её инженерные приложения: учебное пособие для студентов / Е.С. Вентцель, Л.А. Овчаров – 2-е изд. – М.: «Высшая школа», 2000. – 384 с.
2 Малинковский, Ю.В. Лекции по теории массового обслуживания: учебное пособие для вузов / Ю.В. Малинковский. – Гомель: ГГУ им. Ф. Скорины, – 184 с. (электронный вариант)
3 Баруча-Рид, А.Т. Элементы
4 Севастьянов, Б.А. О некоторых типах марковских процессов / Б.А. Севастьянов – т. 4, вып. 4 – УМН, 1949. – с. 194.
5 Колмогоров, А.Н. Введение в теорию вероятностей: учеб. для вузов / И.Г. Журбенко, А.В. Прохоров – М.: Наука, 1982. – 160 с.
Информация о работе Стационарные характеристики процессов размножения и гибели