Virtual Laboratory Wiki
Регистрация
(Содержимое страницы заменено на «'''{{PAGENAME}}''' - пассивный педераст. Категория:Жопа»)
Метка: sourceedit
Noreplyz (обсуждение | вклад)
м (Откат правок Ugaon2 (обсуждение) к версии TacBot)
Строка 1: Строка 1:
  +
Математическая '''теория массового обслуживания''' — область прикладной математики, использующая методы теории вероятностей и математической статистики.
'''{{PAGENAME}}''' - пассивный педераст.
 
   
  +
== История ==
[[Категория:Жопа]]
 
  +
Первые задачи ТМО (Теории Массового Обслуживания) были рассмотрены сотрудником Копенгагенской телефонной компании, ученым [[Эрланг, Агнер Краруп|Агнером Эрлангом]], в период между 1908 и 1922 годами. Стояла задача упорядочить работу телефонной станции и заранее рассчитать качество обслуживания потребителей в зависимости от числа используемых устройств.
  +
  +
Имеется телефонный узел (''обслуживающий прибор''), на котором телефонистки время от времени соединяют отдельные номера телефонов друг с другом. Системы массового обслуживания (СМО) могут быть двух видов: с ожиданием и без ожидания (то есть с потерями). В первом случае вызов (''требование, заявка''), пришедший на станцию в момент, когда занята нужная линия, остается ждать момента соединения. Во втором случае он «покидает систему» и не требует забот СМО.
  +
  +
== Однородный поток ==
  +
Поток заявок ''однороден'', если:
  +
* все заявки равноправны,
  +
* рассматриваются только моменты времени поступления заявок, т.е. факты заявок без уточнения деталей каждой конкретной заявки.
  +
  +
== Поток без последствий ==
  +
Поток ''без последствий'', если число событий любого интервала времени (<math>t</math>, <math>t+x</math>) не зависит от числа событий на любом другом непересекающемся с нашим (<math>t</math>, <math>t+x</math>) интервале времени.
  +
  +
== Стационарный поток ==
  +
Поток заявок ''стационарен'', если вероятность появления n событий на интервале времени (<math>t</math>, <math>t+x</math>) не зависит от времени <math>t</math>.
  +
  +
== Простейший поток ==
  +
Однородный стационарный поток без последствий является ''простейшим'', ''пуассоновским'' потоком.
  +
  +
Число <math>n</math> событий такого потока, выпадающих на интервал <math>x</math>, распределено по ''Закону Пуассона'':
  +
  +
:<math>P(n,x) = \frac{(\lambda x)^n e^{-\lambda x}}{n!}</math>
  +
  +
Пуассоновский поток заявок удобен при решении задач ТМО.
  +
Строго говоря простейшие потоки редки на практике, однако многие моделируемые потоки допустимо рассматривать как простейшие.
  +
  +
== Мгновенная плотность ==
  +
''Мгновенная плотность'' (''интенсивность'') потока равна пределу отношения среднего числа событий, приходящихся на элементарный интервал времени (<math>t</math>, <math>t+x</math>) к длине интервала (<math>x</math>), когда последний стремится к нулю.
  +
  +
:<math>\lambda (t) = \lim_{x\to 0}\left(\frac{M(t+x)-M(t)}{x}\right)</math>
  +
  +
или, для простейшего потока,
  +
  +
:<math>\lambda = \frac{M(x)}{x}</math>
  +
  +
где <math>M(x)</math> равно матожиданию числа событий на интервале <math>x</math>.
  +
  +
== Формула Литтла ==
  +
:<math>~N^{*} = \lambda T</math>
  +
  +
Среднее число требований в системе равно произведению интенсивности входного потока на среднее время пребывания заявки в системе.
  +
  +
== Литература ==
  +
# Ивченко Г. И., Каштанов В. А., Коваленко И. Н. Теория массового обслуживания: учебное пособие для вузов.<br />
  +
# Клейнрок Л. Теория массового обслуживания.<br />
  +
# Матвеев В. Ф., Ушаков В. Г. Системы массового обслуживания.<br />
  +
# Лифшиц А. Л., Мальц Э. А. Статистическое моделирование систем массового обслуживания.<br />
  +
# Вентцель Е. С., Овчаров Л. А. Теория вероятностей. Глава 10. Теория массового обслуживания. М., 1969, 368 стр. с илл.<br />
  +
  +
== См. также ==
  +
* [[Система массового обслуживания]]
  +
* [[Исследование операций]]
  +
  +
{{math-stub}}
  +
  +
[[Категория:Прикладная математика]]
  +
[[Категория:Случайные процессы]]
  +
[[Категория:Исследование операций]]
  +
  +
  +
{{Википедия}}

Версия от 04:29, 11 марта 2017

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

История

Первые задачи ТМО (Теории Массового Обслуживания) были рассмотрены сотрудником Копенгагенской телефонной компании, ученым Агнером Эрлангом, в период между 1908 и 1922 годами. Стояла задача упорядочить работу телефонной станции и заранее рассчитать качество обслуживания потребителей в зависимости от числа используемых устройств.

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

Однородный поток

Поток заявок однороден, если:

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

Поток без последствий

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

Стационарный поток

Поток заявок стационарен, если вероятность появления n событий на интервале времени (, ) не зависит от времени .

Простейший поток

Однородный стационарный поток без последствий является простейшим, пуассоновским потоком.

Число событий такого потока, выпадающих на интервал , распределено по Закону Пуассона:

Пуассоновский поток заявок удобен при решении задач ТМО. Строго говоря простейшие потоки редки на практике, однако многие моделируемые потоки допустимо рассматривать как простейшие.

Мгновенная плотность

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

или, для простейшего потока,

где равно матожиданию числа событий на интервале .

Формула Литтла

Среднее число требований в системе равно произведению интенсивности входного потока на среднее время пребывания заявки в системе.

Литература

  1. Ивченко Г. И., Каштанов В. А., Коваленко И. Н. Теория массового обслуживания: учебное пособие для вузов.
  2. Клейнрок Л. Теория массового обслуживания.
  3. Матвеев В. Ф., Ушаков В. Г. Системы массового обслуживания.
  4. Лифшиц А. Л., Мальц Э. А. Статистическое моделирование систем массового обслуживания.
  5. Вентцель Е. С., Овчаров Л. А. Теория вероятностей. Глава 10. Теория массового обслуживания. М., 1969, 368 стр. с илл.

См. также




Эта страница использует содержимое раздела Википедии на русском языке. Оригинальная статья находится по адресу: Теория массового обслуживания. Список первоначальных авторов статьи можно посмотреть в истории правок. Эта статья так же, как и статья, размещённая в Википедии, доступна на условиях CC-BY-SA .