Вы находитесь на странице: 1из 109

H.B. Кошуняева, H.H.

Патронова

Теория массового обслуживания

(практикум по решению задач)

* 9 40 7 / Л

Учебно-методическое пособие

Архангельск

2013

Ф7
УДК 519.111.3+519.2(07)
ББК 22.171+22.141 я7

Печатается по решению редакционно-издателъской комиссии


Института математики, информационных и космических
технологий САФУ имени М.В. Ломоносова

Кошуняева Н.В., Па трои оси H.H.


Теория массового обслуживания (практикум по р е ш е н и ю задач) /
САФУ имени М.В. Ломоносова. - Архангельск; САФУ, 2013 - 107 с.

Теория массового обслуживания входит в учебные планы различных


специальностей и направлений как самостоятельная дисциплина или как
один и-; основополагающих разделов дисциплин: «Имитационное
моделирование», «Математическое и имитационное моделирование».
Данное учебно-методическое пособие предназначено для студентов,
обучающихся по направлениям «Бизнес-информатика» и «Прикладная
информатика». Пособие содержит материалы для проведения практических
занятий по темам, относящимся к теории систем массового обслуживания.
В предлагаемом учебно-методическом пособии раскрыты основные
понятия теории систем массового обслуживания, приведена классификация
систем массового обслуживания.
Наибольшее внимание отведено практическому применению
положений теории. Теория представлена в том объеме, насколько это
необходимо для применения конкретного метода.
Пониманию представленного материала способствуют содержащиеся
в пособии примеры с решениями или указаниями к решению. Задания для
самоконтроля, приведенные в конце каждой темы, снабжены ответами.
Таким образом, пособие особенно полезно студентам с точки зрения
освоения практических методов решения задач по теории систем массового
обслуживания.
Наличие в пособии справочного и заданного материала, заданий и
теоретических вопросов для самоконтроля позволит использовать его и
при подготовке к рубежным и итоговому контролю, в том числе зачету
(экзамену).
У Д К 519.111.3+519.2(07)
ББК 22.171+22.141 я7

© К о ш у н я е в а H B . , П а т р о н о в а H . H . , 2013
€> С е в . (Аркт.) ф е д е р . у н - т им. М . В . Л о м о н о с о в а 2013
Введение

Большинство экономических, социальных,


биологических систем, с которыми человек имеет дело,
обладают эффектом случайности.
Например, поступление заявок (требований) в
некоторую систему происходит через случайные, заранее не
определённые промежутки времени. Время обслуживания
этих заявок также не является постоянной величиной, а
длится случайное время.
Кроме того, в практической деятельности человека
часто приходится сталкиваться с необходимостью
пребывания в состоянии ожидания.
Такие ситуации возникают в аэропортах, магазинах,
АЗС. банках, местах разгрузки или погрузки транспортных
средств, на телефонных станциях, в персональных
компьютерах, обслуживающих поступающие заявки или
требования на решение тех или иных задач, и так далее.
Попытка математического описания подобных систем с
помощью детерминистических моделей при решении задач
анализа и проектирования таких систем приводит к
огрублению, значительному искажению и ошибкам в
выводах и практических рекомендациях.
Изучением систем с элементами случайности,
массовостью и процессом обслуживания и занимается
теория систем массового обслуживания.
Теория систем массового обслуживания широко
использует аппарат теории вероятностей и математической
статистики.

Понятие системы. Свойства системы

Термин «система» в переводе с греческого означает


целое, составленное из частей, или соединение частей в
целое.
Понятие «система» является чрезвычайно общим
понятием. Мы используем его для описания всякого явления
или объекта, состоящего из отдельных частей (элементов),
связанными между собой общими законами
функционирования, когда хотим охарактеризовать явление
или объект как нечто целое, единое, сложное. Поэтому не
существует единственной формулировки понятия.
Системы бывают как искусственными, то есть
созданными руками человека и естественными. Примерами
искусственных систем являются здания, машины,
компьютеры, системы счисления. Примерами искусственных
систем являются любой живой организм, экосистемы,
кристаллы.
Составными частями системы являются элементы и
подсистемы. Подсистема - это элемент системы, который
также можно рассматривать как систему.
Систему может рассматриваться как составная часть
другой системы, называемой над системой.
Например, если рассматривать систему - факультет
университета. В этом случае, сам университет - надсистема
для рассматриваемой системы, а отдельная кафедра -
подсистема для рассматриваемой системы.
Любая система имеет границу, отделяющую ее от
внешней среды. Обычно такая граница является достаточно
условной, так как между элементами системы и элементами
внешней среды имеется взаимосвязь, что затрудняет
определить границы системы. Элементы внешней среды,
воздействующие на систему, называются входными
воздействиями на систему, а элементы системы,
оказывающие влияние на внешнюю среду называются
выходами характеристиками системы.

Р и с . 1. С и с т е м а и в н е ш н я я среда.
Таким образом, система состоит из отдельных частей —
элементов, причем эти элементы взаимосвязаны.
Характеристики системы определяются не столько
характеристиками ее элементов, сколько характеристиками
взаимосвязей. Одни и те же элементы, в зависимости от
объединяющей их взаимосвязи, могут образовывать
различные по своим свойствам системы, как, например, из
одних и тех же кирпичей можно складывать самые
различные сооружения. Поэтому любая система
характеризуется элементами и связями между ними.
Под системой понимают единство связанных друг с
другом предметов и явлений в природе и обществе.
Рассмотрим некоторые определения, связанные с
понятием «система».
Пусть А = {а } -
£ множество некоторых объектов,

обладающих определенными свойствами (элементы


системы).
R — 0"i} - связи между указанными объектами.

Z - цель функционирования системы.


Тогда систему S можно определить как совокупность
элементов со связями и целью функционирования системы,
то есть S = {A, R.Z}.

Сложная система — система, состоящая из


разнотипных элементов с разнотипными связями.
Большая система - система, состоящая из большого
числа однотипных элементов с однотипными связями.
Структура системы - ее расчленение (декомпозиция)
на элементы или группы элементов с указанием связей
между ними, неизменное во время функционирования
системы.
Практически все системы рассматриваются
функционирующими во времени, поэтому определим их
динамические характеристики.
Состояние - множество характеристик элементов
системы, изменяющихся во времени и важных для целей
функционирования.
Процесс (динамика) - множество значений состояний
системы, изменяющихся во времени.
Цель функционирования - задача получения желаемого
состояния системы. Достижение цели обычно влечет
целенаправленное вмешательство в процесс
функционирования системы, которое называется
управлением.
Задачи исследования систем:
анализ - изучение свойств функционирования системы;
синтез - выбор структуры и параметров по заданным
свойствам системы.
Основные свойства систем
Целостность — определяющее свойство системы,
которое проявляется в связности (взаимосвязи) и
эмерджентности (возникновении новых свойств в системе,
которыми ее элементы не обладают).
Коммуникативность — свойство системы,
заключающееся в наличии связей между системой и внешней
средой. Как правило, любая исследуемая система
представляет собой элемент системы более высокого порядка
(надсистемы, задающей требования и ограничения к
исследуемой системе), и, в свою очередь, элементы любой
исследуемой системы, как правило, выступают как системы
более низкого порядка.
Чувствительность — семейство реакций состояния и
выходов системы на изменение ее параметров, начального
состояния, на возмущение и управляющие воздействия.
Инвариантность — независимость (минимальная
зависимость) компонентов состояния или выходов системы
от различных возмущений на входных полюсах или
изменении параметров системы. Инвариантность в
системном смысле можно считать нулевой
чувствительностью по отношению к различным внешним
возмущающим воздействиям или параметрам.
Инвариантность к внешним возмущениям можно
интерпретировать как отсутствие управляемости.

х
Устойчивость — свойство системы сохранять
состояние равновесия или некоторого движения при
воздействии на нее факторов, вызывающих определенные
начальные отклонения. Есть разновидности устойчивости: по
Ляпунову, условная, абсолютная, гиперустойчивая,
стахостическая по отношению к постоянно действующим
возмущениям.
Наблюдаемость (идентифицируемость) состояний —
свойство, характеризующее принципиальную возможность
определения начального (наблюдаемость) или текущего
(идентифицируемость) состояния системы по данным,
снимаемым с входных и выходных полюсов. Но даже
интенсивная реакция не гарантирует наблюдаемости.
Наблюдаемость существует при единственности решения
задачи определения состояния по данным наблюдений этой
реакции. При единственности решения во всем пространстве
состояний система называется полностью наблюдаемой в
пространстве состояний.
Управляемость — принципиальная возможность
перевода системы из одних состояний в другие с помощью
управляющего воздействия, которое выбирается из класса
допустимых управлений.
Потенциальная эффективность предельно
достижимое значение того или иного показателя качества
системы для заданных исходных и ограничивающих данных
о ней, а также при соответствии этому показателю решения
задачи оптимального выбора (параметров, управления,
поведения, взаимодействия со средой).

История развития теории систем массового


обслуживания

Теория систем массового обслуживания как раздел


теории вероятностей возникла сравнительно недавно.
Она обязана своим возникновением практическим
задачам, связанным с реальными ситуациями, в которых
имеется налицо выполнение последовательности
однородных операций, случайных по длительности и
времени начала. Первым важным предметом исследования
теории массового обслуживания были телефонные системы,
характеризующиеся случайным потоком вызовов абонентов,
требующих случайного времени занятия телефонной линии.
В этой ситуации возникает задача расчета объема
телефонного коммутатора, при котором вероятность
занятости коммутатора не выше заданного уровня.
Несколько позже было обращено внимание, что общие
математические модели, исследуемые как модели телефонии,
могут описывать и другие жизненные явления. Так,
например, при расчете нагрузок энергетических сетей,
планировании предприятий массового обслуживания,

ю
исследовании скученности транспорта и во многих других
прикладных вопросах.
Так как первым объектом исследования были
телефонные системы, то и сейчас в работах по теории
массового обслуживания широко используется
терминология, заимствованная из телефонии: требования,
вызовы, заявки, каналы связи, длительность разговора и т.п.
А.К. Эрланг заложил основы теории массового
обслуживания в первые два десятилетия 20-го столетия, что
намного раньше того времени, когда стала
популяризироваться и даже развиваться теория вероятностей.
Эрланг установил многие принципиальные результаты,
которые используются в настоящее время. Двадцатые годы
20-го столетия были временем плодотворного применения
его результатов; это продолжалось вплоть до середины 30-х
годов, когда В. Феллер ввел понятие процесса размножения и
гибели, и теория систем массового обслуживания привлекла
внимание математиков как объект серьезного исследования.
Во время второй мировой войны и в последующие годы эта
теория играла важнейшую роль в развитии новой области -
исследование операций, - которая казалась весьма
многообещающей в первые послевоенные годы. Но из-за
сложности реальных систем интерес к теории исследования
операций стал уменьшаться, однако математики сразу
оценили преимущества теории массового обслуживания.

п
Передовые исследователи продвинулись достаточно
далеко в этой сложной и глубокой области математики.
Однако вскоре выяснилось, что реально интересующие
практику модели не могут быть решены, и поток работ в этой
области существенно уменьшился. И только с развитием
вычислительной техники работы по теории массового
обслуживания опять начали бурно развиваться
применительно к широкому классу практических задач, но
теперь уже со значительным успехом. В частности, это
справедливо и для применения методов теории массового
обслуживания к анализу характеристик вычислительных
систем, чем и объясняется популярность этой теории среди
современных инженеров и ученых. Многие актуальные
проблемы формулируются в терминах теории массового
обслуживания, и многие методы решения, развиваемые в
рамках этой теории, оказываются вполне пригодными для их
использования. Более того, применение вычислительных
машин для решения уравнений теории массового
обслуживания вызвало новый интерес к этой области.
Термин «теория систем массового обслуживания»
принадлежит А.Я. Хинчину. Он изложил основные понятия
теории массового обслуживания в своей монографии и
является создателем оснований теории массового
обслуживания.
В зарубежной (английской) литературе теорию
массового обслуживания часто называют «теорией очередей»
(the theory of queues).
Большой вклад в развитие этой теории внесли и другие
российские математики: Б.В. Гнеденко, А.Н. Колмогоров,
Е.С. Венцель и др.
Со времени появления первых работ по теории
массового обслуживания круг ее применений неизмеримо
расширился, охватив множество прикладных областей.
В настоящее время методы и результаты теории
массового обслуживания с успехом используются при
решении проблем теории надежности, анализе процессов
функционирования сложных систем, разработке
автоматизированных систем управления различных видов и
во многих других технических, социальных и экономических
областях (транспорт, системы связи, системы снабжения,
медицинское обслуживание и т.д.).

Основные понятия теории массового обслуживания

Теория систем массового обслуживания — область


прикладной математики, занимающаяся анализом процессов
в системах производства, обслуживания, управления, в
которых однородные события повторяются многократно,
например, на предприятиях бытового обслуживания; в
системах приема, переработки и передачи информации;
автоматических линиях производства и др.
Обслуживаемый объект в теории систем массового
обслуживания называется требованием или заявкой. В общем
случае под требованием {заявкой) обычно понимают запрос
на удовлетворение некоторой потребности. Роль требований
или заявок выполняют клиенты, посетители, покупатели,
документы, товары, суда и так далее.
Средства, обслуживающие требования (заявки),
называются обслуживающими устройствами или каналами
обслуживания. Роль каналов обслуживания играют кассиры,
специалисты, каналы телефонной связи, товароведы,
компьютеры, мастера-ремонтники, погрузочно-разгрузочные
точки на базах и складах и так далее.
Требования (заявки) поступают в систему массового
обслуживания (СМО) обычно не регулярно, а случайно,
образуя так называемый случайный поток требований
(заявок). Обслуживание заявок, вообще говоря, также
продолжается какое-то случайное время. Случайный
характер потока заявок и времени обслуживания приводит к
тому, что СМО оказывается загруженной неравномерно: в
какие-то периоды времени скапливается очень большое
количество заявок (либо они становятся в очередь, либо
покидают СМО необслуженными), в другие же периоды
СМО работает с недогрузом или простаивает. Графическое
изображение системы массового обслуживания представлено
на рисунке 2.

каналы обслуживания

выходной
поток
требований

Рис. 2. Графическое изображение системы массового

обслуживания

Предметом теории массового обслуживания является


установление зависимостей между характером потока заявок,
числом каналов обслуживания, производительностью
отдельного канала и эффективным обслуживанием с целью
нахождения наилучших путей управления этими процессами.
Основной задачей теории массового обслуживания
является изучение режима функционирования
обслуживающей системы и исследование явлений,
возникающих в процессе обслуживания.
Задачи теории массового обслуживания носят
оптимизационный характер и в конечном итоге включают
экономический аспект по определению такого варианта
системы, при котором будет обеспечен минимум суммарных
затрат от ожидания обслуживания, потерь времени и
ресурсов на обслуживание и от простоев каналов
обслуживания.
Определим цели, которые стоят перед каждым из
участников системы массового обслуживания.
Цель клиента - заявки, требования: затратить как
можно меньше времени, простаивая в очереди.
Цель обслуживающей системы — обслуживающих
устройств, каналов обслуживания: как можно меньше
времени находиться в состоянии вынужденных простоев.
Цель анализа СМО: достигнуть разумного компромисса
между требованиями "клиентов" и мощностью
обслуживаемой системы. Для этого рассчитываются
показатели эффективности СМО через её характеристики.
В качестве показателей эффективности работы СМО
используются:
- абсолютная пропускная способность системы (А), т.е.
среднее число заявок, обслуживаемых в единицу времени;
-относительная пропускная способность (Q), т.е.
средняя доля поступивших заявок, обслуживаемых системой;

-вероятность отказа (Р ), от т.е. вероятность того, что


заявка покинет СМО не обслуженной;
- среднее число занятых каналов (£);
- среднее число заявок в СМО ( L .); c

- среднее время пребывания заявки в системе (Т ); с


- среднее число заявок в очереди ( 4 ) - длина очереди;
- среднее число заявок в системе (L );
cucm

- среднее время пребывания заявки в очереди ( Т ); 0

- среднее время пребывания заявки в системе (T ) cucm

- степень загрузки канала ( Р зан ), т.е. вероятность того,


что канал занят;
- среднее число заявок, обслуживаемых в единицу
времени;
- среднее время ожидания обслуживания;
- вероятность того, что число заявок в очереди
превысит определенное значение и т.п.

Вопросы для самоконтроля


1. Что понимается под системами массового
обслуживания (СМО) и для чего они предназначены?
2. В чем стоит цель, предмет задачи теории СМО?
3. Какие блоки включает схема СМО?
4. Что понимается под характеристикой эффективности
работы СМО?
5. Случайный процесс какого типа протекает в СМО?

Научная библиотека
САФУ имени М.В. Ломоносова
Классификация систем массового обслуживания

/. По числу обслуживающих каналов:


1. Одноканальные СМО - СМО с одним каналом
обслуживания.
2. Многоканальные СМО - СМО с несколькими
каналами обслуживания.
/ / По времени пребывания требований в очереди до
начала обслуживания
\.СМО с отказами - это СМО, в которой заявка,
поступающая в момент, когда все каналы заняты, получает
отказ, покидает СМО и в дальнейшем в процессе
обслуживания не участвует (например, телефонная сеть, в
которой заявка на телефонный разговор покидает СМО в том
спучае, когда канал занят.).
2.СМО с ожиданиями (очередью) - это СМО, в
которой заявка, пришедшая в момент, когда все каналы
заняты, не уходит, а становится в очередь на обслуживание.

В свою очередь СМО с ожиданием (очередью)


подразделяются на:
— СМО с ограниченной очередью.
— СМО с неограниченной очередью.
— СМО с ограниченным временем ожидания
(поступившее требование, застав все устройства
занятыми, становятся в очередь и ожидает
обслуживания в течение ограниченного времени. Не
дождавшись обслуживания в установленное время,
требование покидает систему).
— СМО с неограниченным временем ожидания.

III. По приоритетности обслуживания

1. СМО со статистическим приоритетом - СМО, в


которой обслуживание производится в порядке поступления
заявок.
2. СМО с относительным приоритетом - СМО, в
которой заявка высокого приоритета ожидает окончания
обслуживания заявки с более низким приоритетом (СМО, где
более важная заявка получает лишь «лучшее» место в
очереди).
3. СМО с абсолютным приоритетом — СМО, в которой
заявка высокого приоритета при поступлении вытесняет
заявку с более низким приоритетом.
4. СМО со смешанным приоритетом — СМО. в которой
используется абсолютный приоритет, если заявка с низшим
приоритетом обслуживалась в течении времени, меньше
критического, и используется относительный приоритет в
противном случае.
IV. По принципу обслуживания
1. СМО с обслуживанием По принципу "первый пришел
- последний обслужен" (например, СМО с обслуживанием
по принципу "первый пришел - последний обслужен")
2. СМО с обслуживанием по принципу "первый пришел
- последний обслужен"

V. В зависимости от способа генерации заявок


1. Открытые СМО - СМО, где циркулирует конечное,
обычно постоянное количество требований, которые после
завершения обслуживания возвращаются в источник.
2. Замкнутые СМО - СМО, где источник генерирует
бесконечное число требований.
Приведенная классификация СМО является условной.
На практике чаще всего СМО выступают в качестве
смешанных систем. Например, заявки ожидают начала
обслуживания до определенного момента, после чего
система начинает работать как система с отказами.
Классификация систем массового обслуживания
приведена на схеме 1.
СКИМ
и 1

бсолют
етом
s S

итето
I
о я
н -
u со н
н
Я
'J
о. о =
о p. с о О с
о
S

ри
при
S
я CM
& о 13
и

•J
ю
о
о

с S
о
а
S s 2
2
-
Il *
a M g*
-
и
я Я

- s«
л
С » S S
i t
0 •е-
о и s
1
О Я С!
•5 s 5 s
и с с

и о
я S
s ЕС ш
to со
и
ЖИ
тка

СО
о
о
О
и &
о
О О
- о
г-Г
и и О U

2 а.
ЕГ
О
Вопросы для самоконтроля
На какие классы делятся СМО в зависимости от:
a) характера потоков;
b) числа каналов;
c) дисциплины обслуживания;
d) ограничения потока заявок;
e) количества этапов обслуживания.

Случайные процессы. Граф состояний. Марковские


процессы

Процесс работы СМО представляет собой случайный


процесс.
Случайный процесс, протекающий в СМО, состоит в
том, что система в случайные моменты времени переходит из
одного состояния в другое: меняется число занятых каналов,
число заявок, стоящих в очереди, и т.п.
Процесс называется процессом с дискретными
состояниями, если его возможные состояния S b S , S3...
2

можно заранее перечислить, а переход системы из состояния


в состояние происходит мгновенно (скачком).
Процесс называется процессом с непрерывным
временем, если моменты возможных переходов системы из
состояния в состояние не фиксированы заранее, а случайны.
Процесс работы СМО представляет собой случайный
процесс с дискретными состояниями и непрерывным
временем. Это означает, что состояние СМО меняется
скачком в случайные моменты появления каких-то событий
(например, прихода новой заявки, окончания обслуживания
заявки).
При анализе случайных процессов с дискретными
состояниями удобно пользоваться геометрической схемой -
так называемым графом состояний.
Имеется две основные разновидности графов:
неориентированные и ориентированные.
Неориентированный граф - совокупность точек (вершин
графа) с соединяющими некоторые из них отрезками
(ребрами графа). Ориентированный граф - это совокупность
точек (вершин графа) с соединяющими некоторые из них
ориентированными отрезками (стрелками). При изучении
теории систем массового обслуживания мы будем
пользоваться только ориентированными графами. Вершины
графа, изображаемые прямоугольниками (кружками),
соответствуют состояниям системы.
Пример 1.
Рассмотрим систему S, представляющую собой
компьютер. В каждый момент времени компьютер может
находиться в одном из состояний:

51— компьютер исправен, решает задачу;

5 — компьютер исправен, не решает задачу;


2
S3— компьютер неисправен, факт неисправности не
установлен;

5 —факт неисправности установлен, ведется поиск


4

неисправности; - {

55 - ремонтируется.
-•

Граф состояний работы компьютера представлен на


рисунке 3.

S, s 3 S4

Рис. 3. Г р а ф с о с т о я н и й р а б о т ы к о м п ь ю т е р а .

На графе (рис.3) показаны восемь стрелок: S ->S , Si- 1 2

>S , S ->S,, S ->S , S ->S , S ->S , S ->S,, S ->S . В какой-то


3 2 2 3 3 4 4 5 5 5 2

момент вследствие окончания выполнения задания,


компьютер переходит из состояния Si в состояние S . Затем, 2

когда компьютер может перейти обратно из состояния S в 2

состояние S, в случае, когда ему необходимо будет решить


новую задачу. В случае неисправности компьютера, он
переходит из состояний S| или S в состояние S3. При этом 2

сразу начинается поиск неисправности и система переходит в


состояние S . После определения неисправности начинается
4

ремонт компьютера, и система переходит в состояние S . 5


После окончания ремонтных работ система переходит в одно
из состояний S] или S . 2

Математический анализ работы СМО существенно


упрощается, если процесс этой работы - марковский.
Случайный процесс называется марковским или случайным
процессом без последствий, если для любого момента
времени % вероятностные характеристики процесса в
будущем зависят только от его состояния в данный момент
to и не зависят от того, когда и как системы перешла в это
состояние.
Пример 2.
Примером марковского процесса может служить
система S — счетчик в такси. Состояние системы в момент t
характеризуется числом километров (десятых долей
километров), пройденных автомобилем до данного момента.
Пусть в момент t счетчик показывает So- Вероятность того,
0

что в момент t > to счетчик покажет то или иное число


километров (точнее, соответствующее число рублей) S'y,
зависит от So, но не зависит от того, в какие моменты
времени изменялись показания счетчика до момента t . 0

Многие процессы можно приближенно считать


марковскими.
Пример 3.
Например, процесс игры в шахматы; система S —
группа шахматных фигур. Состояние системы
характеризуется числом фигур противника, сохранившихся
на доске в момент t . Вероятность того, что в момент t >
0

to материальный перевес будет на стороне одного из


противников, зависят в первую очередь от того, в каком
состоянии находится система в данный момент t , а не того,
0

когда и в какой последовательности исчезли фигуры с доски


до момента t .
n

Для математического описания марковского случайного


процесса с дискретными состояниями и непрерывным
временем, протекающего в СМО, познакомимся с одним из
важных понятий теории вероятностей - понятием потока
событий.

Вопросы для самоконтроля


1. Какой процесс называется случайным? Приведите
примеры.
2. Какой случайный процесс называется марковским?
3. Что представляет собой граф состояний системы?
4. Какие случайные процессы называются
дискретными?
5. Какие случайные процессы называются
непрерывными?
6. Дайте определение случайного процесса с
дискретным и непрерывным временем.
7. Что называется Марковской цепью?
8. Что собой представляют вероятности состояний?

Задачи для самоконтроля


1. Построить граф состояний следующего случайного
процесса: система состоит из двух автоматов по продаже
газированной воды, каждый из которых в случайный момент
времени может быть либо занятым, либо свободным.
2. Построить граф состояний системы, представляющей
собой электрическую лампочку, которая в случайный момент
времени может быть либо включена, либо выключена, либо
выведена из строя.

Потоки событий

Под потоком событий понимается последовательность


однородных событий, следующих одно за другим в какие-то
случайные моменты времени (например, поток вызовов на
телефонной станции, поток отказов компьютера, поток
покупателей и т.п.).
Поток характеризуется интенсивностью А — частотой
появления событий, поступающих в СМО в единицу
времени.
Поток событий называется регулярным, если события
следуют одно за другим через определенные равные
промежутки времени. Например, поток изделий на конвейере
сборочного цеха (с постоянной скоростью движения)
является регулярным.
Поток событий называется стационарным, если его
вероятностные характеристики не зависят от времени. В
частности, интенсивность стационарного потока есть
величина постоянная: X(t)=X. Например, поток автомобилей
на городском проспекте не является стационарным в течение
суток, но этот поток можно считать стационарным в
определенное время суток, скажем, в часы пик. В этом случае
фактическое число проходящих автомобилей в единицу
времени (например, каждую минуту) может заметно
различаться, но среднее их число постоянно и не будет
зависеть от времени.
Поток событий называется потоком без последствия,
если для любых двух непересекающихся участков времени т,
и т число событий, попадающих на один из них, не зависит
2

от числа событий, попадающих на другие. Например, поток


