Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Системи масового обслуговування.doc
Скачиваний:
2
Добавлен:
24.08.2019
Размер:
93.18 Кб
Скачать
  1. Модель народження.

  2. Чи вірне твердження, що основою класифікації випадкових процесів є три характеристики: простір станів, індексуючий параметр (час) і статистичні залежності між випадковими значеннями процесу X(t), які відповідають різним значенням t.

  3. Написати алгоритм розв’язку задачі за допомогою MathCad.

Задача: протягом дуже малого проміжку часу u у систему обслуговування може надійти не більше однієї заявки. Імовірність надходження заявки пропорційна u з коефіцієнтом пропорційності 2. Треба визначити: імовірність того, що проміжок часу між послідовними надходженнями заявок на обслуговування дорівнюватиме одиниць часу.

Віріант №10

  1. Який аналітичний вигляд має марковська властивість випадкового процесу.

  2. Чи вірне твердження, що основою класифікації випадкових процесів є три характеристики: простір станів, індексуючий параметр (час) і статистичні залежності між випадковими значеннями процесу X(t), які відповідають різним значенням t.

  3. Написати алгоритм розв’язку задачі за допомогою MathCad.

Задача: протягом дуже малого проміжку часу u у систему обслуговування може надійти не більше однієї заявки. Імовірність надходження заявки пропорційна u з коефіцієнтом пропорційності 2. Треба визначити: імовірність того, що проміжок часу між послідовними надходженнями заявок на обслуговування виявиться рівним одиниць часу.

Контрольні запитання

  1. Дати означення поняття ймовірнісного процесу.

  2. Чи вірне твердження, що основою класифікації випадкових процесів є три характеристики: простір станів, індексуючий параметр (час) і статистичні залежності між випадковими значеннями процесу X(t), які відповідають різним значенням t.

  3. Який аналітичний вигляд має марковська властивість випадкового процесу

  4. Дати означення марковського випадкового процесу. Що таке марковський ланцюг.

  5. Дати означення дискретного ланцюга Маркова. Який ланцюг Маркова називається однорідним.

  6. Дати означення стаціонарного ймовірнісного процесу.

  7. Дати означення незалежного ймовірнісного процесу. Який вигляд має математичний вираз незалежності значень випадкової послідовності.

  8. Навести формулу для обчислення ймовірностей переходу ланцюга Маркова за n кроків.

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

  10. Навести формулу для обчислення граничних імовірностей станів ланцюга Маркова.

  11. Навести рівняння Колмогорова для перехідних імовірностей однорідного ланцюга Маркова.

  12. Дати означення неперервного ланцюга Маркова. Як визначаються його ймовірності переходів.

  13. Модель процесу народження і загибелі. Навести систему диференціально-різницевих рівнянь для ймовірностей станів цього процесу.

  14. Як одержати диференціальні рівняння для ймовірностей станів процесу народження і загибелі за допомогою діаграми інтенсивностей переходів.

  15. Дати означення процесу Пуассона. Навести формулу розподілу Пуассона.

  16. Чому дорівнюють математичне сподівання і дисперсія розподілу Пуассона.

  17. Дати означення експоненціального розподілу. Чому дорівнюють математичне сподівання і дисперсія цього розподілу Як пов’язані між собою розподіл Пуассона і експоненціальний розподіл.

Завдання для самостійної роботи: розв’язати наступні задачі.

1.1. Заданий однорідний ланцюг Маркова, діаграма станів якого має вигляд:

1-p

1

p q

1-q

а) знайти матрицю P перехідних ймовірностей;

б) знайти вектор p стаціонарного розподілу ймовірностей;

в) чому дорівнює середній час повернення процесу у стан 2;

г) при яких значеннях p і q виконується рівність p1 = p2 = p3;

1.2. Розглянемо дискретний ланцюг Маркова з матрицею ймовірностей переходів

P = .

а) зобразити діаграму переходів ланцюга Маркова;

б) знайти вектор p стаціонарного розподілу ймовірностей;

в) знайти середній час повернення процесу у стан 2.

1.3. Розглянемо СМО, яка описується процесом народження і загибелі, у якій

а) зобразити діаграму інтенсивностей переходів СМО і записати диференціальні рівняння, які описують імовірності

б) знайти граничні ймовірності pk при .

1.4. На автостоянку з числом місць N прибувають автомобілі, які утворюють пуассонівський потік з інтенсивністю , до тих пір, поки є вільні місця. Час стоянки автомобілів має пуассонівський розподіл ймовірностей.

а) вивести диференціальні рівняння для ймовірностей Pk(t) того, що рівно k місць виявляться зайнятими;

б) знайти граничний розподіл ймовірностей станів .

1.5. Протягом дуже малого проміжку часу u у систему обслуговування може надійти не більше однієї заявки. Імовірність надходження заявки пропорційна u з коефіцієнтом пропорційності 2. Треба визначити:

а) середню довжину проміжків часу між послідовними надходженнями заявок на обслуговування;

б) імовірність того, що протягом 0,5 одиниць часу не надійде жодної заявки;

в) імовірність того, що проміжок часу між послідовними надходженнями заявок на обслуговування дорівнюватиме одиниць часу;

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

1.6. Клієнти надходять у систему обслуговування у відповідності з пуассонівським розподілом ймовірностей з середньою частотою λ=2 клієнти на годину. Визначити:

а) середнє число клієнтів, прибуваючих у систему протягом 8 годин;

б) імовірність того, що протягом 1 години в обслуговуючу систему надійде принаймні 1 клієнт.

Вказівка: Скористатись властивістю незалежності прирощень процесу Пуассона, згідно якій ймовірність настання k подій процесу на проміжку t залежить тільки від інтесивності потоку і довжини проміжку t:

1.7. Відвідувачі прибувають у ресторан у відповідності з пуассонівським розподілом з середньою частотою 20 відвідувачів на годину. Ресторан відкривається в 11 год. Треба обчислити:

а) імовірність того, що в 11,10 у ресторані виявиться 20 відвідувачів при умові, що 11,05 в ресторані було 18 відвідувачів;

б) імовірність того, що новий відвідувач прибуде у ресторан в інтервалі часу між 11,25 і 11,30, якщо відомо, що попередній відвідувач прибув у ресторан в 11,24.

Вказівка: Скористатись вказівкою до задачі 1.6.

1.8. Замовлені університетською бібліотекою книги надходять у відповідності з пуассонівським розподілом з середньою частотою 25 книг у день. На кожній полиці можна розмістити 100 книг. Треба обчислити:

а) середню кількість полиць, які виявляться заставленими книгами щомісяця;

б) імовірність того, що щомісячно для розміщення книг, які надходять, буде потрібно більше 10 секцій, якщо секція складається із 5 полиць.

Вказівка: Скористатись властивістю експоненціального розподілу ймовірностей, згідно якій умовний розподіл випадкової величини T дорівнює безумовному розподілу: