
- •Москва 2003
- •М.В. Зайцев, а.А. Беляев, г.П. Фомин
- •Часть II
- •Москва 2003
- •Глава 1. Теория массового обслуживания.
- •1.1. Простейший поток событий.
- •1.2. Системы массового обслуживания с отказами.
- •1.3. Системы массового обслуживания с ограниченной очередью.
- •1.4. Системы массового обслуживания с ожиданием.
- •Глава 2. Динамическое программирование.
- •Глава 3. Теория графов
- •3.1. Основные понятия
- •3.2. Сети и потоки в сетях.
- •3.3. Задача о назначении.
- •3.4. Сетевой график.
1.4. Системы массового обслуживания с ожиданием.
Задача 1.4.1. В магазине самообслуживания установлено n кассовых аппаратов, которые обслуживают n кассиров. В среднем за 10 часовой рабочий день магазин посещает N покупателей. На обслуживание одного покупателя кассир тратит в среднем TОБСЛ минут.
Данные по вариантам приведены в таблице 4.1.
Таблица 4.1.
№ вар. |
1 |
2 |
3 |
4 |
n |
8 |
10 |
6 |
7 |
TОБСЛ |
2 |
3 |
1,5 |
2 |
N |
1800 |
1600 |
1680 |
1260 |
LКР |
8 |
6 |
10 |
9 |
PLКР |
0,8 |
0,9 |
0,85 |
0,95 |
TКР |
14 |
10 |
12 |
16 |
PTКР |
0,9 |
0,8 |
0,95 |
0,85 |
Выполните следующие задания.
1. Изобразите граф состояний СМО.
2. Составьте уравнения Колмогорова для финальных вероятностей.
3. Найдите финальные вероятности всех состояний.
4. Определите среднее время покупателя в очереди.
5. Определите среднюю длину очереди.
6. Найдите минимальное число каналов, при котором средняя длина очереди не превосходит критического значения LКР.
7. Найдите минимальное число каналов, при котором вероятность того, что длина очереди больше LКР не превосходит заданного значения PLКР.
8. Найдите минимальное число каналов, при котором среднее время клиента в очереди не превосходит критического значения TКР.
9. Найдите минимальное число каналов, при котором вероятность того, что время клиента в очереди больше значения TКР не превосходит PTКР.
Задача 1.4.2. Московский зоопарк в среднем за день посещает N посетителей, причем примерно половина из них входит в парк с 900 до 1400. На обслуживание одного посетителя кассир-контролер тратит в среднем TОБСЛ [минут]. Всего имеется n кассиров-контролеров.
Данные по вариантам приведены в таблице 4.2.
Таблица 4.2.
№ вар. |
1 |
2 |
3 |
4 |
n |
12 |
10 |
12 |
14 |
TОБСЛ |
0,5 |
1 |
0,75 |
0,4 |
N |
5400 |
1500 |
2160 |
4200 |
LКР |
8 |
6 |
10 |
9 |
PLКР |
0,8 |
0,9 |
0,85 |
0,95 |
TКР |
14 |
10 |
12 |
16 |
PTКР |
0,9 |
0,8 |
0,95 |
0,85 |
Выполните следующие задания.
1. Изобразите граф состояний СМО.
2. Составьте уравнения Колмогорова для финальных вероятностей.
3. Найдите финальные вероятности всех состояний.
4. Определите среднее время покупателя в очереди.
5. Определите среднюю длину очереди.
6. Найдите минимальное число каналов, при котором средняя длина очереди не превосходит критического значения LКР.
7. Найдите минимальное число каналов, при котором вероятность того, что длина очереди больше LКР не превосходит заданного значения PLКР.
8. Найдите минимальное число каналов, при котором среднее время клиента в очереди не превосходит критического значения TКР.
9. Найдите минимальное число каналов, при котором вероятность того, что время клиента в очереди больше значения TКР не превосходит PTКР.