пассажиров, входящих в метро практически не имеет
последствия. А, скажем, поток покупателей, отходящих с
покупками от прилавка, уже имеет последствие (хотя бы
потому, что интервал времени между отдельными
покупателями не может быть меньше, чем минимальное
время обслуживания каждого из них).
Поток событий называется ординарным, если
вероятность попадания на малый (элементарный) участок
времени Д/ двух и более событий пренебрежимо мала по
сравнению с вероятностью попадания одного события.
Другими словами, поток ординарен, если события
появляются в нем поодиночке, а не группами. Например,
поток поездов, подходящих к станции, ординарен, а поток
вагонов не ординарен.
Поток событий называется простейшим (или
стационарным пуассоновским), если он одновременно
стационарен, ординарен и не имеет последствия. Название
«простейший» объясняется тем, что СМО с простейшими
потоками имеет наиболее простое математическое описание.
Регулярный поток не является простейшим, так как обладает
последствием: моменты появления событий в таком потоке
жестко зафиксированы.
Утверждение. При наложении (суперпозиции)
достаточно большого числа п независимых, стационарных и
ординарных потоков (сравнимых между собой по
интенсивностям Я,- (/=7,2, ...,п) получается поток, близкий к
простейшему с интенсивностью ),, равный сумме
интенсивностей входящих потоков, т.е.
п
00

Пусть случайная величина X выражает число событий


(точек), попадающих на произвольный промежуток времени
г (рассматривается простейший поток событий). Тогда,
вероятность того, что за время г произойдет ровно m событий
определяется по закону Пуассона и равна

Д г
Р(Х = т) = ^ ^ - е (2)
у
m!
где Ят = а- является математическим ожиданием (средним
значением) случайной величины X.
В частности, вероятность того, что за время т не
произойдет ни одного события (аи=0), равна
АГ
Р(Х = 0) = е~ (3)
Пример 4.
К компьютеру поступают задания с интенсивностью
А=1,5 заданий в секунду (поток заданий простейший). Найти
вероятность того, что за две секунды: а) не поступит ни
эдного задания; б) поступит ровно одно задание; в) поступит
хотя бы одно задание.
Решение. Случайная величина X - число заданий за две
секунды - распределена по закону Пуассона с параметром
Ат = 1,5 • 2 = 3.
а) Вероятность того, что вызовов не будет (т=0):
3
PiX = 0) = е' « 0,498
б) Вероятность поступления одного задания (т=1):
1
З
PiX = 1) = — е - 3
= 0,1494
1!
в) Вероятность поступления хотя бы одного задания
(т>1):

зо
Р(Х > 1) = 1 - Р(Х = 0) = 1 - 0,1494 = 0,8506.
Пример 5.
В ателье поступает в среднем 3 заявки в день. Считая
поток простейшим, найти вероятность того, что в течение
двух ближайших дней число заявок будет не менее 5.
Решение. По условию задачи интенсивность потока
А=3, т = 2, входной поток пуассоновский.
Случайная величина X - число заявок за два
ближайших дня - распределена по закону Пуассона с
параметром Лт = 3 • 2 = 6.
При решении удобно ввести противоположное событие,
состоящее в том, что за время т поступит меньше 5 заявок.
Следовательно, по формуле Пуассона
Р=1_ß £. + . ью о £ . (.ад . в Ы т )

V i 1! 2! 3!

4! /

Получим

Р = 1 _(М!. (-в) ^ . ( - о ^ . ( - ) Ц : ^ . ^ 4 ^ .
е + в + е 6
\ 1 1! V. 3! 4!
( _ 6 )
е ) = 1 - 0,2851 = 0,7149

Задачи для самоконтроля


1. Среднее число заказов на такси, поступающих на
диспетчерский пункт в одну минуту, равно 3. Найти
вероятность того, что за две минуты поступит: а) 4 вызова;
б) хотя бы один; в) ни одного вызова (Поток заявок
простейший.)
Ответ: а) 0,134; б) 0,9975; в) 0.0025.
2. Закусочная на АЗС имеет один прилавок.
Автомобили прибывают в соответствии с пуассоновским
распределением, в среднем 2 автомобиля за 5 минут. Найти
вероятность того, что за четверть часа поступит: а) 11
вызовов; б) хотя бы один; в) ни одного вызова (Поток заявок
простейший.)
Ответ: а) 0,0225; б) 0,9975; в) 0,0025.

Предельные вероятности состояний

Рассмотрим математическое описание марковского


случайного процесса с дискретными состояниями и
непрерывным временем по данным примера 1.
Будем полагать, что все переходы системы из состояния
Si в состояние Sj происходят под воздействием простейших
потоков событий с интенсивностями A.,j {ij=l,2,3,4,5).

Л34
s, s, S4

Рис. 4. Граф состояний работы компьютера с интенсивностями


переходов из состояния в состояние.
Вероятностью f-го состояния называется вероятность
Pt(t) того, что в момент t система будет находиться в
состоянии Si. Очевидно, что для любого момента времени t
сумма всех вероятностейp (t) равна единице:
t

s
(4)

Особый интерес представляют вероятности системы


Pi(t) в предельном стационарном режиме, т.е. при t—>оо,
которые называются предельными (финальными)
вероятностями состояний.
В теории случайных процессов доказывается, что если
число состояний системы конечно и из каждого из них
можно (за конечное число шагов) перейти в любое другое
состояние, то предельные вероятности существуют.
Для определения предельных вероятностей необходимо
решить систему линейных уравнений:

j=l,2,...,m.
Данную систему уравнений для определения
предельных вероятностей можно преобразовать к другому
виду, для составления которой можно пользоваться
следующим правилом:
слева в уравнениях стоит предельная вероятность i-го
состояния р ь умноженная на суммарную
интенсивность всех потоков, ведущих из данного i-го
состояния, а справа - сумма произведений
интенсивностей потоков, входящих в i-e состояние, на
вероятности тех состояний, из которых эти потоки
исходят.
Для нашего примера система уравнений будет иметь
вид:
' Pi + Р2 + Рз + Vi + Ps = 1.
P1U12 + Я13) = Р2Я21 + Р5Я51
( P2U21 + Я ) = pj_À + p À
23 12 5 S2 ^
Рз^34 =
PlA 3 + Р2^23
=
Р4Я45 РЗЯ34
V р (Я + Я ) = р Л
5 52 51 4 45

Предельная вероятность состояния Sj имеет четкий


смысл: она показывает среднее относительное время
пребывания системы в этом состоянии.

Пример 6.
Найти предельные вероятности для системы S из
примера 1. граф состояний которой приведен на рисунке 4,
= =
При Xi =3, ^13=1, Х 1=2, Х,23 1, ^-34 Ь Л45=1, X i = l , А. =1.
2 2 5 52

Решение. Система алгебраических уравнений,


описывающих стационарный режим для данной системы,
имеет вид (6). После вычеркивания второго уравнения
системы и замены известных переменных, получим:
r
Pi + Рг + Рз + Pi + Ps = 1
p (2 + l ) = 3 + p
2 P l 5

РЗ = Pi + P2
P4 = Рз
I p ( l + 1) = p<
s

».7H
r
Pi + Pz + Рз + Pi + Ps = 1
3p = 3pi + p2 5

РЗ = Pi + P2
Pi = Рз
^ 2p = p 5 4

Решая данную систему, получаем: р и 0,166,


1

р « 0,119, рз « 0,286, р % 0,286, р % 0,143. То есть, в


2 4 5

предельном стационарном режиме система S в среднем


16,6% времени будет находиться в состоянии S b 11,9%
времени - в состоянии S , 28,8% - в состоянии S , 28,8% - в
2 3

состоянии S и 14,3% - в состоянии S .


4 5

Вопросы для самоконтроля


1. Какова физическая интерпретация предельных
вероятностей состояний дискретной Марковской системы с
непрерывным временем
2. Как составляется система линейных алгебраических
уравнений с неизвестными предельными вероятностями по
размеченному графу состояний системы?
Задачи для самоконтроля
1. Найти предельные вероятности для системы S, граф
которой изображен на рисунке:

s 2
3 S3

Ответ: р х 0,0920,
1 р » 0,5287
2 р * 0,1149,
3

р » 0,2644.
4

2. Два черных и два белых шара размещены в 2 урнах,


по 2 шара в каждой. Число черных шаров в первой урне
однозначно определяет состояние системы (двух урн).
Производится последовательность опытов, каждый из
которых состоит в извлечении по одному шару из каждой
урны и перемене местонахождения этих шаров
соответственно. Нарисуйте граф состояний системы,
установите существование предельных вероятностей и
найдите их.
Ответ: р « 0,6667, р ~ 0,1667 р w 0,1667.
х 2 3
Процессы гибели и размножения

В теории массового обслуживания широко


распространен специальный класс случайных процессов -
так называемые процессы гибели и размножения. Название
это связано с рядом биологических задач, где этот процесс
служит математической моделью изменения численности
биологических популяций.
Граф состояний процесса гибели и размножения
представлен на рисунке 5.

So s, S:
Х]0 X/2i X32 ?Чск-1 ^-k+1, ^n.n-1

Рис. 5. Г р а ф с о с т о я н и й процесса г и б е л и и р а з м н о ж е н и я

Рассмотрим упорядоченное множество состояний


системы S, 0 Sj, S ...
2) ,S ,...,
k S„. Переходы могут
осуществляться из любого состояния только в состояния с
соседними номерами, т.е. из состояния Sk возможны
переходы либо в состояние S^y, либо в состояние S i.k+

Предположим, что все потоки событий, переводящие


систему по стрелкам графа, простейшие с
соответствующими интенсивностями л кк+/ или А .
кт]к

По графу, представленному на рисунке 5 , составим и


решим алгебраические уравнения для предельных
вероятностей состояний (их существование вытекает из
возможности перехода из каждого состояния в каждое другое
и конечности числа состояний).
В соответствии с правилом составления таких
уравнений получим:
для состояния So'. Л р 01 0 — Я р (7) 1 0 1 ;

для состояния S/: ( Я + Я ) Р 1 = Л р + Я р , 12 10 01 0 21 2 (8)


