- •Математические методы исследования операций в экономике
- •Математические методы исследования операций в экономике
- •Введение
- •Глава 1. Задачи линейного программирования
- •1. Постановка задачи линейного программирования (злп)
- •2. Графический метод решения злп
- •3. Симплекс – метод решения злп
- •4. Двойственные злп
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Глава 2. Теория игр
- •1. Основные понятия теории игр
- •Принцип доминирования
- •2. Задачи теории игр и линейное программирование
- •3. Игры с природой
- •Применение матричных игр в прикладных задачах
- •Переговоры о заключении контракта между профсоюзом и администрацией
- •Локальный конфликт
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Глава 3. Теория массового обслуживания
- •Основные понятия
- •Смо с отказами
- •Смо с неограниченным ожиданием
- •Смо с ожиданием и с ограниченной длиной очереди
- •5. Расчёт характеристик замкнутой смо с ожиданием.
- •Вероятность того, что занято обслуживающих каналов при условии, что число требований, находящихся в системе, не превосходит числа обслуживающих каналов системы:
- •Вопросы для повторения.
- •Глава 4. Сетевое планирование
- •1. Сетевой график
- •Оптимизация пути на сети
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Заключение
- •Библиографический список
- •Оглавление
- •394026 Воронеж, Московский просп., 14
Смо с отказами
Заявка, поступившая в систему с отказами и нашедшая все каналы занятыми, получает отказ и покидает систему не обслуженной. Показателем качества обслуживания выступает вероятность получения отказа. Предполагается, что все каналы доступны в равной степени всем заявкам, входящий поток является простейшим, длительность (время) обслуживания одной заявки ( ) распределена по показательному закону.
Формулы для расчёта установившегося режима.
1. Вероятность простоя каналов обслуживания, когда нет заявок ( ):
2. Вероятность отказа в обслуживании, когда поступившая на обслуживание заявка найдёт все каналы занятыми
Вероятность обслуживания:
Среднее число занятых обслуживанием каналов:
Доля каналов, занятых обслуживанием:
Абсолютная пропускная способность СМО:
Смо с неограниченным ожиданием
Заявка, поступившая в систему с неограниченным ожиданием и нашедшая все каналы занятыми, становится в очередь, ожидая освобождения одного из каналов.
Основной характеристикой качества обслуживания является время ожидания (время пребывания заявки в очереди). Для таких систем характерно отсутствие отказа в обслуживании, то есть и .
Для систем с ожиданием существует дисциплина очереди:
1) обслуживание в порядке очереди по принципу «первая пришла - первая обслужена»;
2) случайное неорганизованное обслуживание по принципу «последняя пришла- первая обслужена» (такой порядок может применяться, например, при извлечении для обслуживания изделии со склада , ибо последние из них оказываются часто более доступными);
3) обслуживание с приоритетами по принципу «генералы и полковники вне очереди» (когда в первую очередь обслуживаются наиболее важные заявки). Приоритет может быть как абсолютным, когда более важная заявка «вытесняет» из под обслуживания обычную заявку( например, в случае аварийной ситуации плановые работы ремонтных бригад прерываются до ликвидации аварии), так и относительным, когда более важная заявка получает «лучшее» место в очереди.
Формулы для установившегося режима
1. Вероятность простоя каналов, когда нет заявок ( ).
Предполагается, что
Вероятность занятости обслуживанием заявок:
Вероятность занятости обслуживанием всех каналов:
Вероятность того, что заявка окажется в очереди:
Среднее число заявок в очереди:
Среднее время ожидания заявки в очереди:
.
Среднее время пребывания заявки в СМО:
.
Среднее число занятых обслуживанием каналов:
.
Среднее число свободных каналов:
.
Коэффициент занятости каналов обслуживания:
11. Среднее число заявок в СМО: