Теория массового обслуживания
Неоднородная дискретная цепь Маркова. Решение уравнений Чемпена-Колмогорова. Интенсивность простейшего потока. Марковская цепь общего вида. Матрица интенсивностей перехода. Стационарные вероятности системы. Нормированная дисперсия времени обслуживания.
| Рубрика | Экономико-математическое моделирование |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 20.01.2017 |
| Размер файла | 284,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Вариант 12
Задача №1
Дана неоднородная дискретная цепь Маркова со следующими матрицами перехода:
.
На последующих шагах матрицы повторяются, начиная с P(1).
Найти матрицы переходаH(l,n) за n - l шагов при:
· l = 5 n = 10;
· l = 14 n = 13.
Решение.Для решения задачи используем решение прямых и обратных уравнений Чемпена-Колмогорова
Тогда
1) , по условию матрицы повторяются через 3 шага, поэтому
2) количество шагов отрицательно, такой матрицы перехода не существует.
Задача №2
Известно, что приход покупателей в некоторый магазин хорошо описывается простейшим потоком. Установлено, что с вероятностью ? в течение 1 минуты ни один покупатель в магазин не заходит. Какова вероятность того, что в течение двух минут зайдёт один покупатель?
Решение. Распределение Пуассона описывает простейший поток, поэтому для решения используем
где - интенсивность потока, - длительность периода.
В условиях задачи
- вероятность ? в течение 1 минуты ни один покупатель в магазин не заходит, т.е.
- интенсивность простейшего потока.
Тогда
,
Вероятность того, что в течении 2 минут в магазин зайдет один покупатель, равна 0,347.
марков матрица поток вероятность
Задача №3
Рассматривается Марковская цепь, определяемая следующей диаграммой интенсивностей:
Требуется:
1. Выписать матрицу интенсивностей.
2. Составить уравнения баланса.
3. Определить стационарные вероятности состояний системы.
4. Определить среднее число требований в системе.
Решение. Марковская цепь общего вида -переходы не только в соседние состояния, число состояний системы равно 3.
Матрица интенсивностей перехода:
Уравнения баланса:
где - вероятности нахождения системы в состояниях соответственно,
Или, расписывая матричное умножение:
Решаем систему линейных уравнений и определяем стационарные вероятности системы:
Графический метод составления уравнений равновесия дает такую же систему
Коэффициент загрузки системы равен , используем формулу Полячека-Хинчина для определения среднего числа требований в СМО:
где - нормированная дисперсия времени обслуживания (дисперсия времени обслуживания, нормированная по квадрату математического ожидания времени обслуживания).
Среднее время обслуживания равно, дисперсия , тогда нормированная дисперсия, среднее число требований в СМО
Размещено на Allbest.ur
...Подобные документы
Моделирование процесса массового обслуживания. Разнотипные каналы массового обслуживания. Решение одноканальной модели массового обслуживания с отказами. Плотность распределения длительностей обслуживания. Определение абсолютной пропускной способности.
контрольная работа [256,0 K], добавлен 15.03.2016Решение системы дифференциальных уравнений методом Рунге-Кутта. Исследованы возможности применения имитационного моделирования для исследования систем массового обслуживания. Результаты моделирования базового варианта системы массового обслуживания.
лабораторная работа [234,0 K], добавлен 21.07.2012Элементы теории массового обслуживания. Математическое моделирование систем массового обслуживания, их классификация. Имитационное моделирование систем массового обслуживания. Практическое применение теории, решение задачи математическими методами.
курсовая работа [395,5 K], добавлен 04.05.2011Общие понятия теории массового обслуживания. Особенности моделирования систем массового обслуживания. Графы состояний СМО, уравнения, их описывающие. Общая характеристика разновидностей моделей. Анализ системы массового обслуживания супермаркета.
курсовая работа [217,6 K], добавлен 17.11.2009Изучение теоретических аспектов эффективного построения и функционирования системы массового обслуживания, ее основные элементы, классификация, характеристика и эффективность функционирования. Моделирование системы массового обслуживания на языке GPSS.
курсовая работа [349,1 K], добавлен 24.09.2010Функциональные характеристики системы массового обслуживания в сфере автомобильного транспорта, ее структура и основные элементы. Количественные показатели качества функционирования системы массового обслуживания, порядок и главные этапы их определения.
лабораторная работа [16,2 K], добавлен 11.03.2011Построение модели многоканальной системы массового обслуживания с ожиданием, а также использованием блоков библиотеки SimEvents. Вероятностные характеристики аудиторской фирмы как системы массового обслуживания, работающей в стационарном режиме.
лабораторная работа [191,5 K], добавлен 20.05.2013Понятие случайного процесса. Задачи теории массового обслуживания. Классификация систем массового обслуживания (СМО). Вероятностная математическая модель. Влияние случайных факторов на поведение объекта. Одноканальная и многоканальная СМО с ожиданием.
курсовая работа [424,0 K], добавлен 25.09.2014Определение назначения и описание системы массового обслуживания на примере производственной системы по выпуску печенья. Анализ производственной системы с помощью балансовой модели. Определение производительности системы: фактической и потенциальной.
курсовая работа [1,6 M], добавлен 10.01.2021Разработка системы массового обслуживания с ожиданием, частичной взаимопомощью между каналами и ограниченным временем нахождения заявки в системе. Создание аналитической и имитационной модели, проверка ее адекватности. Описание блок-схемы алгоритма.
контрольная работа [280,8 K], добавлен 18.11.2015Теория надежности как самостоятельная наука. Понятия теории массового обслуживания. Процесс восстановления как частный случай случайного потока однородных событий. Стратегия управления и ее свойства. Надежность восстанавливаемого элемента и системы.
курсовая работа [611,9 K], добавлен 25.06.2017Цель сервисной деятельности, формы обслуживания потребителей. Анализ эффективности работы организации в сфере обслуживания. Понятие системы массового обслуживания, ее основные элементы. Разработка математической модели. Анализ полученных результатов.
контрольная работа [318,2 K], добавлен 30.03.2016Задача оптимального планирования производства. Составление двойственной задачи, её решение по теоремам двойственности. Предельные вероятности состояний. Среднее время ожидания заявки в очереди. Принятие управленческих решений на основе теории игр.
контрольная работа [218,5 K], добавлен 15.05.2015Понятие и критерии оценивания системы массового обслуживания, определение ее типа, всех возможных состояний. Построение размеченного графа состояний. Параметры, характеризующие ее работу, интерпретация полученных характеристик, эффективность работы.
контрольная работа [26,2 K], добавлен 01.11.2010Поиск оптимального варианта проектирования автозаправочной станции с использованием системы массового обслуживания. Результаты расчетов по исследованию различных вариантов строительства. Алгоритм программы. Руководство пользователя для работы с ней.
контрольная работа [330,8 K], добавлен 12.02.2014Классификация моделей массового обслуживания. Распределение вероятностей для длительности обслуживания. Одно- и многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительностей обслуживания. Процессы рождения, гибели.
реферат [3,2 M], добавлен 07.12.2010Система массового обслуживания типа M/M/1, ее компоненты. Коэффициент использования обслуживающего устройства. Обозначение M/D/1 для системы массового обслуживания. Параметры и результаты моделирования систем. Среднее время ожидания заявки в очереди.
лабораторная работа [984,8 K], добавлен 19.05.2013Экономико-математическое моделирование как способ оценки хозяйственной деятельности. Изучение работы современной организации, ее структурных подразделений. Применение многоканальной системы массового обслуживания с отказами в вычислительной лаборатории.
курсовая работа [241,9 K], добавлен 14.01.2015Классификация систем массового обслуживания. Исследование стационарного функционирования однолинейной СМО с ограниченным числом мест для ожидания и моделирование ее работы в среде Maple. Вычисление характеристик стационарного функционирования систем.
курсовая работа [561,7 K], добавлен 13.04.2015Построение графа состояний и переходов процесса функционирования систем массового обслуживания. Вычисление вероятности внесения вкладов частных лиц в сберегательный банк за любой промежуток времени. Схемы принятия решений в условиях неопределенности.
контрольная работа [118,1 K], добавлен 12.01.2015
