Лабораторная работа СМО с ограниченным временем ожидания

Краткая выдержка из текста работы (Аннотация)

При исследовании операций очень часто приходится сталкиваться с анализом работы системам массового обслуживания. Примерами таких систем могут служить: магазины, почта, государственные учреждения. Каждая такая система состоит из определенного числа обслуживающих единиц (продавцы, кассиры и т.п).

Рассмотрим работу такой СМО в общем виде:

Источник заявок формирует входной поток, задерживая на какой-то отрезок времени поступление заявки в его состав. Интервалы между заявками входного потока в общем случае неодинаковы: это случайные величины, которые определяются вероятностными законами входного потока. Заявки поступают на вход очереди, в котором реализуется заданный закон дисциплины очереди.

Канал обслуживания осуществляет обслуживание каждой заявки в соответствии с заданным детерминированным или случайным законом обслуживания. Выходной поток заявок отличается от входного в зависимости от законов дисциплины очереди и обслуживания.

В модели СМО все явления описываются с помощью событий, которые появляются в тот или иной момент времени (на временной оси). Для улучшения работы реальных систем необходимо получить какие-то определенные (детерминированные) характеристики работы системы (типа среднего времени ожидания или обслуживания) и на их основании выбрать новые режимы работы системы, т.е. по-другому распределить каналы обслуживания, режимы их работы, режим ожидания и т.д. Рекомендации должны носить детерминированный характер: «переместить N каналов обслуживания с одного потока заявок на другой», «добавить канал обслуживания», «изменить среднее время обслуживания».

Существует большое количество различных СМО. Перечислим основные классы СМО по разным основаниям:

а) марковские и немарковские: в марковских СМО динамика описывается с помощью марковских процессов. Аналитическому исследованию поддаются только частные типы немарковских СМО полумарковские, линейчатые и др.;

б) одноканальные и многоканальные (по числу каналов обслуживания, которые могут одновременно обслуживать входные заявки);

в) с отказами и без отказов (в зависимости от того, разрешается входной заявке ждать в очереди или нет; если разрешается ограничена очередь по длине или времени, либо нет);

г) многофазные и однофазные: при последовательном процессе обслуживания заявки несколькими приборами;

д) открытые и замкнутые: обслуженная заявка либо покидает СМО, либо снова поступает на обслуживание;

е) одиночные и сети СМО: сложные комбинации всех рассмотренных выше СМО.

Исследование любой СМО начинается с рассмотрения потоков заявок, поступающих на вход СМО, на вход канала обслуживания и покидающих СМО. В следующем разделе описаны различные типы моделей потоков событий.

В данной работе будет рассмотрена СМО с ограниченной очередью. Под ограниченной очередью понимается следующее, заявка поступает в СМО, и если очередь больше определенного количества, то она покидает ее. Примерами таких СМО могут служить те же самые супермаркеты, магазины, кассы и т.д., то есть места, где скапливается очередь и для определенных заявок эта очередь критична

Содержание работы

Введение 2

1. Постановка задачи 4

2. Математическая модель 5

3. Расчеты и числовые результаты 7

4. Анализ результатов 10

5. Варианты расчетов и выводы 11

Литература 12

Использованная литература

1. Павский, В.А. Моделирование процесса очистки природных и сточных вод: монография /В.А. Павский, Ю.Л. Сколубович, Т.А. Краснова. Новосибирск: НГАСУ, 2005. 144 с.
2. Павский, В.А. Вычисление показателей живучести распределенных вычислительных систем и осуществимости решения задач /В.А. Павский, К.В. Павский, В.Г. Хорошевский //Искусственный интеллект. 2006. №4 С. 28-34.
3. Гнеденко, Б.В. Курс теории вероятностей: учебник /Б.В. Гнеденко. М.: Едиториал УРСС, 2005. 448 с.
4. Боровков, А.А. Вероятностные процессы в теории массового обслуживания /А.А. Боровков. М.: Наука, 1972. 368 с.
5. Хинчин, А.Я. Работы по математической теории массового обслуживания /А.Я. Хинчин; под ред. Б.В. Гнеденко. М.: Наука, 1963. 528 с.

Другие похожие работы

• Курсовая - Решение задач линейного программирования.
• Контрольная - 10 задач по высшей математике
• Контрольная - 7 работ по высшей математике
• Дипломная - Стандарт криптографической защиты AES
• Учебник - Использование пакета прикладных программ «Статистика»
• Контрольная - 6 задач по математической логике
• Курсовая - Дифференциальный алгоритм решения общей задачи математического программирования. Метод Франка-Вулфа
• Контрольная - 9 задач по высшей математике
• Контрольная - Решить диофантово уравнение 3818*х-5221*y=-207
• Контрольная - 12 задач по высшей математике