которое с учетом (7) приводится к виду:
hiPi = Я 1Р -
2 2 (9)
Аналогично, записывая уравнения для предельных
вероятностей других состояний, можно получить
следующую систему уравнений:
( Л-oiPo = Я р!, 10

К2Р1 - Л21Р2,

(10)
Лк-1,кРк-1 - ^k,k-lPk>


vAn-l^lPn-l ^-n.n-lPn-
к которой добавляется нормировочное условие:
Р о + P i + р + ••• + ?„ = 1 2 (П)
Решая систему (11) и (12), можно получить:

„ — (л I ^-01 . ^12^01 . I ^n-l,n-^12^0l\


Ро 1 + + + + 12
~ \ Г ТТ "' ~х TT) ' (>
\ Л
10 л
21 10
л л
П,П-1- 21 10/
л л

Pl - ; PO, Р2 - j ; PO, ••• , Рп - j j , PO- U^J


л л л л л
Л 10 21 10 П.П-1-- 21 10

Легко заметить, что в формулах (13) для р,, р ,... 2 ,р„


коэффициенты при р 0 - это слагаемые, стоящие после
единицы в формуле (12). Числители этих коэффициентов
представляют собой произведения интенсивностей, стоящих
у стрелок, ведущих слева направо от S до данного состояния 0

Sk (к=1,2,...,п), а знаменатели - произведения всех


интенсивностей, стоящих у стрелок, ведущих справа налево
из состояния S до S .к 0

Пример 7.
Три одинаковых узла образуют техническое
устройство. Каждый из узлов может оказаться в состоянии
неисправленности. Отказавший узел сразу приступает к
восстановлению.
Состояния системы:
S - три узла в рабочем состоянии;
n

Si - один узел неисправен (состояние восстановления),


два в рабочем состоянии;
Si - два узла восстанавливаются, два в рабочем
состоянии;
S3 - три узла в неисправленном состоянии.
Граф состояний представлен на рисунке 6.

2 1 3
So S, S 2
S3

3 2 2

Рис. 6. Г р а ф с о с т о я н и й для с и с т е м ы « т е х н и ч е с к о е у с т р о й с т в о »

Граф иллюстрирует, что процесс, который существует в


системе, можно назвать процессом размножения и гибели.
Определим предельные вероятности состояний,
характерные для процесса размножения и гибели.
Используя формулы (Г2)-(13), имеем:
- 1
(' 2 21 2-1-3\ 2 . .
р = 0 +—+ ) = - = 0,4;
К 0
V 3 3-2 3-2-2/ 5
2 2 4
Pi = - • - = — * 0,27;
K 1
3 5 15

р =-•-= 2 — * 0,13;
3 5 IS

Рз =
К 3
= - = 0-2.
2 S 5

Таким образом, в установившемся, стационарном


режиме в среднем 40% времени система будет находиться в
состоянии S ; 27% - в состоянии S г, 13% - в состоянии Sf,
0

20% - в состоянии S . 3

Задачи для самоконтроля


1. Найти предельные вероятности для системы S, граф
которой изображен на рисунке:

3
S, 2 , S,
5 4

Ответ: р « 0,5882, р « 0,2353 р « 0,1765.


х 2 3

2. Найти предельные вероятности для системы S. граф


которой изображен на рисунке:
Ответ: р % 0,706, р « 0,176 р « 0,118.
г 2 3

Одноканальная С М О с отказами

Рассмотрим одноканальную СМО с отказами и


показатели ее эффективности (основные характеристики ее
работы, операционные характеристики).
Имеется один канал, на который поступает поток заявок
с интенсивностью л. Поток обслуживании имеет
интенсивность р. Предполагается, что все потоки событий,
переводящие СМО из состояния в состояние, будут
простейшими. Найти предельные вероятности состояний
системы и показатели ее эффективности.
В качестве показателей эффективности одноканальной
СМО с отказами будем рассматривать:
А - абсолютную пропускную способность СМО;
Q - относительную пропускную способность;
Р отк - вероятность отказа.
Размеченный граф состояний представлен на рисунке 7.

•V,

Рис. 7. Одноканальная СМО с отказами


5 - канал обслуживания свободен;
0

51 - канал обслуживания занят:


X - интенсивность потока заявок;
ц. - интенсивность потока обслуживания.

В предельном стационарном режиме система


алгебраических уравнений имеет вид:
\Хр 0 = Ц/>!
(14)
W i = Wo
т.е. система вырождается в одно уравнение.
=
Учитывая, что ро+Р\ \, найдем предельные
вероятности состояний:
= 15
Po =т-^—; р\ ^г~ ()
Л +ц Л, +ц
которые выражают среднее относительное время
пребывания системы в состоянии S , когда канал свободен, и
0

Si, когда канал занят, т.е. определяют соответственно


относительную пропускную способность Q системы и
вероятность отказа:
16
Ъ - г - ()
X+ц X, + ц
Абсолютная пропускная способность равна:
Л = л.о (17)
Пример 8.
В парикмахерской работает один мастер. Время
обслуживания распределено по показательному закону со
средним 10 мин. Клиент, пришедший в парикмахерскую,
когда мастер занят, не ожидает обслуживания, а покидает
парикмахерскую. Поток клиентов - простейший с
интенсивностью 8 клиентов/ч. Найти показатели
эффективности работы данной парикмахерской.
Решение. Имеем >.=8 (клиентов/ч.), среднее время
обслуживания to6 — 12(.гшн) = 0,2(ч.). Следовательно,
интенсивность потока обслуживании ц = •— = 5(1/ч). По

формулам (16) и (17) получаем, относительная пропускная


способность Q=0,38, то есть в среднем 38% поступающих
клиентов будут обслужены. Соответственно вероятность
отказа в обслуживании составит Р =0,62 (т.е. 0.62 % ) .
ОТК

Абсолютная пропускная способность СМО А=8 0,38=3,04, то


есть в среднем в час будут обслужены 3 клиента.

Задачи для самоконтроля


1. Рассматривается круглосуточная работа пункта
проведения профилактического осмотра автомашин с одним
каналом (одной группой проведения осмотра). На осмотр и
выявление дефектов каждой машины затрачивается в
среднем 0,5 часа. На осмотр поступает в среднем 36 машин в
сутки. Потоки заявок и обслуживании - простейшие. Если
машина, прибывшая в пункт осмотра, не застает ни одного
канала свободным, она покидает пункт осмотра
необслуженной. Определить предельные вероятности
состояний и характеристики обслуживания
профилактического пункта осмотра и сделайте вывод об
эффективности его работы.
Ответ: р =0,571 ; 0=0,571 ; р,=Р =0,429; А=0,857.
0 огк

2. Одноканальная СМО с отказами представляет собой


одну телефонную линию, на вход которой поступает
простейший поток вызовов с интенсивностью 0,4
вызовов/мин. Средняя продолжительность разговора 3 мин.;
время разговора имеет показательное распределение. Найти
предельные вероятности состояний и характеристики
обслуживания СМО. Сравнить пропускную способность
СМО с номинальной, которая была бы, если разговор в
точности 3 мин., а заявки шли одна за другой регулярно, без
перерывов.
Ответ: р =0,455; 0=0,455; pi=P =0,545; А=0,182,
0 OTK

номинальная пропускная способность А =0,333


НОМ почти
вдвое больше.
Многоканальная С М О с отказами

Рассмотрим классическую задачу Эрланга.


Имеется п каналов, на которые поступает поток заявок с
интенсивностью X. Поток обслуживании каждого канала
имеет интенсивность ц. Найти предельные вероятности
состояний системы и показатели ее эффективности.
В качестве показателей эффективности многоканальной
СМО с отказами будем рассматривать:
А - абсолютную пропускную способность СМО;
Q - относительную пропускную способность;
Р отк - вероятность отказа;
кзан - среднее число занятых каналов.

Размеченный граф состояний представлен на рисунке 8.

X X X X X
• —*• — — •
Se s, s„
2ц зц кц (к+1)|х пц

Рис. 8. Многоканальная СМО с отказами


5 - все каналы свободны, к = 0;
0

51 - занят только один канал, к = 1 ;


5 - заняты только два канала, к = 2;
2

S к - заняты к каналов;
S - заняты все п каналов.
n

Предельные вероятности задаются формулами Эрланга:

Ро = ( 1 + Р + ^ + - + ^ Г , (18)
7,
где р = — - интенсивность нагрузки канала,
И
2 рП
Pi = РРо, Р2 = -£Ро, ... ,Рп = -^Ро (19)

Ротк = £ Р О , (20)

Q = l-P =l-£po
ow (21)

4 = ÄQ = Л ( l - £ р о ) (22)

= ^ *Ф* = - = Р (l - ^7 Po) (23)


П
fc=o " '

Пример 9.
Рассматривается работа автозаправочной станции (АЗС)
с тремя заправочными колонками. Если заняты все три
колонки, то машина не встает в очередь, а покидает АЗС.
Среднее время заправки автомобиля 3 мин. Интенсивность
потока автомобилей - 0,25 ед/мин. Найти предельные
вероятности состояний и показатели эффективности работы
АЗС.
Решение. В принятых обозначениях условия примера
можно записать в виде X = 0,25 (ед/мин), t g= 3 мин. Тогда
0

интенсивность потока обслуживания ц = —- = -(1/мин).

Интенсивность нагрузки канала р = — = 0,75, т.е. в


И
среднем за время заправки одного автомобиля, равного 3
минутам, поступит 0,75 новых заявок.
Найдем предельные вероятности состояний СМО:
2 3 - 1
/ 0,75 0,75 \
р = 1 1 + 0,75 + - ^ - + ^ - J
0 =0,476

Pi = 0,75 • 0,476 = 0,357; р = ~ - • 0,476 = 0,134;


2

Рз = ^ - 0 , 4 7 6 = 0,033.

Таким образом, в предельном стационарном режиме


47,6% времени АЗС не работает из-за отсутствия заявок.
35,7% времени занято только одна колонка. 13.4% времени
занято две колонки, 3,3% времени занято три колонки.
Вероятность отказа в ремонте Р отк =рз = 0,033, то есть в
среднем 3,3% поступающих заявок (автомобилей) будут
обслужены.
Относительная пропускная способность (вероятность
обслуживания): Q = 1 - Р = 1 -0,033 = 0,967, то есть в среднем
атк

96,7% поступающих заявок (автомобилей) будут обслужены.


Абсолютная пропускная способность СМО, т.е. среднее
число заявок (автомобилей), обслуживаемых в единицу
времени: А = XQ = 0,25 • 0,967 = 0,242.
Среднее число занятых каналов:
j А 0,242

№эан=— = — = 0,725 . е . в трехканальной СМО среднее


; т

число занятых каналов меньше одного (Эффективно ли это?).


Вопросы для самоконтроля
1. Кто впервые занимался исследованием
многоканальных СМО с отказами?
2. Как называется модель случайного процесса,
протекающего в многоканальной СМО с отказами?
3. Что понимается под «потоком обслуживании»
заявок?
4. Как выглядит размеченный граф для
многоканальной СМО с отказами?
5. Какие вероятности состояний СМО называются
предельными и какой режим функционирования они
характеризуют?
6. Что представляет собой приведенная интенсивности
входящего потока и какова единица измерения этого
показателя?
7. Перечислите основные предельные характеристики
эффективности функционирования n-канальной СМО с
отказами.

Задачи для самоконтроля


1. Рассматривается круглосуточная работа пункта
проведения профилактического осмотра автомашин с
четырьмя каналами (четыре группы проведения осмотра). На
осмотр и выявление дефектов каждой машины затрачивается
в среднем 0,5 часа. На осмотр поступает в среднем 36 машин
в сутки. Потоки заявок и обслуживании - простейшие. Если
машина, прибывшая в пункт осмотра, не застает ни одного
канала свободным, она покидает пункт осмотра
необслуженной.
Определите предельные вероятности состояний и
характеристики обслуживания профилактического пункта
осмотра. Найти минимальное число каналов, при котором
относительная пропускная способность пункта осмотра
будет не менее 0,9?
Ответ: р = 0,473; р, = 0,355; р = 0,133; р = 0,033; р =
0 2 3 4

Р отк = 0,006: Q = 0,994; А = 1,491; п = 3.

2. Имеется двухканальная простейшая СМО с


отказами. На ее вход поступает поток заявок с
интенсивностью 4 заявки/час. Среднее время обслуживания
одной заявки 0,8 часа. Каждая обслуженная заявка приносит
доход 4 ден.ед. Содержание каждого канала обходится 2
ден. ед./ч.
Выясните, выгодно или невыгодно в экономическом
отношении увеличить число каналов до трех.
Ответ: при п = 2 р = 0,107; р = 0,550; Q = 0,450; А =1,8
0 2

заявки/ч, доход D = 7,20 ден. ед./ч.; при п=3 Р =0,0677, 0

р' =0,371, Q'=0,627, 'А' =2,52 заявки/ч, доход D' = 10,08


3

ден. ед./ч.
Увеличение числа каналов с двух до трех выгодно, так
как увеличение дохода на 2,88 ден.ед./ч превосходит
увеличение затрат - 2 ден.ед./ч).

Одноканальная С М О с ограниченной длиной

очереди

Рассмотрим одноканальную систему массового


обслуживания с ожиданием, в которую поступает
простейший поток заявок с интенсивностью X;
интенсивность обслуживания и, (т.е. в среднем непрерывно
=
занятый канал будет выдавать Р ~ обслуженных заявок в

единицу (времени).
Длительность обслуживания - случайная величина,
подчиненная показательному закону распределения.
Поток обслуживания является простейшим
пуассоновским потоком событий.
Заявка, поступившая в момент, когда канал занят,
становится в очередь и ожидает обслуживания.
Предположим, что количество мест в очереди ограничено
числом m, т.е. если заявка пришла в момент, когда в очереди
уже стоят m-заявок, она покидает систему не обслуженной.
В качестве показателей эффективности одноканальной
СМО с ограниченной длиной очереди будем рассматривать:
А - абсолютную пропускную способность СМО;
Q - относительную пропускную способность;
Р отк - вероятность отказа;
Ьсист - среднее число находящихся в системе
заявок;
_
Теист среднее время пребывания заявки в системе;
L - средняя длина очереди;
04

Т,„, - среднее время ожидания в очереди.

Размеченный граф состояний представлен на рисунке 9.

So s, ч s2

M M M

Рис. 9. О д н о к а н а л ь н а я С М О с о г р а н и ч е н н о й д л и н н о й о ч е р е д и

So - канал обслуживания свободен;


S\ - канал обслуживания занят, но очереди нет;
S - канал обслуживания занят, в очереди стоит 1
2

заявка;

S - канал обслуживания занят, в очереди все m заявок,


m

любая следующая заявка получает отказ.

Вероятности состояний определяются уравнениями:


2 т + 1 1
р = (1 + р + р + - + р
0 )- (24)
Отсюда получаем, что если р * 1, то

Ро - (25)
Тогда остальные предельные вероятности находятся по
формулам:
2 т + 1
Pi = РРо< Pi = Р Ро, Pm+i = Р Ро (26)
Если р = 1, то

Ро=~- (27)

Рот* = Рт 1 = Р" Ро,


+
1+1
(28)

Q = 1 - Рот,, (29)

А = ÀQ, (30)

т +1

п=0
Lсист

r m
1 - p (?n - mp + 1)
P j-, - 2Po, если p
(! "P)
m(m + 1)
2 (m + 2)-,если p = 1

T'en = f • (34)

Пример 10.
Автозаправочная станция (АЗС) представляет собой
СМО с одним каналом обслуживания (одной колонкой).
Площадка при станции допускает пребывание в очереди
на заправку не более пяти машин одновременно (m = 5). Если
в очереди уже находятся пять машины, очередная машина,
прибывшая к станции, в очередь не становится. Поток
машин, прибывающих для заправки, имеет интенсивность
Х=2 (машина в минуту). Интенсивность потока
обслуживания составляет ц. = 2.
Определите характеристики СМО и сделайте вывод об
эффективности ее работы.
Решение.
А 1 1
г
U 771 + 2 7
Р,м = Р"'Р« => Р, = Рг = - = Pi = -j.

Р =п .1
1
ОТК F6 у,

А = Я£> = — « 1,7 аш./мин.


М

Среднее число находящихся в системе


заявок:

L,„ CT = 0- - + 1- - + 2- - + 3- - + 4- - + 5- - + 6- - = 3
7 7 7 7 7 7 7
Среднее время пребывания машины в системе:

Гсист = \ = 1.5 мин.

Средняя длина очереди: L 0 4 = —^ = 2Д машин.

Среднее время ожидания в очереди: Т оч — = 1,05


мин.
Каждому седьмому клиенту отказывают в
обслуживании => эффективность СМО низкая.

Пример 11.
В небольшом магазине самообслуживания установлено,
что поток покупателей является простейшим с
интенсивностью X = 1 покупатель в минуту. В этом магазине
установлен один кассовый аппарат, позволяющий добиться
такой производительности труда, при которой среднее время
обслуживания одного клиента составляет примерно 1,25 мин.
покупателя в минуту.
Определите характеристики СМО при условии, что
очередь ограничена контролером при входе в зал
самообслуживания: m = 3 покупателей.

Решение: Найдем интенсивность потока обслуживания:

ц = 7z= = = 0,8. Найдем приведенную интенсивность


t n f i 1,25
потока заявок: р = - = — = 1,25. Найдем предельные
Р 0,8
вероятности:

р = ^"^L0 * 0,122; рх = 1,25 • 0,122 « 0,152;


2 3
р = 1,25 • 0,122 « 0,191; р = 1.25 • 0,122 « 0,238;
2 3

4
р = 1,25 • 0,122 « 0,297.
4

Вероятность отказа: Р отк — р ~ 0,297.


4

Относительная пропускная способность СМО:


Q = 1 - 0,297 = 0,703.
Абсолютная пропускная способность СМО:
4 = 1 • 0,703 = 0,703 покупателей в мин.
Среднее число покупателей у кассы:
Ьсист = 0 • 0,122 + 1 • 0,152 + 2 • 0,191 + 3 • 0,238 + 4 • 0,297 =
2,436
Среднее время пребывания покупателя у кассы:

Теист = = 2,436 мин.

Среднее число покупателей в очереди:


5 3 ( 3 3 5 + 1 )
/: о ч =1,25^ - ^ - 0 , 1 2 2 * 1,56
т.е. среднее число покупателей, ожидающих в очереди у
кассы, равно 1,56.
Среднее время ожидания покупателя в очереди:
Т оч = ^ 4 = 1,56 мин.
Вероятность простоя кассира мала, среднее время
оживания покупателя не большое, вероятность отказа
примерно 0,297. Таким образом, можно сказать, что система
работает эффективно.

Задачи для самоконтроля


1. На автомойке один блок для обслуживания и есть
место для очереди. Автомобили прибывают по
пуассоновскому распределению с интенсивностью 5
авто/час. Среднее время обслуживания одной машины - 10
минут. Найдите все средние характеристики СМО.
Ответ: L „ C CT = 5, L 0 4 = 4,2, Т оч = 50 м и н . , Г сист = 1
час.
2. Автосервис (пост диагностики) представляет собой
одноканальную СМО. Число стоянок для автомобилей,
ожидающих обслуживания ограничено и равно 3. Если все
стоянки заняты, то есть в очереди уже находятся три
автомобиля, то очередной автомобиль, прибывший в
автосервис на диагностику, в очередь на обслуживание не
становится. Поток автомобилей, прибывающих на
диагностику, распределен по показательному закону
Пуассона и имеет интенсивность 0,85 (автомобиля в час).
Время диагностики распределено по показательному закону
и в среднем равно 1,05 час.
Определите вероятностные характеристики работы
СМО и сделайте вывод об эффективности ее работы.
Ответ: Q=0,842; А=0,716; L CHCT = = 1,77; L 0 4 = 1,02,
Тт = 1,423 часа., Г с и с т = 2,473 часа.

Многоканальная С М О с ограниченной длиной


очереди

Рассмотрим и-канальную систему массового


обслуживания с ожиданием, в которую поступает
простейший поток заявок с интенсивностью X;
интенсивность обслуживания д (т.е. в среднем непрерывно
занятый канал будет выдавать р = - обслуженных заявок в

единицу (времени).
. Длительность обслуживания - случайная величина,
подчиненная показательному закону распределения. Поток
обслуживания является простейшим пуассоновским потоком
событий.
Заявка, поступившая в момент, когда все п каналов
заняты, становится в очередь и ожидает обслуживания.
Предположим, что количество мест в очереди ограничено
числом m, т.е. если заявка пришла в момент, когда в очереди
уже стоят m-заявок, она покидает систему не обслуженной.
В качестве показателей эффективности одноканальной
СМО с ограниченной длиной очереди будем рассматривать:
А - абсолютную пропускную способность СМО;
Q - относительную пропускную способность;
Ротк - вероятность отказа;
Р - вероятность образования очереди;
оч

/с зан - среднее число занятых каналов;


L C11CT - среднее число находящихся в системе заявок;
Теист - среднее время пребывания заявки в системе;
L - средняя длина очереди;
04

Т - среднее время ожидания в очереди.


оч

Размеченный граф состояний представлен на рисунке 10.

X X А А X X
s„

Si
— • •
s„ Sn+l
• ••• • С
. -4 4 ... 4

ц 2ц пц пц пи
---

О ч е р е д и нет О ч е р е д ь есть

Рис.10. Многоканальная С М О с ограниченной длинной очереди


Su - все каналы свободны;
s, - занят только один канал;

S - заняты все п каналов;


n

S i - заняты все п каналов и одна заявка в очереди;


n+

S n+m - заняты все п каналов и все m мест в очереди.

Предельные вероятности состояний:


P e = ( 1 + L + d + ... + e Z + ^ . ^ ) ' ( 3 5 )

™ V Н 2! п\ пп\ 1-р/п )

2 П
Р Р
Pi = РРо,Р2 = 77Ро, ••• ,Рп = -^Ро\
р П+1 рП+2 рЛтШ
Рп+1 = ^ г Р о ; Рп+2 = ^ г г Р о ; ••• ; Рп+™ = 7 ^ р ° (36)
tt+m p

^отк =
Рп+т =
„m„, Ро- (37)

Вероятность образования очереди:

= - 3 8
^оч = 2 j P " + i г г р р°' ( )

Относительная пропускная способность:


Q-1- Рогк (39)
Абсолютная пропускная способность:
А = ÀQ (40)

Среднее число занятых каналов:


k aaB = * = pQ (41)

Среднее число заявок, находящихся в очереди:


Среднее время ожидания в очереди:
04 (43)
Среднее число заявок в системе:
(44)
Среднее время пребывания заявки в СМО:
Т„
с ст = (45)

Пример 12.
На некоторую базу в среднем через 30 мин прибывают
автомашины с продукцией. Среднее время разгрузки одной
машины составляет 1,5 часа. Разгрузку производят две
бригады грузчиков. На территории базы могут находиться в
очереди в ожидании разгрузки не более 4 автомашин.
Определить показатели работы СМО.
Решение. СМО двухканальная, п = 2. Число мест в
очереди m = 4. Интенсивность входящего потока А. = 2 авт./ч.
Интенсивность обслуживания и = = = - машины в час.
з

Приведенная интенсивность потока заявок: р = -л = 3,

п
Вероятность того, что все бригады не загружены:

0,0158.
Вероятность отказа:
рП + т
Ротк = Рп+п, = -^пРо = т 0,0158 = 0,36.
п п\ 2*2!
Относительная пропускная способность:
Ç = 1 - Р = 1 - 0,36 = 0,64.
о т к

Абсолютная пропускная способность:


А = 2- 0,64 = 1,28 авт.ч.,
Среднее число занятых бригад:
К™ = - = PQ = 3 • 0,64 = 1,92.
Р
Среднее число заявок, находящихся в очереди:
4
з 1 - (l,5) U+ 1 - J - з )
З

L = 0 4 • 7 - ^ г — - — • 0,0158 = 2,6 авт.


2
2-2! (1-1.5)
Среднее время ожидания в очереди:
2,6
Т = — = 1,3 часа.
оч

Среднее число заявок в системе:


L = 2,6 + 1,92 = 4,52
CHCT

Среднее время пребывания заявки в СМО:


4,52
=
Теист = 2,26 часов.

Вопросы для самоконтроля


1. Чему равно число состояний n-канальной СМО с
числом мест в очереди равным m?
2. Нарисуйте размеченный граф состояний для п-
канальной СМО с числом мест в очереди равным т .
3. С вероятностью какого состояния совпадает
вероятность отказа?
4. Сформулируйте условие существования
финальных вероятностей для n-канальной СМО с числом
мест в очереди равным т .

Задачи для самоконтроля


1. В двухканальную СМО поступают заявки с
интенсивностью 2 заявки в час. Поток обслуживания имеет
интенсивность 4 заявки в час. Потоки поступления заявок и
обслуживания - простейшие. Ожидать обслуживания в
системе могут не более двух заявок. Определите показатели
работы СМО.
Ответ: /? =0,6009, Р =0.0047, 0=0,9953, Л = 1,9906,
0 ОТК

^ з а н = 0,4977, L =0,0282, Т =0,0141


O4 оч ч., Ь =0,5258,
сист

Т „=0,2629 ч.
си

2. В парикмахерской работают 3 мастера, а в зале


ожидания расположены 3 стула. Поток клиентов имеет
интенсивность /. = 12 клиентов в час. Среднее время
обслуживания / б =20 мин. Определить относительную и
О сл

абсолютную пропускную способность системы, среднее


число занятых кресел, среднюю длину очереди, среднее
время, которое клиент проводит в парикмахерской.
Ответ: р =0,012,
0 P =0,307,
OTK Q=0,693, Л=8,32,
"£ ан
3 = 2,78, Ц =1,76, Т =0,13 ч., Ц =4,34, Т =0,36 ч.
ч оч ист сист
Одноканальная СМО с неограниченной очередью

Рассмотрим одноканальную систему массового


обслуживания с неограниченной очередью, в которую
поступает простейший поток заявок с интенсивностью X;
интенсивность обслуживания ц. (т.е. в среднем непрерывно
занятый канал будет выдавать р = - обслуженных заявок в

единицу (времени).
Длительность обслуживания - случайная величина,
подчиненная показательному закону распределения.
Поток обслуживания является простейшим
пуассоновским потоком событий.
Заявка, поступившая в момент, когда канал занят,
становится в очередь и ожидает обслуживания.
В качестве показателей эффективности одноканальной
СМО с ограниченной длиной очереди будем рассматривать:
А - абсолютную пропускную способность СМО;
О - относительную пропускную способность;
Р отк - вероятность отказа;
Цист - среднее число находящихся в системе заявок;
_
Т ист среднее время пребывания заявки в системе;
С

Ь - средняя длина очереди;


оч

Т - среднее время ожидания в очереди.


оч

Размеченный граф состояний представлен на рисунке 11.


X X 5i

s,
ц м- - ц

Р и с . 11. О д н о к а н а л ь н а я С М О с о г р а н и ч е н н о й д л и н н о й очереди

50 - канал обслуживания свободен;


51 - канал обслуживания занят, но очереди нет;
5 - канал обслуживания занят, в очереди стоит 1 заявка;
2

S,„ - канал обслуживания занят, в очереди все m заявок;

Поскольку ограничение на длину очереди отсутствует,


то любая заявка может быть обслужена, поэтому Р о5с = 1,
следовательно, относительная пропускная способность
Q =
-Робе =
1 => Л™ = 0, а абсолютная пропускная способность
A = XQ = X.

Предельные вероятности: р т
т
= р {1 — р), т=0,1,2,... (46)

Среднее число заявок в очереди:

Среднее число заявок в системе:


р
Ьсист =L +p
04 = (48)
1 - р
Среднее время ожидания обслуживания в очереди:
L
T 0H = -f (49)
Среднее время пребывания заявки в системе:
Теист = (50)

Если X > р., то очередь будет постоянно увеличиваться.


Наибольший интерес представляет СМО при À < и.

Пример 13.
В парикмахерской работает один мастер.
Интенсивность потока клиентов составляет 4 клиента в час.
Интенсивность обслуживания-5 клиентов в час.
Предполагается, что очередь может быть неограниченной
длины. Определить показатели эффективности работы
парикмахерской и вероятность того, что ожидают своей
очереди не более двух клиентов.
X 4
Решение. р = - = - = 0,8 < 1 => предельные
вероятности существуют.
Предельная вероятность того, что парикмахер
простаивает, определяется соотношением
р = 0,8°(1 - 0,8) = 0,2, а вероятность того, что он занят
0

Рзан = 1 - Ро = 0,8.

Вероятность того, что в очереди находятся не более


трех клиентов:
Р(к < 3) = Pi + р + р ,где
2 3

р = р Ч 1 - р ) = 0,8(1-0,8) = 0,16;
х
2 2
р = p ( l - р) = 0,8 (1 - 0,8) = 0Д28;
2

3 3
Рз = р ( 1 - р) = 0,8 (1 - 0 , 8 ) = 0,1024;
Получаем, Р(к < 3) = 0,16 + 0,128 + 0,1024 = 0,3904.
Среднее число заявок и среднее время пребывания в
1 . р 0,8
системе определяется по формулам: L , = -— = ^ = 4, CJ CT q s

Теист = ^ f = ^ = l час.

Среднее число клиентов, ожидающих в очереди, и


2
p- 0,8
=
среднее время преоывания в очереди: L = ----- = _ 0 4 1 QS 3,2,

Г оч = — = 0,8 часа

Задачи для самоконтроля


1. В одноканальную СМО поступает поступают
заявки с интенсивностью 0,85 заявок в час. Время
обслуживания распределено по показательному закону и в
среднем равно 1,05 часа. Очередь может расти практически
неограниченно. Поток заявок простейший. Найдите
показатели эффективности работы СМО.
Ответ: Р = 0,107,
0 ,10Ч = 7,453, Т оч = 8,766,
£ с и с т = 8,346, Г с и с т = 9,817.

2. В порту имеется один причал для разгрузки судов.


Интенсивность потока судов равна 0,4 (судов в сутки).
Среднее время разгрузки одного судна составляет 2 суток.
Предполагается, что очередь может быть неограниченной
66
длины. Найти показатели эффективности работы причала, а
также вероятность того, что ожидают разгрузки не более чем
2 судна.
Ответ: Р = 0,2,
0 Р , = 0,3904, L
1>2 3 0 4 = 3,2,
^оч = 4 суток, L CHCT = 4, Г с и с т = 5 суток.

Многоканальная С М О с неограниченной очередью

Рассмотрим «-канальную систему массового


обслуживания неограниченной очередью, в которую
поступает простейший поток заявок с интенсивностью А.;
интенсивность обслуживания ц. (т.е. в среднем непрерывно

занятый канал будет выдавать р = - обслуженных заявок в

единицу (времени).
Длительность обслуживания - случайная величина,
подчиненная показательному закону распределения.
Поток обслуживания является простейшим
пуассоновским потоком событий.
Заявка, поступившая в момент, когда все п каналов
заняты, становится в очередь и ожидает обслуживания.
В качестве показателей эффективности одноканальной
СМО с ограниченной длиной очереди будем рассматривать:
А - абсолютную пропускную способность СМО;
Q - относительную пропускную способность;
Р отк - вероятность отказа;
Р - вероятность образования очереди;
оч

к зан - среднее число занятых каналов;


LCHCT - среднее число находящихся в системе заявок;

Т ист
С среднее время пребывания заявки в системе;
L - средняя длина очереди;
0 4

Т - среднее время ожидания в очереди.


оч

Размеченный граф состояний представлен на рисунке 12.

X к X
S, S n+1 Sn+t
пц пр.

Очереди нет Очередь есть

Р и с . 12. М н о г о к а н а л ь н а я С М О с о г р а н и ч е н н о й д л и н н о й о ч е р е д и

5 - все каналы свободны, к = 0;


0

51 - занят один канал, остальные свободны, к = 1 ;

S„ - заняты все п каналов, очереди нет, к = п;


S„+i - заняты все п каналов, одна заявка в очереди к = п + 1 ;

Sn+m-заняты все п каналов, г заявок в очереди, к=п + т;

Поскольку ограничение на длину очереди отсутствует,


то любая заявка может быть обслужена, поэтому Р о б с = 1,
следовательно, относительная пропускная способность
= =
Q Робе 1 => Ротк = 0, a абсолютная проп}'скная способность
A = XQ = X.
Предельные вероятности:
Р о = ( 1 + £ + £! + ... ^
+ + £ . ^ ) - \ ( 5 1 )

Pi = рро, Р2 = ~ Р о . -••, Рп = ^уРо;

Ри+1 - " ^ г Р о ; Р"+2 - " ^ ; Р о ; - ; Рп+m - "^г^Ро; ••• (52)

Вероятность образования очереди;


р п +1
р
сч=—, ^гРо (53)
п\ (п — р)
Среднее число занятых каналов:
А
fe3aH = - (54)

Средняя длина очереди:


г е + 1
р

nn!(l-|)
Среднее время ожидания в очереди:

5 6
'оч - -~Г~ С )

Среднее число заявок в системе:


— +
1>сист ^оч Р (57)
Среднее время пребывания заявки в СМО:

Теист = î (58)
Если p < п, то процесс обслуживания устойчив. Если
р > п => СМО работает неустойчиво.

Пример 14.
В магазине работают 3 продавца. Покупатели магазина
образуют простейший поток требований с интенсивностью
90 человек в час. Интенсивность обслуживания одного
покупателя составляет 60 человек в час. Найдите
характеристики обслуживания.

Решение. р = - = ^ = 2. По условию р < п,

следовательно, очередь не будет возрастать до


бесконечности и в системе наступает предельный
стационарный режим работы.
Найдем вероятность того, что у касс отсутствуют

1 + + + + =
покупатели: р = ( 0 fj 77 ^ ^ ' °ДИ;
Вероятность того, что у касс обслуживаются один, два,
три покупателя, находим по формулам:
Рх = 2 • 0Д11 = 0,222;

р = ~ 0,111 = 0,222;
2

Рз = ~ 0,111 = 0,148;
Вероятность того, что у касс стоят в очередь один, два
покупателя, находим по формулам:

р = — -ОД 11 = 0,099;
4

3-3!
p = - ^ - 0 , 1 1 1 = 0,066;
s

Вероятность того, что заявка окажется в очереди,


определяется по формуле
2*
^оч = — : ' 0,111 = 0,296.
и ч
3!(3-2)
Среднее число занятых касс: к зан = ^ = 2 кассира.

Среднее число покупателей в очереди:


Цч = 2 •О ' 1 1 1
= ° ' 8 8 8

3 3 !
" 0-§)
Среднее число покупателей, обслуживаемых кассирами
и стоящих в очереди:
Цист = 0.883 + 2 = 2,888

Среднее время пребывания заявки в очереди:

Т оч = ^ - = 0.0148 чел/час
Среднее время пребывания заявки в системе:
2,888
Г с и с т = — — = 0,0481 чел/час.
60

Вопросы для самоконтроля


1. Чему равно число состояний га-канальной СМО с
неограниченным ожиданием?
2. Нарисуйте размеченный граф состояний для га-
канальной СМО с неограниченным ожиданием.
3. Сформулируйте условие существования финальных
вероятностей для «-канальной СМО с неограниченным
ожиданием.
4. Чему равны абсолютная и относительная
пропускные - способности и-канальной СМО с
неограниченным ожиданием?
5. С какими характеристиками эффективности п-
канальной СМО с ожиданием совпадает среднее число
занятых каналов данной системы?
6. Как связаны между собой временные характеристики
«среднее время обслуживания одной заявки, относящееся ко
всем заявкам» и «среднее время обслуживания одной заявки,
относящееся только к обслуженным заявкам» для гс-
к^чальной СМО с неограниченным ожиданием?

Задачи для самоконтроля


1. В многоканальную СМО с двумя каналами
обслуживания поступают заявки с интенсивностью 0,8 заявок
в час. (Поток заявок простейший). Поток обслуживания
имеет интенсивность 0,5 заявки в час. Очередь заявок на
обслуживание может расти практически неограниченно.
Определите все средние характеристики системы.
Ответ: Р =0,111;
0 Р =0,431;
ОЧ L =0,71;
O4 L CHCT =2,31;

Т =0,89; Т =2,89; "^ан = 1,6


ОЧ сист
2. В морском порту три причала, интенсивность
входного потока - 2,5 судов в сутки. Интенсивность
погрузочно-разгрузочных работ - 2 судна в день. Поток
заявок и поток обслуживания пуассоновские. Очередь судов
может расти практически неограниченно. Имея в виду
стационарный режим работы, определить все средние
характеристики системы.
Ответ: Р =0,279;
0 Pj=0,349; Р =0,218;
2 Р =0,091;
3

Р =0,028; Р =0,063; Ь =0,111 судна в сутки; Ь =1,361


4 ОЧ оч сист

судна в сутки; Т =0,044 суток; Т =0,544 суток; ^зан = 1,25


ОЧ сист

Задачи для самостоятельного решения

1. Автозаправочная станция имеет 4 бензоколонки.


Среднее время заправки 2 мин. Входящий поток автомашин
- простейший с интенсивностью 1,5 авт./мин. При всех
занятых колонках требование теряется. Определите
вероятность отказа и среднее число занятых колонок.
2. Покупатели магазина образуют простейший поток
требований с интенсивностью 150 чел/ч. Определите
наименьшее число продавцов, при которых среднее число
покупателей, ожидающих обслуживания, не превысит 3.
3. В нефтеналивном порту 4 причала для заправки
танкеров, которые приходят в среднем через 18 ч, а время
загрузки составляет в среднем двое суток. В очереди могут
стоять не более 2 танкеров. Определите пропускную
способность и холостой ход порта.
4. Определите закон распределения промежутка
времени между приходом двух требований в простейшем
потоке требований интенсивностью L
5. Поток желающих оформить вызов врача на дом -
простейший. В среднем абоненты звонят через каждые 10 с.
Время приема вызова распределено по показательному
закону со средним значением 12 с. Определите наименьшее
число телефонов в регистратуре, при котором вызов
принимается не менее чем от 90% абонентов. Считается, что
в случае неудачи абонент не предпринимает больше попыток
дозвониться.
6. Докажите, что выходящий из показательного
канала (на входе которого всегда имеются заявки) поток
является простейшим.
7. Автоматическая мойка может принять на
обслуживание одновременно 4 автомашины. В среднем
машины прибывают через 2 мин, а средняя
продолжительность мойки - 10 мин. В очереди могут
находиться не более 6 машин. Определите вероятность того,
что в системе находится хотя бы одна машина, и
загруженность одной установки для мойки машин.
8. В магазине имеется 3 справочных телефона. В
среднем обращаются за справками 40 чел/ч. Средняя
продолжительность справочного разговора 3 мин. Издержки,
связанные с работой одного телефона, - а руб./мин.
Определите минимальную стоимость одной минуты
разговора по телефону, при которой система неубыточна.
9. Платная стоянка для легковых машин имеет 7
мест. Найдите вероятность того, что прибывшая машина
найдет свободное место, если машины в среднем
прибывают через 10 мин. а занимают место на стоянке в
среднем 1ч.
10. Поток деталей, сходящих с конвейера, простейший
с интенсивностью 2 дет/мин. Время проверки детали
контролером имеет показательный закон распределения со
средним 2 мин/дет. Определите долю непроверенных
деталей.
11. Город обслуживают 4 машины скорой помощи.
Вызовы поступают в среднем через 4 ч. Вероятность того,
что хотя бы одна машина занята, равна 0,25. Определите
среднее число занятых машин и среднюю долю простоя
машин.
12. В парикмахерской работают два мастера. Время
обслуживания распределено по показательному закону со
средним 12 мин. Ожидать обслуживание могут не более трех
человек. Поток клиентов - простейший с интенсивностью 10
клиентов/ч. Найдите важнейшие операционные
характеристики этой системы.
к.

13. Система автоматической посадки самолетов


одновременно может хранить данные только о шести
самолетах, находящихся в воздухе. Самолеты, подлетающие
к аэродрому, образуют простейший поток с интенсивностью
6 самолетов/ч. Если в момент запроса посадки система
заполнена, то самолет улетает к запасному аэродрому.
Аэродром имеет 3 посадочные полосы, самолет занимает
полосу в среднем 20 мин. Найдите пропускную способность
СМО, загруженность одной полосы, среднее число занятых
полос, среднее время ожидания начала посадки после
запроса.
14. Рассматривается работа автозаправочной станции
(АЗС), на которой имеется 2 заправочные колонки.
Предположим, что она описывается процессом размножения
и гибели в стационарном режиме. Заправка каждой машины
длится в среднем 3 минуты. В среднем на АЗС каждые две
минуты прибывает машина, нуждающаяся в заправке. Число
мест в очереди неограниченно. Все машины, вставшие на
заправку, терпеливо дожидаются своей
очереди. Определите: 1. Вероятность того, что на заправке
находится 5 машин. 2. Вероятность того, что вновь
прибывшей машине придется ждать обслуживания.
15. Закусочная на АЗС имеет один прилавок.
Автомобили прибывают в соответствии с пуассоновским
распределением, в среднем 2 автомобиля за 5 минут. Для
выполнения заказа в среднем достаточно 1.5 минуты, хотя
продолжительность обслуживания распределена по
экспоненциальному закону. Найдите: а) вероятность простоя
прилавка; Ь) средние характеристики; с) вероятность того,
что количество прибывших автомобилей будет не менее 10.
16. Рентгеновский аппарат позволяет обследовать в
среднем 7 человек в час. Интенсивность посетителей
составляет 5 человек в час. Предполагая стационарный
режим работы, определите средние характеристики.
17. В речном порту один причал, интенсивность
входного потока - 5 судов в день. Интенсивность
погрузочно-разгрузочных работ - 6 судов в день. Имея в
виду стационарный режим работы, определите все средние
характеристики системы.
18. Какое оптимальное число каналов обслуживания
должна иметь СМО, если интенсивность потока заявок равна
3, среднее число, заявок обслуженных в единицу времени
равно 2, штраф за каждый отказ равен 5, а стоимость простоя
одной линии равна 2?
19. Какое оптимальное число каналов обслуживания
должна иметь СМО, если интенсивность потока заявок равна
3, среднее число, заявок обслуженных в единицу
времени равно 1, штраф за каждый отказ равен 7, а стоимость
простоя одной линии равна 3?
20. Какое оптимальное число каналов обслуживания
должна иметь СМО, если интенсивность потока заявок равна
4, среднее число, заявок обслуженных в единицу времени
равно 2, штраф за каждый отказ равен 5, а стоимость простоя
одной линии равна 1 ?
21. Определите число взлетно-посадочных полос для
самолетов с учетом требования, что вероятность ожидания
должна быть меньше, чем 0.05. При этом интенсивность
входного потока 27 самолетов в сутки, а интенсивность их
обслуживания - 30 самолетов в сутки.
22. Сколько равноценных независимых конвейерных
линий должен иметь цех, чтобы обеспечить ритм работы, при
котором вероятность ожидания обработки изделий должна
быть меньше 0.03 (каждое изделие выпускается одной
линией). Известно, что интенсивность поступления заказов
30 изделий в час, а интенсивность обработки изделия одной
линией - 36 изделий в час.
23. Среднее число вызовов, поступающих на АТС за
одну минуту, равно 3. Считая поток пуассоновским, найдите
вероятность того, что за 2 минуты поступит: а) два вызова; б)
меньше двух вызовов; в) не менее двух вызовов.
24. Сколько каналов должна иметь СМО с отказами,
если интенсивность потока заявок равна 2треб/час, среднее
число, заявок обслуженных в единицу времени равно
1 треб/час, штраф за каждый отказ составляет 8т.руб.,
стоимость простоя одной линии - 2т.руб. в час?
25. Система массового обслуживания представляет
собой автоматическую телефонную станцию, которая может
обеспечить не более пяти переговоров одновременно. Заявка-
вызов, поступившая в тот момент, когда все каналы заняты,
получает отказ и покидает систему. В среднем на станцию
поступает 0,8 вызовов в минуту, а средняя
продолжительность одних переговоров равна 1,5 минуты.
Для стационарного режима функционирования системы
необходимо определите: а) вероятности состояний системы;
б) вероятность отказа; в) абсолютную и относительную
пропускные способности; г) среднее число занятых каналов.
26. Автозаправочная станция имеет одну
бензоколонку с площадкой, допускающей пребывание в
очереди на заправку не более трёх автомашин одновременно.
Если в очереди на заправку уже находятся три автомашины,
то очередная автомашина, прибывшая на станцию, проезжает
мимо. В среднем на заправку прибывает одна машина в
минуту, а сам процесс заправки в среднем длится 1,25
минуты. Для стационарного режима функционирования
автозаправочной станции необходимо определите: а)
вероятность отказа; б) относительную и абсолютную
пропускные способности; в) среднее число автомашин в
очереди на заправку; г) среднее время ожидания в очереди.
27. Рабочий обслуживает три однотипных станка.
Каждый станок останавливается в среднем два раза в час, а
процедура наладки занимает в среднем 10 минут. В
стационарном режиме функционирования системы нужно
определите: а) вероятности состояний системы; б)
вероятность занятости рабочего; в) среднее количество
неисправных станков; г) среднее число налаживаемых
станков. '
28. Рассматривается система массового обслуживания
М|М|1 с простейшим входящим потоком с параметром
\=(т-к)1 (к = 0,1,.../п) (ограниченный входящий поток).
Поведение системы описывается марковским процессом
£(е)- число заявок в системе в момент времени Время
обслуживания заявки имеет показательное распределение с
параметром p =/.i {к = \,2,--/п).
k

а) постройте граф переходов процесса;


б) найдите предполагаемые стационарные вероятности;
в) докажите, что стационарное распределение имеет
найденный вид.
29. Рассматривается система массового обслуживания
М|М|п с простейшим входящим потоком с параметром
Я =(т-к)Л
к (к = 0Х.../п) (ограниченный входящий поток).
Поведение системы описывается марковским процессом
£(/)- число заявок в системе в момент времени t . Время
обслуживания заявки имеет показательное распределение с
Г к/и, 1 < к < п,
параметром ju =< k
[nju, п<к<т.
а) построите граф переходов процесса;
б) найдите предполагаемые стационарные вероятности;
в) докажите, что стационарное распределение имеет
найденный вид.
30. Специализированный пост диагностики
представляет собой одноканальную СМО. Число стоянок для
автомобилей, ожидающих проведения диагностики,
ограниченно и равно 3. Если все стоянки заняты, то
очередной автомобиль, пришедший на диагностику, в
очередь на обслуживание не становится. Поток
прибывающих автомобилей - пуассоновский и имеет
интенсивность 0.85 автомобиля в час. Время диагностики
распределено по показательному закону и в среднем
составляет 1.05 час. Проведите сравнительный анализ работы
СМО при S=3 и S=4.

Материалы для подготовки к итоговому контролю

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

