![]() ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Многоканальная СМО с отказамиДля СМО с отказами наиболее важными характеристиками являются: 1) абсолютная пропускная способность A – среднее число заявок, которое может обслужить система за единицу времени. 2) относительная пропускная способность q – вероятность того, что поступившее в систему требование будет принято к обслуживанию (дополняет вероятность отказа 3) в зависимости от задачи исследования могут быть важны и другие характеристики, например, среднее число занятых каналов Если требование поступает в систему в момент, когда все п каналов заняты, то оно получает отказ (покидает систему необслуженным). Если же в момент поступления требования имеется хотя бы один свободный канал, то оно принимается к обслуживанию и обслуживается до конца. Размеченный граф состояний системы с отказами представлен на рисунке. Пусть СМО содержит п канатов, интенсивность входящего потока заявок равна λ, а интенсивность обслуживания заявки каждым каналом равна μ. Размеченный граф состояний системы изображён на рис. 1.
Рисунок 1 – Граф состояний многоканальной системы с отказами
Состояние S0 означает, что все каналы свободны, состояние Sk (k = Переход из одного состояния в другое соседнее правое происходит скачкообразно под воздействием входящего потока заявок интенсивностью А независимо от числа работающих каналов (верхние стрелки). Для перехода системы из одного состояния в соседнее левое неважно, какой именно канал освободится. Величина k μхарактеризует интенсивность обслуживания заявок при работе в СМО k каналов (нижние стрелки). Предельные вероятности состояний системы рассчитываются по формулам Эрланга, которые для рассматриваемой СМО имеют вид:
где Р 0 – вероятность свободного состояния системы, Рk – финальные вероятности состояния системы (вероятности того, что обслуживанием заявок заняты k каналов). Сумма значений всех найденных по формулам Эрланга вероятностей должна быть равна 1. Вероятность отказа в обслуживании Относительная пропускная способность – вероятность того, что заявка будет принята к обслуживанию (дополняет Абсолютная пропускная способность Среднее число занятых каналов
Пример 1. На вход многоканальной СМО с отказами поступает поток заявок, интенсивность которого составляет 7 заявок в час. Среднее время обслуживания одной заявки 0,25 часа. Каждая заявка приносит доход 150 ден.ед., а содержание одного канала обходится в 120 ден.ед в час. Найти оптимальное число каналов СМО. Решение. Основные параметры системы: 1) число каналов n – нужно определить; 2) число мест в очереди m = 1; 3) среднее время обслуживания 4) интенсивность потока заявок l=7 заявок в час; 5) интенсивность обслуживания 6) относительная нагрузка на систему Из условия задачи также вытекает, что в случае, если СМО имеет
Таблица 12.1 – Определение оптимального количества каналов
Сравнивая доходы, поступающие от СМО в случаях
Для многоканальной СМО с неограниченным ожиданием как абсолютная А, так и относительная пропускная способность q теряют смысл, так как каждая поступившая заявка рано или поздно будет обслужена. Зато для такой СМО весьма важными характеристиками являются: 1) среднее число заявок в очереди 2) среднее число заявок в системе 3) среднее время ожидания заявки в очереди 4) среднее время пребывания заявки в системе Так как длина очереди не ограничена, то граф состояний (при
Рисунок 2 – Граф состояний многоканальной системы с неограниченным ожиданием
Далее представлены формулы для расчета характеристик СМО с неограниченной очередью. Предельные вероятности состояний:
где Р 0 – вероятность свободного состояния системы, Сумма значений всех найденных по формулам Эрланга вероятностей должна быть равна 1. Использование формул (5) является корректным лишь в том случае, когда выполняется условие существования стационарного режима СМО: Так как число мест в очереди не ограничено, то все требования, поступившие в систему, рано или поздно будут обслужены. Следовательно, вероятность отказа
Среднее число занятых каналов
Среднее число требований, находящихся в очереди Среднее число требований, находящихся в системе Среднее время пребывания требования в очереди Среднее время пребывания требования в системе
Пример 2. Железнодорожная касса с двумя окошками продает билеты в два пункта А и В. Интенсивность потока пассажиров, желающих купить билеты, для обоих пунктов одинакова: λ А = λ В = 0,45 пассажиров в минуту. На обслуживание пассажиров кассир тратит в среднем 2 мин. Рассматриваются два варианта продажи билетов: первый – билеты продаются в одной кассе с двумя окошками одновременно в оба пункта А и В; второй – билеты продаются в двух специализированных кассах (по одному окошку в каждой), одна только в пункт А, другая – только в пункт В. Необходимо сравнить два варианта продажи билетов по основным характеристикам обслуживания. Решение. а) По первому варианту имеем двухканальную СМО с неограниченным ожиданием, на которую поступает поток заявок со следующими параметрами: 1) число каналов n = 2; 2) число мест в очереди 3) среднее время обслуживания 4) интенсивность потока заявок l = 0,45 + 0,45 = 0,9 пассажиров в минуту; 5) интенсивность обслуживания 6) относительная нагрузка на систему Необходимо проверить выполнение условия существования стационарного режима СМО: Вероятность простоя двух кассиров
Среднее число пассажиров в очереди у кассы
Среднее число пассажиров у кассы Среднее время на ожидание в очереди составляет: Среднее время на покупку билетов составляет: По второму варианту имеем две одноканальные СМО с неограниченным ожиданием (два специализированных окошка), на каждую из которых поступает поток заявок со следующими параметрами: 1) число каналов n = 1; 2) число мест в очереди 3) среднее время обслуживания 4) интенсивность потока заявок l = 0,45 пассажиров в минуту; 5) интенсивность обслуживания 6) относительная нагрузка на систему Необходимо проверить выполнение условия существования стационарного режима СМО: Вероятность простоя одного кассира
Среднее число пассажиров в очереди у одного окошка
Среднее число пассажиров у одного окошка в кассу Среднее время на ожидание в очереди у одного окошка в кассу составляет: Среднее время на покупку билетов составляет: Итак, по второму варианту увеличились и длина очереди, и среднее время ожидания в ней и в целом на покупку билетов. Такое различие объясняется тем, что в первом варианте (двухканальная СМО) меньше средняя доля времени, которую простаивает каждый их двух кассиров, если он не занят обслуживанием пассажира, покупающего билет в пункт А, и он, следовательно, может заняться обслуживанием пассажира, покупающего билет в пункт В, и наоборот. Во втором варианте такой взаимозаменяемости нет. Можно заметить, что среднее время на покупку билетов по второму варианту увеличилось более чем в 2 раза. Такое значительное увеличение связано с тем, что СМО работает на пределе своих возможностей (
Для многоканальной СМО с ограниченным ожиданием интерес представляют обе группы характеристик: как абсолютная и относительная пропускная способности, так и характеристики ожидания. Пусть в n -канальную СМО поступает простейший поток требований с интенсивностью λ; число мест в очереди ограничено и равно т. Время обслуживания требований (для одного канала) экспоненциальное, со средним значением t обс . Размеченный граф состояний системы с ограниченной длиной очереди представлен на рисунке.
Рисунок 3 – Граф состояний многоканальной системы с ограниченной длиной очереди
Предельные вероятности состояний системы (формулы Эрланга) имеют вид
где Р 0 – вероятность свободного состояния системы, Сумма значений всех найденных по формулам Эрланга вероятностей должна быть равна 1. Требование получает отказ в том случае, когда все т мест в очереди заняты, то есть вероятность отказа Относительная пропускная способность или вероятность того, что поступившее в систему требование будет принято к обслуживанию, дополняет вероятность отказа до единицы: В систему поступает λ требований в единицу времени, а доля требований, принятых к обслуживанию, равна q. Следовательно, абсолютная пропускная способность Каждый канал, если он занят, обслуживает в единицу времени mтребований, а вся система – А требований. Таким образом, среднее число занятых каналов Среднее число требований Подставив значения Рn+r (r= 1, m) и выполнив преобразования, окончательно получим
Учитывая, что среднее число требований, находящихся под обслуживанием, совпадает со средним числом занятых каналов, среднее число требований, находящихся в системе, равно Среднее время пребывания требований в очереди
Среднее время пребывания заявки в системе Среднее время пребывания требования в системе получим, если к среднему времени ожидания в очереди прибавим среднее время обслуживания, умноженное на относительную пропускную способность q. Пример 3. На склад в среднем прибывают 5 машин в час. Разгрузку осуществляют 3 бригады грузчиков. Среднее время разгрузки машины – 1 час. В очереди в ожидании разгрузки могут находиться не более 3-х машин. Найти основные характеристики СМО и оценить эффективность её работы. Решение. Основные параметры системы: число каналов n = 3 бригады; число мест в очереди m = 3 машины; среднее время обслуживания Р 0 – вероятность свободного состояния системы
Проверяем: 0,00438+0,022+0,055+0,091+0,152+0,253+0,422 ≈ 1. Вероятность отказа в обслуживании прибывшей на склад машины:
Т.е. вероятность отказа составляет 42 %. Относительная пропускная способность равна
Т.е. вероятность того, что поступившая на склад машина будет разгружена, составляет 57,8 %. Абсолютная пропускная способность
Среднее число машин в очереди находим по формуле
машин, т.е. существенно меньше = 4. Среднее время пребывания машины в очереди находим по формуле
Среднее время пребывания машины на складе
что сравнимо со средним временем разгрузки машины. Можно сделать вывод, что разгрузка машин на складе организована не слишком эффективно, поскольку вероятность отказа в обслуживании составляет 42 %, и вероятность того, что 3 заявки находится в очереди при занятом количестве каналов
Не нашли, что искали? Воспользуйтесь поиском:
|