программа ТСП ми новаяx

Правительство Российской Федерации
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"
Московский институт электроники и математики Национального
исследовательского университета "Высшая школа экономики"
Факультет прикладной математики и кибернетики
Программа дисциплины
Случайные процессы и теория массового обслуживания
для специальности 010400 «Прикладная математика и информатика»
Автор программы:
Каштанов В.А., доктор физ.-мат. наук, профессор, [email protected]
Одобрена на заседании кафедры высшей математики «___»____________ 2013 г
Зав. кафедрой Кузьмина Л.И.
Рекомендована секцией УМС [Введите название секции УМС] «___»____________ 2013 г
Председатель [Введите И.О. Фамилия]
Утверждена УС факультета прикладной математики и кибернетики «___»_____________2013 г.
Ученый секретарь [Введите И.О. Фамилия] ________________________ [подпись]
Москва, 2013
Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы.
1
Область применения и нормативные ссылки
Настоящая программа учебной дисциплины устанавливает минимальные требования к
знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных
ассистентов и студентов специальности 010400 «Прикладная математика и информатика», изучающих дисциплину «Случайные процессы и теория массового обслуживания».
Программа разработана в соответствии с:
 ГОС ВПО http://www.edu.ru/db-mon/mo/Data/d_09/prm722-1.pdf;
 Образовательной программой специальности 010400 «Прикладная математика и
информатика».
 Рабочим учебным планом университета по специальности 010400 «Прикладная
математика и информатика»
2
Цели освоения дисциплины
Целями освоения дисциплины «Случайные процессы и теория массового обслуживания»
являются подготовка выпускников к профессиональной деятельности в качестве исполнителей
или менеджеров младшего и среднего уровней, к проведению информационно-аналитической и
научно-исследовательской работы с возможностью продолжения обучения в аспирантуре или
магистратуре.
3
Компетенции обучающегося, формируемые в результате освоения дисциплины




В результате освоения дисциплины студент должен:
 Знать
Основные понятия теории случайных процессов и ограничения, связанные с математической формализацией;
основные принципы, методы и результаты современной теории вероятностей и математической статистики;
основы теории случайных процессов,
свойства случайных процессов;
 классификацию случайных процессов;
 основные понятия теории массового обслуживания процессов, особенности моделей
массового обслуживания, методы анализа систем массового обслуживания;
 основные принципы, методы и результаты современной теории вероятностей и математической статистики применительно к исследованию систем массового обслуживания;
 свойства случайных процессов, описывающих системы массового обслуживания;
 классификацию систем массового обслуживания.
 Уметь
 вычислять вероятностные характеристики случайных величин и случайных процессов;
 использовать методы асимптотического анализа случайных процессов;
2
 строить физические и математические модели реальных процессов вычислять вероятностные характеристики, характеризующие качество функционирования систем массового обслуживания;
 использовать методы асимптотического анализа;
строить физические и математические модели реально функционирующих систем массового обслуживания.
 Иметь навыки (приобрести опыт)
 использования методов классической теории вероятностей и теории случайных процессов;
 математической формализации прикладных задач;
 анализа и интерпретации решений соответствующих моделей. использования методов
анализа систем массового обслуживания;
 математической формализации прикладных задач;
 использования методов анализа систем массового обслуживания;
 математической формализации прикладных задач.
