Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Теорія масового обслуговування

Реферат Теорія масового обслуговування





лежно від минулого.

Ланцюг Маркова з дискретним часом - це послідовність дискретних випадкових величин, в якій виконується умова:



Таким чином, в простому випадку умовний розподіл подальшого стану ланцюга Маркова залежить тільки від поточного стану і не залежить від усіх попередніх станів.

Матриця, де



називається матрицею перехідних ймовірностей на-му кроці, а вектор, де - початковим розподілом ланцюга Маркова.

Ланцюг Маркова називається одноро? дной, якщо матриця перехідних ймовірностей не залежить від номера кроку, тобто



В іншому випадку ланцюг Маркова називається неоднорідною.

Ланцюг Маркова з неперервним часом або Марковський процес - це сімейство дискретних випадкових величин, в якому виконуватися:



Ланцюг Маркова з неперервним часом називається однорідною, якщо



Скінченновимірні розподілу однорідного ланцюга Маркова з неперервним часом повністю визначені початковим розподілом



і ма? тріцей перехо? дних фу? нкції в режимі (перехідних ймовірностей)



Матриця перехідних ймовірностей задовольняє рівнянню Колмогорова - Чепмена:



Або


.2 Теорія масового обслуговування


Теорія масового обслуговування (теорія черг) - розділ теорії ймовірностей, метою досліджень якого є раціональний вибір структури системи обслуговування та процесу обслуговування на основі вивчення потоків вимог на обслуговування, що надходять в систему і виходять з неї, тривалості очікування і довжини черг.

Однорідний стаціонарний потік без післядій є найпростішим, потоком Пуассона <# «22» src=«doc_zip16.jpg» /> подій такого потоку, що випадають на інтервал довжини, розподілено за Законом Пуассона <# «46» src=«doc_zip18.jpg» />


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

Потік заявок стационарен, якщо ймовірність появи n подій на інтервалі часу не залежить від часу, а залежить тільки від довжини цієї ділянки.


.3 Мережа масового обслуговування


Мережа масового обслуговування (Семо) - мережа, яка виробляє обслуговування надходять у неї вимог. Обслуговування вимог у СМО проводиться обслуговуючими приладами. Класична СМО містить від одного до нескінченного числа приладів. Залежно від наявності можливості очікування вступниками вимог початку обслуговування СМО поділяються на: истема з втратами, в яких вимоги, що не знайшли в момент надходження жодного вільного приладу, губляться; истема з очікуванням, в яких є накопичувач нескінченної ємності для буферизації надійшли вимог, при цьому очікують вимоги утворюють чергу; истема з накопичувачем кінцевої ємності (очікуванням і обмеженнями), в яких довжина черги не може перевищувати ємності накопичувача; при цьому вимогу, що надходить в переповнену СМО (відсутні вільні місця для очікування), втрачається.

Кожна СМО призначена для обслуговування (виконання) деякого потоку заявок (або вимог), що надходя...


Назад | сторінка 2 з 4 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Теорія прийняття управлінських рішень: теорія дослідження операцій, теорія ...
  • Реферат на тему: Прикладна теорія систем масового обслуговування
  • Реферат на тему: Лінійне програмування. Теорія масового обслуговування
  • Реферат на тему: Елементи теорії випадкових процесів і теорії масового обслуговування
  • Реферат на тему: Процес моделювання системи масового обслуговування