8.2.2. Многоканальная смо с неограниченной очередью
Имеется n каналов, на которые поступает поток заявок с интенсивностью λ. Поток обслуживания имеет интенсивность μ. Граф состояний:
λ λ λ λ λ λ
S0 S1 S2 Sn Sn+1 …..
μ 2μ 3μ nμ nμ nμ
Если , то предельные вероятности существуют. Если , то очередь растет до бесконечности.
, , ,…, , ...,
- вероятность, что в очереди находятся r заявок.
Вероятность, что заявка окажется в очереди: ,
, Lсист= Lоч + ρ, , Pотк= 0, Q = 1, A = λ, k = ρ.
Пример 8. В универсаме к узлу расчета поступает поток покупателей с интенсивностью 81 человек в час. Средняя продолжительность обслуживания контролером-кассиром одного покупателя 2 мин. Определить:
Минимальное количество контролеров-кассиров nmin , при котором очередь не будет расти до бесконечности, и соответствующие характеристики обслуживания при n = nmin.
Оптимальное количество контролеров –кассиров nопт, при котором относительная величина затрат Сотн = будет минимальна, и сравнить характеристики обслуживания при n = nmin и n = nопт.
Вероятность того, что в очереди будет не более 3 покупателей.
- Тема 1. Теория графов
- 1. Понятие графа. Основные элементы и свойства графов.
- Типы графов
- Матричные способы задания графов
- Упорядочение элементов орграфа. Алгоритм Фалкерсона
- Тема 2. Сетевое планирование и управление в.1. Сетевая модель и её основные элементы
- В.2. Порядок и правила построения сетевых графиков
- В.3. Временные параметры сетевых графиков Временные параметры сетевых графиков Параметры событий:
- Параметры работ:
- Тема 3. Динамическое программирование (дп)
- В.1. Общая постановка задачи дп
- В.2. Принцип оптимальности и уравнения Беллмана
- В.3. Общая схема применения метода дп (алгоритм метода дп):
- Тема 4. Теория массового обслуживания в.1. Основные понятия теории массового обслуживания
- В.2. Марковские случайные процессы
- В.3. Графы состояний
- В.4. Потоки событий
- В .5. Законы распределения для важнейших потоков.
- В.6. Уравнения Колмогорова в системах массового обслуживания. Уравнения Колмогорова для вероятностей состояния
- В.7. Схема гибели и размножения
- В.8. Основные модели систем массового обслуживания
- 8.1. Смо с отказами
- 8.1.1. Одноканальная система с отказами
- 8.1.2. Многоканальная смо с отказами
- 8.2. Смо с ожиданием (очередью)
- 8.2.1. Одноканальная смо с неограниченной очередью
- 8.2.2. Многоканальная смо с неограниченной очередью
- 8.2.3. Смо с ограниченной очередью
- Примеры задач смо