В результате освоения дисциплины студент осваивает следующие компетенции:
Компетенция
стремится к саморазвитию, повышению своей
квалификации и мастерства
осознает
социальную
значимость своей будущей профессии, обладать высокой мотивацией к выполнению профессиональной деятельности
использует
основные
законы естественнонаучных дисциплин в
профессиональной деятельности,
применять
методы математического
анализа и моделирования, теоретического и
экспериментального исследования
способен
оформлять,
представлять и докладывать результаты выполненной работы
Код по Дескрипторы – основные признаки
ФГОС/ освоения (показатели достижения
НИУ
результата)
ОК-9
ОК-10
Формы и методы обучения,
способствующие формированию и развитию компетенции
демонстрирует
саморазвитию,
стремление к Лекции-дискуссии, творческие задания, выдвижение гипотез студентами и
их анализ
представляет связи реальных Лекции-дискуссии, творслучайных процессов, протека- ческие задания, выдвижеющих во времени и модельных ние гипотез студентами и
процессов, изучаемых в теории их анализ
ОК-12
Дает определение основных
понятий, воспроизводит формулировку методов решения
стандартных задач, распознает
область применимости методов.
Владеет навыками математической формализации прикладных задач
Ознакомление с терминологией, формулировка типовых задач и методов их
решения
ОК-14
Использует стандартные математические модели, демонстрирует знание основных методов
решений, способность грамотно
и четко представлять результаты выполненной работы
Применяет математические модели безопасности и надежно-
Решение типовых задач
соответствующими математическими методами,
творческие задания
владеет основными ме- ПК-10
тодами защиты произ-
3
Творческие задания, выдвижение гипотез студен-
Компетенция
Код по Дескрипторы – основные признаки
ФГОС/ освоения (показатели достижения
НИУ
результата)
водственного персонала
и населения от возможных последствий аварий,
катастроф, стихийных
бедствий
знает основные положе- ПК-11
ния, законы и методы
естественных наук; способностью
выявить
естественнонаучную
сущность проблем, возникающих в ходе профессиональной деятельности, готовностью использовать для их решения
соответствующий
естественнонаучный аппарат
способен самостоятель- ПК-14
но изучать новые разделы
фундаментальных
наук
4
Формы и методы обучения,
способствующие формированию и развитию компетенции
сти
тами и их анализ
Владеет методами анализа,
представляет связи стандартных и нестандартных постановок проблем
Анализирует и интерпретирует
решения соответствующих математических моделей
Решение задач в нестандартных формулировках,
комбинирование математических методов
Распознает тип поставленной
задачи, обосновывает применимость метода решения, применяет необходимый метод, интерпретирует полученный результат, оценивает влияние
внешних воздействий на полученное решение поставленной
задачи.
Демонстрирует
способность
самостоятельно изучать новые
разделы фундаментальных наук
Лекции-дискуссии, творческие задания, выдвижение гипотез студентами и
их анализ
Творческие задания, выдвижение гипотез студентами и их анализ
Решение задач в нестандартных формулировках,
комбинирование математических методов
Место дисциплины в структуре образовательной программы
Настоящая дисциплина относится к циклу специальных дисциплин и блоку дисциплин,
обеспечивающих профессиональную подготовку.
Для всех специализаций настоящая дисциплина является базовой.
Изучение данной дисциплины базируется на следующих дисциплинах:
 Математический анализ
 Линейная алгебра и аналитическая геометрия
 Дифференциальные уравнения
 Функциональный анализ
 Теория вероятностей и математическая статистика
Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и
компетенциями:
 Теорию пределов;
 Дифференциальное и интегральное исчисление;
 Теорию матриц;
4


Решение систем линейных уравнений;
Случайные величины, их характеристики, системы случайных величин, теория
меры;
 Предельные теоремы теории вероятностей.
Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин:
 Теория управления
 Методы оптимизации
 Теория игр и исследование операций
Тематический план учебной дисциплины
5
Аудиторные часы
№
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Название раздела
Основания теории случайных
процессов
Марковские цепи
Процессы восстановления
Пуассоновский процесс
Марковские процессы с непрерывным временем и дискретным множеством состояний
Общая характеристика систем
массового обслуживания. Элементы систем. Символика Кендалла
Исследование входного потока.
Марковские системы массового обслуживания
Полумарковские системы массового обслуживания
Стационарные процессы. Корреляционная теория.
Процессы с независимыми
приращениями
Всего
часов Лекции Семинары Практические
занятия
Самостоятельная
работа
8
4
0
4
50
20
12
10
6
4
15
4
2
25
10
6
46
10
13
23
4
2
0
2
16
6
4
8
48
10
14
24
36
10
8
18
28
4
8
14
20
6
4
10
288
72
72
144
5
0
6
Формы контроля знаний студентов
Тип контроля
Текущий
(неделя)
Форма контроля
Промежуточный
Зачет
Курсовая работа
Экзамен
Экзамен
Итоговый
6.1
Контрольная работа
1 год
1
2
*
10
*
9
1
*
*
1
*
Параметры **
письменная работа 90
минут
письменная работа 90
минут
устный экзамен 90 мин.
устный экзамен 90 мин.
Критерии оценки знаний, навыков
Контрольная работа. По словесной формулировке задачи студент должен продемонстрировать способность: вводить необходимые математические обозначения, выбирать метод решения задачи, используя освоенные теоретические положения (теоремы, леммы, следствия), проводить числовые выкладки, делать практические выводы.
Курсовая работа. Тема: Пуассоновский процесс. Исследование свойств пуассоновского
процесса и поведения траекторий процесса Пуассона. Построение распределений случайных
величин, связанных с поведение траекторий пуассоновского процесса. Выступление по материалам курсовой работы (защита курсовой работы).
Экзамен.
Оценки по всем формам текущего контроля выставляются по 10-ти балльной шкале.
При проведении экзамена студент должен четко и точно формулировать доказываемые
утверждения (теоремы, леммы, следствия), аккуратно проводить доказательства сформулированных утверждений, корректно использовать теорию при решении конкретных учебных задач,
при изложении всего материала студент должен владеть грамотной речью.
6.2
Порядок формирования оценок по дисциплине.
При оценке знаний студентов по курсу «Случайные процессы и теория массового обслуживания» предложенная методика не используется
На оценку студента за промежуточный и итоговый контроль влияет:
 умение четко и точно формулировать доказываемые утверждения (теоремы, леммы, следствия),
 способность аккуратно проводить доказательства сформулированных утверждений, корректно использовать теорию при решении конкретных учебных задач
 при изложении всего материала студент должен владеть грамотной речью.
Преподаватель оценивает работу студентов на семинарских и практических занятиях: [Укажите, каким образом и что
оценивается на семинарских и практических занятиях, например, активность студентов в деловых играх, дискуссиях, правильность решения задач на семинаре и т.д.]. Оценки за работу на семинарских и практических занятиях преподаватель выставляет
в рабочую ведомость. Накопленная оценка по 10-ти балльной шкале за работу на семинарских и практических занятиях определяется перед промежуточным или итоговым контролем - Оаудиторная.
Преподаватель оценивает самостоятельную работу студентов: [Укажите, каким образом оценивается самостоятельная
работа, например, правильность выполнения домашних работ, задания для которых выдаются на семинарских занятиях (имеются ввиду домашние работы, которые не включаются в РУП, это не форма текущего контроля "Домашнее задание"), полнота освещения темы, которую студент готовит для выступления с докладом на занятии-дискуссии и т.д.]. Оценки за самостоятельную работу студента преподаватель выставляет в рабочую ведомость. Накопленная оценка по 10-ти балльной шкале за
самостоятельную работу определяется перед промежуточным или итоговым контролем – Осам. работа.
6
Накопленная оценка за текущий контроль учитывает результаты студента по текущему контролю следующим образом:
Онакопленная= k1* Отекущий + k2* Оауд + k3* Осам.работа
где
Отекущий рассчитывается как взвешенная сумма всех форм текущего контроля, предусмотренных в РУП
Отекущий = n1·Оэссе + n2·Ок/р + n3·Ореф + n4·Окол + n5·Одз ;
[Оставьте те формы текущего контроля, которые предусмотрены в РУП. сумма удельных весов должна быть равна
единице: ∑ni = 1] Способ округления накопленной оценки текущего контроля: [указывается способ – арифметический, в пользу
студента, другое].
Результирующая оценка за дисциплину рассчитывается следующим образом:
1.
Если дисциплина преподается один модуль:
Орезульт = k1* Онакопл + k *·Оэкз/зач
Способ округления накопленной оценки промежуточного (итогового) контроля в форме зачета: [указывается способ –
арифметический, в пользу студента, другое].
2.
Если дисциплина преподается несколько модулей (например, 3):
Опромежуточная i = m1·Отекущая i этапа + m2·Опромежуточный зачет/экзамен
Где Отекущая i этапа рассчитывается по приведенной выше формуле
Онакопленная Итоговая= (Опромежуточная 1+ Опромежуточная 2+ Онакопленная 3):на число модулей
Где Опромежуточная 1+ Опромежуточная 2 – промежуточные оценки этапов 1 и 2,
а Онакопленная 3 – накопленная оценка последнего этапа перед итоговым зачетом/экзаменом
Способ округления накопленной оценки промежуточного (итогового) контроля в форме экзамена: [указывается способ
– арифметический, в пользу студента, другое].
[Сумма удельных весов должна быть равна единице: ∑mi = 1, при этом, 0,2 ≤ m1 ≤ 0,8 (согласно Положению об организации контроля знаний, утвержденному УС НИУ ВШЭ от 29. 06.2012,протокол №38, приказ "О введении в действие
новой редакции Положения об организации контроля знаний" № 6.18.1-06/2307-03 от 23.07.2012 г.)]
[Далее, по желанию автора, определите, может ли студент получить возможность пересдать низкие результаты за текущий контроль или работу на занятиях, самостоятельную работу]
На пересдаче студенту не предоставляется возможность получить дополнительный балл для компенсации оценки за
текущий контроль.
На зачете студент может получить дополнительный вопрос (дополнительную практическую задачу, решить к пересдаче домашнее задание), ответ на который оценивается в 1 балл.
На экзамене студент может получить дополнительный вопрос (дополнительную практическую задачу, решить к пересдаче домашнее задание), ответ на который оценивается в 1 балл.
[Оставьте те оценки, которые учитываются при выставлении результирующей оценки за промежуточный или итоговый контроль. Сумма удельных весов должна быть равна единице: ∑ki = 1, при этом, 0,2 ≤ k1 ≤ 0,8 После всех формул в обязательном порядке приводится способ округления полученного результата.]
[Только для многомодульных дисциплин, по которым предусмотрен промежуточный контроль, укажите один из предложенных вариантов формирования оценки, которая идет в диплом]
В диплом выставляет результирующая оценка по учебной дисциплине, которая формируется по следующей формуле:
Орезульт = k1·Онакопл + k2·Оитоговый
Способ округления результирующей оценки по учебной дисциплине: [указывается способ – арифметический, в пользу
студента, другое].
7
ВНИМАНИЕ: оценка за итоговый контроль блокирующая, при неудовлетворительной итоговой оценке она равна
результирующей.
7
Содержание дисциплины
Раздел 1. Основания теории случайных процессов
Вводные замечания, основания теории случайных процессов:

связь с классическим курсом теории вероятностей, определение алгебры и сигмаалгебры подмножеств множества элементарных событий, вероятностное пространство, вероятность как функция, областью определения которой является алгебра или сигма-алгебра, действительная случайная величина как измеримая функция, областью определения которой является соответствующая сигма-алгебра

реализация случайной величины,
как задать случайную величину? Функция распределения.

ОБОБЩЕНИЕ - случайная величина, зависящая от параметра (времени), согласованные конечномерные распределения (определения и их свойства).

Теоремы Колмогорова о продолжении мер.
Количество часов аудиторной работы –4 часа (лекции).
Литература по разделу:
1.
Ширяев А.Н.. Вероятность. В 2-х кн. – 3-е изд., перераб. и доп. – М.: МЦНМО,
2004. Кн.1 520с.
Ширяев А.Н.. Вероятность. В 2-х кн. – 3-е изд., перераб. и доп. – М.:
МЦНМО, 2004. Кн. 2 408с.
2.
Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального
анализа: Учебник для вузов. М.: Наука, 1989. – 624с.
Раздел 2. Марковские цепи
ОПРЕДЕЛЕНИЕ цепи ( дискретное пространство состояний, дискретное время).
Марковское свойство – зависимость только от последнего состояния (матрица переходных вероятностей за один шаг)..
Цепь неоднородная, цепь однородная.
Свойства матрицы:
Как «приписать» траектории вероятностную меру?
Каждой конечной траектории можно приписать вероятность, если задано начальное
распределение и семейство матриц переходных вероятностей.
Определение переходной вероятности за несколько шагов.
Вероятности состояний
Утверждение. При известном настоящем будущее не зависит от прошлого
СВОЙСТВА СОСТОЯНИЙ. КЛАССИФИКАЦИЯ.
А) Свойства одного состояния
Возвратность. Идея: вложенный процесс восстановления (только время дискретно).
Две случайных величины:

Время возвращения (первого)  ;

Число возвращений  .
Вероятность возвращения  .
Определение возвратности состояния:
  1,

p
n 1
8
(n)
ii
 , M  
Невозвратное состояние:
  1,

p
(n)
ii
n 1
 , M  
Если состояние возвратное, то для любого конечного k
P{  k}   k (1   )  0, k  0,,2..., n,...
Следовательно, P{  }  1 - число возвращений с вероятностью единица равно бесконечности.
Связь этих случайных величин: 
  P{  }  lim P{  x},   M .
x
  M  
  M  
Положительное состояние
Нулевое состояние
НАРИСОВАТЬ ГРАФИК. ПОЯСНЕНИЯ ПО ГРАФИКУ.
1.
Если невозвратное, то нулевое, все невозвратные нулевые.
2.
Если возвратное, то может быть нулевое, а может быть положительным.
ПЕРИОДИЧНОСТЬ. Период d  ОНД n : pii  0
ТЕОРЕМА (без доказательства)
(n)
Если d  1, то lim pii( n ) 
n
1

Если d  1, то lim pii( nd ) 
n
1

В) СВОЙСТВА, СВЯЗАННЫЕ С ДРУГИМИ СОСТОЯНИЯМИ
НЕСУЩЕСТВЕННЫЕ СОСТОЯНИЯ. Вероятность вернуться в несущестенное состояние:
P{  0}  (1   )  pij( n)  0 ,
Несущественное состояние НЕВОЗВРАТНО.
СУЩЕСТВЕННЫЕ СОСТОЯНИЯ. ДОСТИЖИМОСТЬ. Состояние j достижимо из i
j ) , если существует n, для которого pij( n)  0 . Состояния сообщающиеся, если
(i 
(i  j , j  i )
0
ВЫВОД. Существенные состояния сообщающиеся. Для существенных состояний
 1. ВАЖНО   0.
Свойства существенных состояний:
(i  i)


(i  j ) следует ( j  i )
(i  j  k ) следует (i  k ) .

Разбиение на непересекающиеся замкнутые классы.
Свойства сообщающихся состояний (свойства классов):
1. оба положительные, либо оба нулевые
2. оба возвратные, либо оба невозвратные
3. имеют один период

ЛЕММА. Если
( j  i ) и j - возвратно, то ij   ij( n )  P{ ij  }  1 .
n 1
0  1   jj  p
j
(N)
ji
(1  ij ), p(jiN )  0 ij  1
- возвратно (процесс восстановления с запаздыванием, необрывающийся)
 i) и
