Курс «Теория массового обслуживания» Читается для студентов специальности «Прикладная математика. Информатика» третьего курса (нп-3)
Вид материала | Реферат |
- Курс «Основы кибернетики» для студентов специализаций 01. 02. 08. 01 (математическая, 117.17kb.
- Программа дисциплины дс. 08 «Информационная безопасность» для студентов специальности, 149.66kb.
- Программа дисциплины ф дифференциальные уравнения для студентов специальности 010501, 101.63kb.
- Урс «Численное решение обыкновенных дифференциальных уравнений» читает кафедра фн-2, 24.78kb.
- Программа дисциплины ф. 8 Общая физика Разделы «Механика», «Колебания и волны», «Молекулярная, 113.79kb.
- Программа по курсу "Математика. Алгебра и геометрия" для специальности 080801 (351400), 143.45kb.
- Программа вступительного экзамена по математике подготовки магистров по направлению, 86.94kb.
- Программа дисциплины ен. Математика для студентов специальности 080801 «Прикладная, 247.77kb.
- Рабочая программа по дисциплине «Математические модели в экологии» для студентов дневного, 152.04kb.
- Утверждаю, 89.56kb.
Курс «Теория массового обслуживания»
Читается для студентов специальности «Прикладная математика. Информатика» третьего курса (НП-3).
2 часа лекций и 2 часа лабораторных занятий в неделю (всего 18 недель)
СОДЕРЖАНИЕ
I. Введение.
Преобразование Лапласа, производящая функция, преобразование Лапласа-Стилтьеса. Экспоненциальное распределение. Лемма «отсутствие последействия». Цепь Маркова. Марковский случайный процесс с непрерывным временем и дискретным множеством состояний. Глобальный, локальный и частичный балансы. Процесс размножения и гибели.
Определяющие параметры СМО. Входящий поток, способы его задания. Простейший, рекуррентный входящие потоки. Структура системы. Времена обслуживания заявок. Дисциплины обслуживания. Показатели производительности. Классификация Кендалла.
II. Марковские модели.
Система M/M/1/, система M/M/n/r, система с конечным числом источников, система M[X]/M/1/ с групповым поступлением заявок, система M/Em/1/ (метод фиктивных фаз). Нахождение стационарного распределения очереди, стационарного распределения времени ожидания начала обслуживания и времени пребывания заявки в системе.
III. Система M/G/1/.
Вложенная цепь Маркова, формула Поллачека-Хинчина. Виртуальное время ожидания, уравнение Такача. Метод введения дополнительной переменной.
IV. Другие простейшие немарковские модели
Система M/G/, система M/D/n/, система M/G/n/0.
V. Начальные сведения о сетях массового обслуживания.