1. Простейший поток событий и его свойства.


2. Системы массового обслуживания. Основные понятия.
3. Классификация систем массового обслуживания
(СМО).
4. Марковские потоки. Уравнения Колмогорова.
5. Марковские модели массового обслуживания.
6. Задача Эрланга.
7. Показатели эффективности СМО.
8. Расчет показателей эффективности одноканальной
СМО с отказами.
9. Расчет показателей эффективности многоканальной
СМО с отказами.
10. Расчет показателей эффективности одноканальной
СМО с ограниченной очередью.
11. Расчет показателей эффективности одноканальной
СМО с неограниченной очередью.
12. Расчет показателей эффективности многоканальной
СМО с ограниченной очередью.
13. Расчет показателей эффективности многоканальной
СМО с неограниченной очередью.

Практическая часть (примерные задачи)

1. Пусть А ь А, А, А
2 3 4 - точки числовой оси с
целочисленными координатами х=1, х=2, х=3, х=4.
Представим себе частицу, которая движется по этим точкам
следующим образом: если в какой-то момент времени t=n
(п=0,1,2,...) частица находится в одной из внутренних точек
А? или А , то в следующий момент t=n+l она переходит в
3

соседнюю справа точку с вероятностью р (0<р<1) или в


соседнюю слева точку - с вероятностью ц=1-р.Точки А| и At
являются поглощающими экранами. Это обозначает, что
частица попадая в эти точки, остается в них навсегда.
• Найдите матрицу переходов.
• Проверьте существование предельных
вероятностей.
• Если существуют предельные вероятности, то
найдите их.
2. Среднее число заказов такси, поступающих на
диспетчерский пункт в одну минуту, равно 5. Найдите
вероятность того, что за четыре минуты поступит: а) 8
вызовов; б) хотя бы один вызов; в) ни одного вызова. (Поток
заявок простейший).
3. Рассмотрим состояния банка Sj ,S 2 ,S 3 ,S ,
4