ЛЕММА. Если ( j 

j
- возвратно, то
ij   ij( n )  P{ ij  }  1 .
n 1
9
0  1   jj  p(jiN ) (1  ij ), p(jiN )  0 ij  1
УТВЕРЖДЕНИЕ. Если состояние
j
нулевое, то при любом i
lim pij( n )  0
n
Доказательство.

(n)
ij
p
  ij( k ) p (jjnk ) , p (jjs )  0, s  0, p (0)
jj  1
k 1

lim pij( n )   ij( k ) lim p (jjnk )  0
n
n
k 1
Эргодическое состояние возвратное, апериодическое, положительное
УТВЕРЖДЕНИЕ. Если состояние
j
- эргодическое, то lim pij( n ) 
n 
ij
в силу



lim pij( n )   ij( k ) lim p (jjn k ) 
n 

k 1
n 
k 1
 i) и
УТВЕРЖДЕНИЕ. Если состояние ( j 

j
(k )
ij

ij

- эргодическое, то lim pij 
(n)
n
ij
в



силу lim pij( n )   ij( k ) lim p (jjn k ) 
n 

n 
k 1
k 1
(k )
ij


1

КОНЕЧНАЯ ЦЕПЬ
Если состояние j нулевое, то при любом i lim pij( n )  0
p
J e
n
(n)
ij
1
В КОНЕЧНОЙ ЦЕПИ ВСЕ СОСТОЯНИЯ ОДНОГО КЛАССА НЕ МОГУТ БЫТЬ НУЛЕВЫМИ.
Выводы (для конечной цепи):

все нулевые состояния несущественные

нулевых возвратных нет

все существенные положительно возвратны.
Неприводимая – один класс
НЕПРИВОДИМАЯ ЭРГОДИЧЕСКАЯ ЦЕПЬ
Тогда
1.
Существуют пределы lim pij( n )   j , нет зависимости от первого индекса,
2.
3.
 j  0,

jE
n
j
 1,
 i    j p ji
jE
4.
(3) имеет единственное решение
ПРАКТИЧЕСКИЕ ЗАНЯТИЯ. На практических занятиях решаются учебные задачи
по темам:

По физическому описанию ситуации определение характеристик цепи Маркова;

Построение и исследование свойств матриц переходных вероятностей;
10

Исследование свойств цепей Маркова (однородности, периодичности, возвратности, положительности, эргодичности)
Количество часов аудиторной работы – лекции 10 часов, практические занятия 15 часов.
Литература по разделу:
1.
Кемени Дж., Снелл Дж. Конечные цепи Маркова. Пер. с англ. - М.: Наука, 1970. –
265 с.
2.
Ширяев А.Н.. Вероятность. В 2-х кн. – 3-е изд., перераб. и доп. – М.: МЦНМО,
2004. Кн.1 520с.
Ширяев А.Н.. Вероятность. В 2-х кн. – 3-е изд., перераб. и доп. – М.:
МЦНМО, 2004. Кн. 2 408с.
Раздел 3. Процессы восстановления

Определение процесса восстановления (простого и с запаздыванием);

Функция восстановления и ее свойства;

Интегральные уравнения восстановления;

Плотность восстановления;

Асимптотическое поведение функции восстановления (элементарная теорема восстановления);

Обрывающиеся процессы восстановления;

Узловая теорема восстановления;

Характеристики случайных величин, связанных с процессом восстановления (перескок, недоскок)
Количество часов аудиторной работы – лекции 6 часов, практические занятия 4 часа.
1.
2.
Кокс Д.Р. и Смит В.Л. Теория восстановления. М.: Советское радио, 1967. – 300с.
Каштанов В.А. Элементы теории случайных процессов, Москва, МИЭМ, 2010
Раздел 4. Пуассоновский процесс


Исследование процесса Пуассона как процесса восстановления;
Использование предельных теорем при исследовании времени недоскока и пере-
скока.
Количество часов аудиторной работы – лекции 4 часа, практические занятия 2 часа.
.
Литература по разделу:
1. Кокс Д.Р. и Смит В.Л. Теория восстановления. М.: Советское радио, 1967. –
300с.
2. Каштанов В.А. Элементы теории случайных процессов, Москва, МИЭМ, 2010
3. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания.
Изд. 3-е, испр. и доп. М.: КомКнига, 2005. – 400с.
4. Каштанов В.А., Ивченко Г.И., Коваленко И.Н. Теория массового обслуживания: Учебное пособие. Издание 2-е, испр. и доп. – М.: Книжный дом «ЛИБРОКОМ», 2012. – 304 с.
Раздел 5. Марковские процессы с непрерывным временем и дискретным множеством состояний
11

Определение марковского процесса

Уравнения Колмогорова

Вложенная цепь и характеристики на периоде между соседними моментами изменения состояний;

Асимптотический анализ марковских процессов

Процессы гибели и размножения
Количество часов аудиторной работы – лекции 10 часов, практические занятия 13 часов.
Литература по разделу:
1. Кокс Д.Р. и Смит В.Л. Теория восстановления. М.: Советское радио, 1967. –
300с.
2. Каштанов В.А. Элементы теории случайных процессов, Москва, МИЭМ, 2010
3. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания.
Изд. 3-е, испр. и доп. М.: КомКнига, 2005. – 400с.
4. Каштанов В.А., Ивченко Г.И., Коваленко И.Н. Теория массового обслуживания: Учебное пособие. Издание 2-е, испр. и доп. – М.: Книжный дом «ЛИБРОКОМ», 2012. – 304 с.
Раздел 6. Общая характеристика систем массового обслуживания. Элементы систем. Символика Кендалла.
Вводные замечания. Характерные особенности систем массового обслуживания: входной поток, обслуживающие приборы, очередь, дисциплина очереди. Примеры систем массового
обслуживания. Примеры входных потоков, примеры дисциплины очереди. Символика Кендалла.
Количество часов аудиторной работы –2 часа (лекции).
Литература по разделу:
1. Ивченко Г.И., Каштанов В.А., Коваленко И.Н. Теория массового обслуживания. – М.:
URSS, 2012.
Раздел 7. Исследование входного потока.
Определение свойств потоков: Стационарность, отсутствие последействия, ординарность.
Лемма. Если поток стационарен с отсутствием последействия, то
0 (t )   t  e t ln   e t
Параметр потока (определение)
w(t )  1  0 (t ), lim
t 
1  0 (t )

t
Теорема. Если входной поток стационарен, то
1  0 (t )
lim

t 
t
Определение интенсивности: интенсивность – математическое ожидание числа требований, поступивших за единицу времени.
Теорема. Если стационарный поток имеет конечную интенсивность    , то равенство    влечет за собой ординарность.
Функции Пальма-Хинчина.
12
Формулы Пальма-Хинчина (для стационарного и ординарного потока с конечным параметром).
Теорема Зеделя.
Теорема Королюка.
ПРАКТИЧЕСКИЕ ЗАНЯТИЯ. На практических занятиях решаются учебные задачи
по темам:

По физическому описанию свойств потоков.

Исследование свойств пуассоновского потока,

Исследование свойств рекуррентного потока.
Количество часов аудиторной работы – лекции 4 часов, практические занятия 4 часа.
Литература по разделу:
1. Ивченко Г.И., Каштанов В.А., Коваленко И.Н. Теория массового обслуживания. – М.:
URSS, 2012.
2. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. М.: URSS,
2005.
3. Кокс Д.Р. и Смит В.Л. Теория восстановления. М.: Советское радио, 1967. – 300с.
Раздел 8. Марковские системы массового обслуживания.
Построение марковского процесса, описывающего эволюцию системы M/M/n/∞:
 Исследование интенсивностей перехода,
 Построение уравнений Колмогорова,
 Решение для стационарного случая,
 Исследование условий регулярности,
 Исследование характеристик очереди,
 Исследование времени пребывания в системе.
Построение марковского процесса, описывающего эволюцию системы M/M/n/N:
ПРАКТИЧЕСКИЕ ЗАНЯТИЯ. На практических занятиях решаются учебные задачи
по темам:



Построение марковского процесса, описывающего эволюцию системы M/M/n/∞ при
различных n,
Построение марковского процесса, описывающего эволюцию системы M/M/n/N при
различных n и N.
Примеры моделей надежности.
Количество часов аудиторной работы – лекции 10 часов, практические занятия 14 часов.
Литература по разделу:
1. Ивченко Г.И., Каштанов В.А., Коваленко И.Н. Теория массового обслужива-
ния. – М.: URSS, 2012.
2. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания.
М.: URSS, 2005.
3. Карлин С. Основы теории случайных процессов. М.: Мир, 1971-536с.
13
Раздел 9. Полумарковские системы массового обслуживания.
Определение полумарковских процессов
Исследование системы M/G/1/∞
 Метод вложенных цепей Маркова. Основной закон стационарной очереди
 Исследование периода занятости,
 Исследование времени начала обслуживания.
Анализ приоритетной системы с абсолютным приоритетом.
Количество часов аудиторной работы – лекции 10 часа, практические занятия 8 часов.
Литература по разделу:
1. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. Изд. 3-е,
испр. и доп. М.: КомКнига, 2005. – 400с.
2. Каштанов В.А., Ивченко Г.И., Коваленко И.Н. Теория массового обслуживания: Учебное
пособие. Издание 2-е, испр. и доп. – М.: Книжный дом «ЛИБРОКОМ», 2012. – 304 с.
3. Каштанов В.А. Элементы теории случайных процессов, Москва, МИЭМ, 2010
Раздел 10. Стационарные процессы. Корреляционная теория

Определения. Стационарность в широком и узком смысле.

Линейные преобразования случайных процессов

Спектр, спектральная плотность.

Фильтрация.
Количество часов аудиторной работы – лекции 4 часа, практические занятия 8 часов.
Литература по разделу:
1. Карлин С. Основы теории случайных процессов. М.: Мир, 1971-536с.
2. Розанов Ю.А. Случайные процессы. Изд. 2-е, перераб и доп. М.: Наука, 1979.
– 184с.
Раздел 11. Процессы с независимыми приращениями

Винеровский процесс,

Диффузионные процессы
Количество часов аудиторной работы – лекции 6 часов, практические занятия 4 часа.
Литература по разделу:
1. Карлин С. Основы теории случайных процессов. М.: Мир, 1971-536с.
2. Розанов Ю.А. Случайные процессы. Изд. 2-е, перераб и доп. М.: Наука, 1979.
– 184с.
14
8
Образовательные технологии
При проведении лекций используются различные виды учебной работы, в том числе
дискуссии по исследуемым проблемам, обсуждение различных гипотез, выдвигаемых студентами относительно возможных математических результатов, теоретическое обсуждение заданий, выполняемых в рамках самостоятельной работы.
При проведении практических занятий осуществляется разбор практических и учебных
задач.
8.1
Методические рекомендации преподавателю
Рекомендуется следующая структура практического занятия:
 Напоминание студентам о теоретических положениях (теоремах, следствиях,
леммах), на которых базируются решения практических и учебных задач.
 Обратить внимание студентов на проверку условий допустимости использования
данных теоретических положений
 По завершении решения задачи, обратить внимание студента на необходимость
сделать окончательный практический вывод.
Методические указания студентам
Каждому студенту при выполнении курсовой работы выдаются методические указания,
утвержденные на кафедре и изданные в типографии МИЭМ.
8.2
9
Оценочные средства для текущего контроля и аттестации студента
Тематика заданий текущего контроля
Курсовая работа. Тема: Пуассоновский процесс. Исследование свойств пуассоновского
процесса и поведения траекторий процесса Пуассона. Построение распределений случайных
величин, связанных с поведение траекторий пуассоновского процесса. Выступление по материалам курсовой работы (защита курсовой работы).
9.1
9.2
Вопросы для оценки качества освоения дисциплины
Примерный перечень вопросов к экзамену по всему курсу
1. Основания теории случайных процессов:
a. Понятие алгебры, сигма-алгебры
b. Семейство согласованных конечномерных распределений и их свойства
c. Формулировка теорем Колмогорова о продолжении вероятностных мер
d. Случайный процесс как мера в пространстве траекторий
2. Марковские цепи
a. Марковское свойство, способы задания марковских цепей
b. уравнения Колмогорова-Чепмена
c. Классификация марковских цепей (возвратность, положительность, эргодичность)
d. Теорема о существовании единственного стационарного распределения.
3. Процессы восстановления
a. Определение простого процесса восстановления и процесса восстановления с запаздыванием
b. Определение функции восстановления и ее свойства
c. Интегральное уравнение восстановления
d. Элементарная и узловая теорема восстановления
15
e. Времена перескока и недоскока, предельное распределение
4. Пуассоновский процесс и его свойства
5. Марковские процессы с непрерывным временем и дискретным множеством состояний
a. Марковское свойство, переходные вероятности и их свойства
b. предельное поведение переходных вероятностей в окрестностях нуля
c. уравнения Колмогорова прямые и обратные (для переходных вероятностей и вероятностей состояний)
d. уравнения гибели и размножения
6. Описать характерные особенности систем массового обслуживания.
a. Описать входной поток, структуру системы и дисциплину очереди.
b. Привести примеры систем массового обслуживания.
c. Привести примеры входных потоков, примеры дисциплины очереди.
d. Классификация систем массового обслуживания. Символика Кендалла.
7. Дать определения свойств входящих потоков (стационарность, отсутствие последей-
ствия, ординарность). Сформулировать лемму о существовании параметра. Соотношение интенсивности и параметра. Определить функции Пальма-Хинчина. Сформулировать теоремы Зеделя и Королюка.
8. Процессы восстановления
a. Определение простого процесса восстановления и процесса восстановления с запаздыванием
9. Пуассоновский процесс и его свойства
10. Марковские процессы с непрерывным временем и дискретным множеством состояний.
Процессы гибели и размножения
11. Построить марковский процесс, описывающий эволюцию систем M/M/n/∞ и M/M/n/N.
Исследовать интенсивности перехода. Выписать уравнения Колмогорова, решить уравнения для стационарного случая. Сформулировать условия регулярности процесса обслуживания. Исследовать характеристики очереди и времени пребывания в системе.
12. Определение полумарковских процессов.
13. Исследование системы M/G/1/∞ Метод вложенных цепей Маркова.
14. Основной закон стационарной очереди
15. Исследование периода занятости.
16. Исследование времени начала обслуживания.
17. Анализ приоритетной системы с абсолютным приоритетом.
18. Стационарные процессы. Корреляционная теория.
a. Стационарные процессы в широком и узком смысле (определения).
b. Определение корреляционной функции и ее свойства.
c. Спектр. Спектральная плотность.
19. Процессы с независимыми приращениями.
a. Винеровский процесс.
b. Свойства траекторий.
16
10 Учебно-методическое и информационное обеспечение дисциплины
10.1 Базовый учебник
Каштанов В.А. Элементы теории случайных процессов, Москва, МИЭМ, 2010
10.2 Основная литература
1.
2.
3.
4.
5.
6.
7.
Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа:
Учебник для вузов. М.: Наука, 1989. – 624с.
Ширяев А.Н.. Вероятность. В 2-х кн. – 3-е изд., перераб. и доп. – М.: МЦНМО, 2004. Кн.1
520с. Ширяев А.Н.. Вероятность. В 2-х кн. – 3-е изд., перераб. и доп. – М.: МЦНМО,
2004. Кн. 2 408с.
Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. Изд. 3-е,
испр. и доп. М.: КомКнига, 2005. – 400с.
Каштанов В.А., Ивченко Г.И., Коваленко И.Н. Теория массового обслуживания: Учебное
пособие. Издание 2-е, испр. и доп. – М.: Книжный дом «ЛИБРОКОМ», 2012. – 304 с.
Кокс Д.Р. и Смит В.Л. Теория восстановления. М.: Советское радио, 1967. – 300с.
Карлин С. Основы теории случайных процессов. М.: Мир, 1971-536с.
Розанов Ю.А. Случайные процессы. Изд. 2-е, перераб и доп. М.: Наука, 1979. – 184с.
10.3 Дополнительная литература
1. Кемени Дж., Снелл Дж. Конечные цепи Маркова. Пер. с англ. - М.: Наука, 1970. – 265 с.
2. Кемени Дж., Снелл Дж., Кнепп А. Счетные цепи Маркова. Пер. с англ. - М.: Наука, 1987. –
416с.
3. Феллер В. Введение в теорию вероятностей и ее приложения (том 2), М.: Мир, 1967. – 751с.
10.4 Справочники, словари, энциклопедии
Королюк В.С. и др. Справочник по теории вероятностей математической статистике. М.:
Наука, 1985.- 000с.
17