сессия - 2 / ТМО / питання_іспиту

Орієнтовні питання до іспиту з дисципліни

«Теорія масового обслуговування»

спеціалістів за напрямом "0915" - Комп'ютерна інженерія

за спеціальністю: "7.0915.01" - Комп'ютерні системи та мережі

1. Основні поняття теорії масового обслуговування (ТМО). Сутність задач ТМО.

2. Класифікація систем масового обслуговування

3. Основні елементи систем масового обслуговування

4. Показники ефективності СМО

5. Вхідний потік заявок. Завдання вхідного потоку

6. Системи масового обслуговування з відмовами.

7. Одноканальна СМО з відмовами. Диференціальні рівняння Колмогорова для ймовірностей станів.

8. Одноканальна СМО з відмовами. Основні характеристики.

9. Багатоканальні СМО з відмовами. Характеристики ефективності.

10. Одноканальна СМО з очікуванням і обмеженим числом місць у черзі.

11. Одноканальна СМО з очікуванням і необмеженим числом місць у черзі.

12. Багатоканальна СМО з очікуванням і обмеженим числом місць у черзі.

13. Багатоканальна СМО з очікуванням і необмеженим числом місць у черзі.

14. СМО з відмовами і взаємодопомогою.

15. СМО з чергою і взаємодопомогою.

16. Марківські ланцюги з кінцевим числом станів і дискретним часом

17. Марківські ланцюги з кінцевим числом станів і безперервним часом

18. Процеси народження й загибелі

19. Статистичне моделювання СМО

20. -канальна СМО замкненого типу з джерелами заявок.

Приклад. Практичне завдання на іспиті:

На вокзалі, у майстерні працюють 4 майстра. Якщо клієнт заходить до майстерні, коли всі майстри зайняті, то він покидає її не дочекавшись обслуговування. Середня кількість клієнтів, що звертаються до майстерні протягом години дорівнює 10. Середній час обслуговування одного клієнта 5 хвилин. Визначити основні характеристики ефективності даної майстерні. Як зміняться ці характеристики, якщо на роботу вийде ще один майстер?

Література:

1. Е.С. Вентцель. Исследование операций. М.: “Высшая школа”, 2001.

2. Г.П. Фомин. Системы и модели массового обслуживания в коммерческой деятельности. М.: “Финансы и статистика”, 2000.

3. В.П. Чернов, В.Б. Ивановский. Теория массового обслуживания. М.: Инфра-М, 2000.

4. Е.С. Вентцель., Л.А. Овчаров. Задачи и упражнения по теории вероятностей. М.: “Высшая школа”, 2000.

5. Е.С. Вентцель. Теория вероятностей. М.: Наука, 1969.

6. Б.В. Гвиденко., Коваленко И.Н. Введение в теорию массового обслуживания. М.: Наука, 1987.

7. Л. Клейнрок. Теория массового обслуживания. М.: “Машиностроение”, 1969.

8. Л.А. Овчаров. Прикладные задачи теории массового обслуживания М.: “Машиностроение”, 1969.

9. О.А. Новиков, С.И. Петухов. Прикладные вопросы массового обслуживания. М.: “Советское радио”, 1969.

10. А. Кофман, Р.Крюон. Массовое обслуживание. Теория и приложения. М.: Мир, 1965.

11. Т.Л. Саати. Элементы теории массового обслуживания. М.: Издательство Московского университета, 1973.