характеризующиеся соответственно процентными ставками


3%, 4%, 5%, 6%, которые устанавливаются в начале каждого
месяца и фиксированы на всем его протяжении. Наблюдение
за работой банка в предшествующий период показало, что
переходные вероятности состояний в течение квартала
изменяются пренебрежимо мало и, следовательно, их можно
считать постоянными.
Определите вероятности состояния банка в конце
квартала, если в конце предшествующего квартала
процентная ставка составляла 4%, а размеченный граф
состояния банка имеет следующий вид:

4. Рассматривается n-канальная система массового


обслуживания (СМО) с ожиданием. Поток заявок,
поступающих в СМО, простейший с интенсивностью X
[1/час]. Среднее время обслуживания заявки равно t o6 [мин].
Время обслуживания распределено по показательному
закону. Определите:
а) существует ли стационарный режим работы СМО;
б) среднее число заявок, находящихся в СМО;
в) среднее время пребывания заявки в СМО;
г) вероятность того, что все каналы заняты;
д) среднее время простоя одного (произвольно взятого)
канала,
если п=5, Х= 18; t = 15.
o 6

5. Рассматривается n-канальная система массового


обслуживания (СМО) без ограничения на длину очереди, но
с ограничением на время ожидания. Заявка ожидает
обслуживания в среднем t QyK [мин], а затем покидает СМО.
Поток заявок, поступающих в СМО, простейший с
интенсивностью А [1/час], среднее время обслуживания
заявки равно t [мин].
o6

Определите:
а) абсолютную пропускную способность СМО;
б) среднее число заявок в очереди;
в) вероятность того, что в очереди будут находиться не
более 2-х заявок,
если п = 4; Я. = 8; tog = 15; t om = 5.
6. Рассматривается n-канальная система массового
обслуживания (СМО) с отказами. Поток заявок,
поступающих в СМО, простейший с интенсивностью X
[1/час]. Среднее время обслуживания заявки равно t o6 [мин].
Время обслуживания распределено по показательному
закону. Определить:
а) число каналов, при котором вероятность того, что
заявка получит отказ, не больше а;
б) абсолютную пропускную способность СМО;
в) среднее число каналов, занятых обслуживанием
заявок;
г) среднее время пребывания заявки в СМО;
д) среднее время простоя одного (произвольно взятого)
канала.
А. = 6;т = 15;сс=0,02.
об
7. Рассматривается n-канальная система массового
обслуживания (СМО) с ожиданием. Поток заявок,
поступающих в СМО, простейший с интенсивностью X
[1/час]. Среднее время обслуживания заявки равно t o6 [мин].
Время обслуживания распределено по показательному
закону. Определить:
а) существует ли стационарный режим работы СМО;
б) среднее число заявок, находящихся в СМО;
в) среднее время пребывания заявки в СМО;
г) вероятность того, что все каналы заняты;
д) среднее время простоя одного (произвольно взятого)
канала,
если n=4, X = 5; t = 30.
o6

8. Специализированный пост диагностики


представляет собой одноканальную СМО. Число стоянок для
автомобилей, ожидающих проведения диагностики,
ограниченно и равно 3. Если все стоянки заняты, то
очередной автомобиль, пришедший на диагностику, в
очередь на обслуживание не становится. Поток
прибывающих автомобилей - пуассоновский и имеет
интенсивность 0.85 автомобиля в час. Время диагностики
распределено по показательному закону и в среднем
составляет 1.05 час. Провести сравнительный анализ работы
СМО при S=3 и S=4.
9. Рассматривается служба заказа такси по
телефону. Заказы принимают несколько сотрудников. Если
они все заняты, клиент получает отказ и обращается в
конкурирующую организацию. Среднее время оформления
одного заказа составляет 2.5 минуты, среднее число
обращений в службу заказов 60 ч-1. Провести сравнительный
анализ СМО, когда заказы принимают 3 или 4 сотрудника.
SX
.с о
сд. а.
о
EL

1
о
CL I ~ л
а,
S о
л a
п з- +
о г
Vis e
ft. +
а
<и a.
в? т о
I
©!•
« a +
т<
EX
f
О м I —• Г4
В a.
=: +
.в a IS §: 1
s +
в О
« R
а. PL
-
о

+
S «a. +
о о
В а, Hа.
ГЧ
и о о а.+
CJ
a. с
В 'S - " 1
а с
- А II
н ъ
а В ж H-
<я S
х
я s о-
-
5
в
с в о
=
со о
U с
ч
с
с -

0
и
s
X а*
с со 2
Q.
С 1 Я ч ~
VC с S а» 5
о ч С =
о
с
и
I о s ч
В
о

a
a,
s
-
с SP
- <u о
о о ID К 5 с
= О g 5 с
H
-г а и
S
о
с а.
et
— e cfl

ч
и
с
с
©
о
О.

СУ
I
Ï-
I
К
И.
о- U4d

+
а.
+ <N II
Ё О.
О. + + a
СУ
ö 5M s .6.
I-1
5
о. I 1>
6
I
СУ

x с
S с

X
-- О!

= я
а

«
Б
сз
s-
X S
U
-
с U ет
С C3 с_ с 3х
о
х
Ч с s
- o- с
р и С D Ч со
- ю о. о с
с s Е> X S и-

X х
ос
^о> ю -
О

С
X
с с -
с р >>
H
= X
= с U и Ч
CO 2
ч о X я CL)
X 1С
о \6 ~г
с
ю
Cl
CJ
о и
О. , °-
к U U
+

яг

s
X
о я х X
й и S ос
s с и
и Съ я и
о о eоr я S
и и
U р
s и
р S
ее х X X
и и и ЕЕ
и и а.
X
9 X
В ю
и M CL»
ч Р.
X
U
и
ГЛОССАРИЙ ПО ТОРИИ ВЕРОЯТНОСТЕЙ

(ОПРЕДЕЛЕНИЯ ОСНОВНЫХ ПОНЯТИЙ ТЕОРИИ ВЕРОЯТНОСТЕЙ,


ИСПОЛЬЗУЕМЫХ В ТЕОРИИ СИСТЕМ МАССОВОГО
ОБСЛУЖИВАНИЯ)

СОБЫТИЯ И ВЕРОЯТНОСТЬ

Под испытанием (опытом, экспериментом)


понимается выполнение определенного комплекса условий S,
в которых наблюдается то или иное явление.
Событие - исход испытания. События обозначаются
большими латинскими буквами А, В, С, ...
Достоверное событие (Q) - обязательно должно
произойти в результате испытания.
Невозможное событие ( 0 ) - не может произойти в
результате испытания.
События называются несовместными, если
наступление одного из них исключает появление любого
другого. В противном случае события называются
совместными.
События называются равновозможными, если в
результате испытания по условиям симметрии ни одно из
них не является объективно более возможным.
Несколько событий называются единственно
возможными, если в результате испытания обязательно
должно произойти хотя бы одно из них.
Несколько событий образуют полную группу событий,
если они являются единственно возможными и
несовместными исходами испытания.
Два события А и А, образующих полную группу
называются противоположными событиями.
Свойства вероятности события:
1)0<Р(/4)<1. 2) Р(П) = \. 3) Р(0) = О.

Практически невозможным называется такое


событие, вероятность которого очень мала (близка к нулю).
Практически достоверным называется такое событие,
вероятность которого достаточно большая (близка к
единице).
Статистической вероятностью события А называется
относительная частота появления этого события в п

произведенных испытаниях: W(A) =—.


п
где m - число испытаний, в которых появилось событие А.
Суммой событий А и В называется такое событие
С=А+В, которое означает наступление или А, или В, т.е. хотя
бы одного из них.
Произведением событий А и В называется событие
С=А-В, состоящее в совместном наступлении события А и
события В.
ОСНОВНЫЕ ТЕОРЕМЫ

Теорема сложения вероятностей событий


Для несовместных событий:
Р(А + В) = Р(А) + Р(В).
Для произвольных событий:
Р{А + В) — Р(А) + Р(В) - Р(АВ).
Следствие 1. Сумма вероятностей событий,
образующих полную группу, равна единице.
Следствие 2. Сумма вероятностей противоположных
событий равна единице.
Вероятность события В, найденная при условии, что
событие А произошло, называется условной вероятностью
события В.
Два события А и В называются независимыми, если
появление одного из них не меняет вероятности появления
другого:
Р(А) = Р (А); Р{В) = Р {В).
В А

Теорема умножения вероятностей событий


Вероятность совместного появления двух событий
равна произведению вероятности одного из них на условную
вероятность другого, вычисленную в предположении, что
первое событие уже наступило:
Р(АВ) = Р(А)-Р (В)А = Р(В)-Р (А).
В
Формула полной вероятности
Если событие А может произойти только при появлении
одного из событий (гипотез) Н\, Н , 2 Н„ образующих
полную группу, то
п
P(Ä) = ^P(H )-P„ (A).
t t

t=i
Формула Байеса
Если произошло событие А , которое может появиться
только с одной из гипотез Я,, Н , .... Н„ образующих полную
2

группу событий, то условные вероятности гипотез


определяются по формуле:

Р А { Н } )
Р(А) Т.иП"д-РнМУ

ПОВТОРНЫЕ ИСПЫТАНИЯ

Повторные испытания - это последовательное


проведение п раз одного и того же опыта или одновременное
проведение п одинаковых опытов.
Последовательностью независимых испытаний
называют повторные испытания, удовлетворяющие
следующим условиям:
1) в каждом испытании может появится только два
исхода: наступит некоторое событие А (успех), либо
наступит его дополнение Ä (неудача);
2) испытания являются независимыми, т.е. вероятность
успеха в т-м испытании не зависит от исходов всех
испытаний до т-го;
3) вероятность успеха во всех испытаниях постоянна
Р(А) - р (вероятность неудачи в каждом испытании
обозначают q: P(Ä) = 1 — р = q.
При рассмотрении схемы испытаний Бернулли
основной задачей является нахождение вероятности Р (т) п -
вероятность того, что в п независимых испытаниях событие
А наступит точно m раз (0 < m < п).
Формула Бернулли
m n m n i
Р„(т) = C™p q - , где 0 < m < п. С™ =
т'лп—т)\

Число т 0 наступления события А в п независимых


испытаниях называется наивероятнейшим, если
вероятность осуществления этого события Р„(т ),
0 по
крайней мере, не меньше вероятности других событий Р (m) п

при любом т:
рп — q < т < рп + q.
0

Формула Пуассона
Если число испытаний неограниченно увеличивается
(п -> х), вероятность р наступления события А в каждом
испытании неограниченно уменьшается (р -> 0), но так, что
их произведение пр является постоянной величиной (пр — к
- const), то:
т х
Л е~
hm Р„ [m) = —.
п-ю m!

На практике используется приближенное равенство:

Р (т) * — — Л = пр.
п

m!
когда вероятность р = const успеха мала, т.е. успех
является редким событием, а количество испытаний п -
велико: п > 50 и пр = л < 10.
В тех случаях, когда число испытаний п - велико, а
вероятность успеха р - не близка к нулю 0,р ^ 1), для
вычисления Р (m) используют теоремы Муавра-Лапласа.
п

СЛУЧАЙНЫЕ ВЕЛИЧИНЫ И ЗАКОНЫ ИХ РАСПРЕДЕЛЕНИЙ

Под случайной величиной понимается переменная,


которая в результате испытания в зависимости от случая
принимает одно из возможного множества своих значений.
Случайная величина называется дискретной, если ее
множество значений конечное, или бесконечное, но счетное.
Случайная величина называется непрерывной, если
она может принимать любые значения из некоторого
промежутка.
Законом распределения случайной величины
называется всякое соотношение, устанавливающее связь
между возможными значениями случайной величины и
соответствующими им вероятностями.
Закон распределения для дискретной случайной
величины может быть задан в виде ряда распределения
случайной величины - таблицы, в первой строке которой в
порядке возрастания указаны возможные значения
случайной величины, а во второй строке - соответствующие
вероятности:
Xi х„
р, Pi Рп

При этом pi = Р(Х — x ) t - вероятность события


(X — x ).
t Коротко закон распределения дискретной
случайной величины будет записывать в виде
р. = р(х = x ). t

Все события (X = x ) образуют полную группу событий


t

поэтому
п

£=1

Числовые характеристики дискретных случайных


величин
Математическим ожиданием дискретной случайной
величины называется сумма произведений всех ее
возможных значений на соответствующие им вероятности:
п
М(Х) = ^ XtPi = x Pi + х р t 2 2 + ••• + хр.п п
Свойства математического ожидания:
1) М(С) = С, С - const.
2) M ОХ) = к M ix).
3) MiX±Y) = M{X) + MiY).
4) MiX • Y) = MiX) • M (F), если X, Y -
независимы.
5) М(Х - MiX)) = 0.
Дисперсией случайной величины называется
математическое ожидание квадрата ее отклонений от
математического ожидания:
2
DiX) = M{X-MiX)) .
Дисперсия может быть рассчитана по формуле:
2 2
DiX) = MiX ) - (MiX)) .
Средним квадратическим отклонением (стандартным
отклонением) случайной величины называется корень
квадратный из ее дисперсии:

oiX) = VÖ(X)-
Свойства дисперсии:
1) DiC) = 0, С - const.
2
2) DikX) = k DiX).
3) DiX ±Y)- DiX) + DiY), если X Y -
независимы.
Интегральная и дифференциальная функции
распределения случайной величины
Функцией распределения случайной величины
(интегральной) называют функцию, определяющую для
каждого значения х вероятность того, что случайная
величинаХпримет значение меньшее, чем х:
F(x) = Р(Х < х).
Свойства функции распределения
1) 0 < F(x) < 1.
2) F(x) - монотонно не убывает: если х > х 2 и

то F(x ) >
2 F( ).
Xl

3) \im ^F(x)
x = 0; l i m ^ x + x F(x) = 1.
4) Pbci <X< X ) = F(x ) - F ( x J .
2 2

Случайная величина X называется непрерывной, если


ее функция распределения непрерывна в любой точке и
дифференцируема всюду, кроме, может быть, отдельных
точек.
Вероятность любого отдельно взятого значения
непрерывной случайной величины равна нулю:
Р{Х = х) = 0, если X — непрывная случайная величина.
Для непрерывной случайной величины справедливо
равенство:
Р(х г < X < х ) = Р(х < X < х ) = Р(х
2 х 2 Л < X < х) 2

= Р(х < X < х ).


х 2

Плотностью вероятности (дифференциальной


функцией распределения) непрерывной случайной величины
называется производная ее функции распределения:
<р(х) = F'U).
Для непрерывной случайной величины справедливо
равенство:

Pia < X < Ь) = [ <p{x)dy


Ja
Функция распределения непрерывной случайной
величины может быть выражена через плотность
вероятности по формуле:

F(x) - I (pix)dx.

Свойства дифференциальной функции


распределения:
1) <р{х)>0.
2) J^<pix)dx = 1.
Числовые характеристики непрерывных случайных
величин:
Математическое ожидание:

М{Х) = j x<p{x)dx.
— X

Дисперсия:

DiX) = j ix- 2
M{X)) <pix)dx.
Показательный закон распределения
Непрерывная случайная величина X имеет
показательный закон распределения с параметром л > О,
если ее плотность вероятности ф(х) имеет вид:
, ( 0,х < О
(Х) =
^ he-**, х > О

Числовые характеристики равномерно-распределенной

случайной величины: М(Х)=—; D ( X ) = - . T

Случайная величина X равномерно распределенная на


отрезке [0; 1] называется случайным числом от 0 до 1.

Нормальный закон распределения


Непрерывная случайная величинах имеет нормальный
закон распределения, с параметрами а и а, если ее
плотность вероятности имеет вид:
2
1 (х-а)
2 2
(p {x) ——г=-е
N <* , а > 0.
сту2я
Обозначение: X~N(a, а).
2
ЕсшХ-Ы(а,а),то М(Х) = a, D(X) = а .
Функция распределения нормально распределенной
случайной величины имеет вид:
х
,
1 f Çt-ar
jV 2аст) dt.
F (x) = — 1— Ге Çt— 2

ох'2ж J
Нормальное распределение с параметрами а = 0, а = 1
называется стандартным: X~N(Q; 1).
2
Если (а,а), то M(X) = a, D(X) = о .
Вероятность попадания нормально распределенной
случайной величины на заданный участок:

Р(а < X < ß) = Ф(——J - Ф ( — — ),


X
где Ф(х) = - 7 = j e ^ dt — срункция Лапласа.
у2ж J
о
Список литературы

1. Вентцелъ Е.С. Исследование операций, М:Наука,


1980.
2. Вентцелъ Е.С, Овчаров Л.А. Теория вероятностей и
ее инженерные приложения. Высш.шк., 2008. - 480 с.
3. Вентцелъ Е.С, Овчаров Л.А. Теория случайных
процессов и ее инженерные приложения, М.:
Academa, 2003.
4. Гмурман BE. Теория вероятностей и математическая
статистика, М: Высшая школа, 2001.
5. Гнеденко Б.В. Курс теории вероятностей. М.: Наука,
1988.
6. Гнеденко Б.В., Коваленко И.Н. Введение в теорию
массового обслуживания. М.: Наука, 1987.
7. Ивченко Г.И., Каштанов В.А., Коваленко И.Н.
Теория массового обслуживания. М.: Высш.шк.,
1987.
8. Кенш Д., Штойян Д. Методы теории массового
обслуживания. М.: Радио и связь, 1981.
9. Кениг Д., Штойян Д. Методы теории массового
обслуживания: Пер. с нем. /Под. ред. Г.Н.Климова.
М., 1981.
Ю.Клейнрок Л. Теория массового обслуживания. М.:
Машиностроение. 1979.
И.Кремер Н.Ш. Теория вероятностей и математическая
статистика: Учебное пособие для вузов. - 2-е изд.,
перераб. и доп. - М.: ЮНИТИ-ДАНА, 2004. - 573 с.
\2.Лабскер Л.Г.. Бабешко Л.О. Теория массового
обслуживания в экономической сфере, М.: Банки и
биржа, 1998.
\Ъ.Лифшиц А.Л. Статистическое моделирование СМО,
М., 1978.
Ы.Матвеев В.Ф., Ушаков В.Г. Системы массового
обслуживания. М.: Изд-во МГУ. 1984.
ХЪ.Мицелъ A.A., Грибанова Е.Б. Имитационное
моделирование экономических процессов: учебное
пособие. - Томск: ТМЦЦО, 2005.
16. Саати Т.Н. Элементы теории массового
обслуживания и ее приложения: Пер. с англ. /Под.
ред. И.Н. Коваленко, Изд-ие 2. М., 1971.
Н.Салмина Н.Ю. Моделирование систем: Учебное
пособие для вузов. - Томск: ТУ СУР, 2006. - 197 с.
IS.Coeemoe Б.А., Яковлев С.А. Моделирование систем,
М: Высшая школа, 1985.
\9.Сулицкий В.Н. Деловая статистика и вероятностные
методы в управлении и бизнесе, 2009 г.
Ю.Тихоненко О. М. Модели массового обслуживания в
информационных системах: Учебное пособие для
вузов. - Минск: "Технопринт", 2003. - 326 с.
21. Фомин Г.П. Математические методы и модели в
коммерческой деятельности. М: Финансы и
статистика, 2001.
Н.Чистяков В.П. Курс теории вероятностей. М.: Наука.
1982.
2Ъ.Шевченко Н. Ю. Моделирование систем: Учебное
пособие, МОРФ; ТУСУР; Каф. АОИ. - Томск:
ТМЦЦО, 2006.- 176 с.
Оглавление

Введение 3
Понятие системы. Свойства системы 4
История развития -.
теории систем массового обслуживания 10
Основные понятия теории массового обслуживания 13
Классификация систем массового обслуживания 18
Случайные процессы. Графы состояний.
Марковские процессы 22
Потоки событий 27
Предельные вероятности состояний 32
Процессы гибели и размножения 37
Одноканальная СМО с отказами 41
Многоканальная СМО с отказами 45
Одноканальная СМО с ограниченной длиной очереди 50
Многоканальная СМО с ограниченной длиной очереди .... 57
Одноканальная СМО с неограниченной очередью 63
Многоканальная СМО с неограниченной очередью 67
Задачи для самостоятельного решения 73
Материалы для подготовки к итоговому контролю 81
Справочные материалы 88
Список литературы 106

HI8
нал-макет выполнили H.B. Кошуняева, H.H. Патронова

Подписано в печать 23.10.2013.Формат 60x84 1/16.


Бумага офисная. Печ. л. 6,75. Тираж 60 экз. Заказ № 200.
Отпечатано с готового оригинал-макета
Типография «КИРА»163061, г. Архангельск, ул. Поморская, 34,
тел. 65-47-11.E-mail: oookira@atnet.ru

Рисунок на обложке:
URL: http://img05.slando.ru/images_slandoru/
96883175_1_644x461_podrabotka-dlya-vazevtsev-tolyatti.jpg