Многоканальная система массового обслуживания с ожиданием

Алгебраическое описание функционирования многоканальной системы массового обслуживания с ожиданием и неограниченной очередью. Расчет средней продолжительности пребывания клиента в очереди. Расчет предельных значений вероятностных характеристик системы.

Рубрика Программирование, компьютеры и кибернетика
Вид лабораторная работа
Язык русский
Дата добавления 13.06.2019
Размер файла 373,6 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ ЭНЕРЕГТИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра ИК

Дисциплина:

«Теория массового обслуживания»

Лабораторная работа «Многоканальная система массового обслуживания с ожиданием»

Выполнила: студентка гр. ПМ-1-16

Розенфельд В.Н.

Казань, 2019

Пусть входной и выходной потоки являются пуассоновскими с интенсивностями l и m, соответственно. СМО имеет C каналов обслуживания. Средняя продолжительность обслуживания одного клиента равна 1/m.

В стационарном режиме функционирование многоканальной СМО с ожиданием и неограниченной очередью может быть описано с помощью системы алгебраических уравнений:

, при C > n >=1,

, при n>=C.

Пусть .

При условии решение системы уравнений имеет вид: , Pn при 0<=n<C, Pn при n>=C.

Здесь Pn есть вероятность того, что в СМО n клиентов находится на обслуживании. Среднее число клиентов в очереди на обслуживание определяется следующей формулой:

Среднее число находящихся в СМО клиентов (на обслуживании и в очереди):

Средняя продолжительность пребывания клиента в очереди:

Средняя продолжительность пребывания клиента в СМО:

Задача 1. Механическая мастерская завода с тремя постами выполняет ремонт малой механизации. Поток неисправных механизмов, прибывающих в мастерскую, пуассоновский и имеет интенсивность l = 2.5 механизма в сутки, среднее время ремонта одного механизма распределено по показательному закону и равно 0.5 сут.

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

· вероятности состояний системы;

· среднее число заявок в очереди на обслуживание;

· среднее число находящихся в системе заявок;

· среднюю продолжительность пребывания заявки в очереди;

· среднюю продолжительность пребывания заявки в системе.

Решение.

Так как то каждая заявка будет рано или поздно обслужена: Ротк=0, q=1, A=лq=л.

1. Определим параметр потока обслуживаний

2. Приведенная интенсивность потока заявок: = / = 2,5 / 2 = 1,25, при этом / (n) = 2,5 / (23) = 0,41.

Поскольку /(n)<1, то очередь не растет безгранично, и в системе наступает предельный стационарный режим работы.

3. Вычислим вероятности состояний системы:

4. Вероятность отсутствия очереди у мастерской

Pот.оч = P0 + P1 + P2 + P3 0,285 + 0,356 + 0,223 + 0,092 = 0,987.

5. Среднее число заявок в очереди на обслуживание при

.

6. Среднее число находящихся в системе заявок:

7. Средняя продолжительность пребывания механизма в очереди на обслуживание: =0,113/2,5=0,0452 суток.

8. Средняя продолжительность пребывания механизма в мастерской (системе): =0,0452+0,5=0,5452 суток.

2) Составим процедуру статистического моделирования мастерской завода в предположении, что длина очереди составляет 4 места. Интенсивность поступления заявок 2,5 механизма в сутки = 5/48 механизма в час, а среднее время ремонта одного механизма составляет 0,5 сутки = 12 часов.

Проведем испытание в течение 1000 часов.

Блок-схема для программы на C#:

Листинг программы на языке С#:

using System;

namespace ConsoleApplication1

{ class Program

{ static void Main(string[] args)

{ double t1 = 12;

double lambda = 2.5;

double mu1 = 4;

Console.WriteLine("Средняя продолжительность обслуживания: " + t1);

Console.WriteLine("Интенсивность потока: " +lambda);

Console.WriteLine("Длина очереди: " + mu1);

proc(1000);//продолжительность работы СМО в минутах

Console.ReadKey();}

static void proc(int k)

{ int t_okon1 = 0;

int post1 = 0;

int obsl1 = 0;

int otk1 = 0;

Random random = new Random();

for (int i = 0; i < k; i++)

{ int rn_post1 = random.Next(0, 60);

if (rn_post1 == 1 && t_okon1 == 0)

{ post1++;

t_okon1 = poisson(108);

obsl1++; }

if (rn_post1 == 1 && t_okon1 == 0)

{ post1++;

t_okon1--;

otk1--; }

if (rn_post1 > 1 && t_okon1 > 0)

{ t_okon1--; } }

Console.WriteLine("Поступило на обслуживание механихмов: " + post1);

Console.WriteLine("Из них обслужено: " + obsl1);

Console.WriteLine("Отказов в обслуживании: " + otk1);

Console.WriteLine("Затрачено часов на обслуживание: " + obsl1*12);

}

static int poisson(int mean)

{ var L = Math.Exp(-mean);

double p = 1;

var k = 0;

do

{ k++;

p *= new Random().NextDouble();

} while (p > L);

return k - 1;}}}

Результат работы программы:

2) Уменьшите длину очереди до 2-х мест, интенсивность поступления заявок увеличьте до 10 механизмов в сутки и повторите испытание 20 раз при длительности работы СМО в 1000 часов.

Меняем double mu1 = 4; на double mu1 = 2;

Меняем double lambda = 2.5; на double lambda = 10;

Повторяем 20 раз и получаем следующие результаты:

Следовательно, при увеличении интенсивности потока и сокращении длины очереди увеличилось суммарное количество времени, затраченное на обслуживание.

3) Вычислите оценки относительной и абсолютной пропускной способности СМО, среднюю продолжительность пребывания заявки в системе (в очереди), среднее число заявок в системе (в очереди).

Относительная пропускная способность: Q = pобс = 1

Абсолютная пропускная способность в данном случае: A = л = 10

Среднее время пребывания заявки в СМО:

Вероятность образования очереди: = 0.694

Среднее число заявок, находящихся в очереди:

Среднее число заявок в системе:

Задача 2. Система массового обслуживания - билетная касса с тремя окошками (с тремя кассирами) и неограниченной очередью. Пассажиров, желающих купить билет, приходит в среднем 5 человек за 20 мин. Поток пассажиров можно считать простейшим. Кассир в среднем обслуживает трех пассажиров за 10 минут. Время обслуживания подчинено показательному закону распределения. Определите вероятностные характеристики СМО в стационарном режиме.

Решение.

Имеем систему массового обслуживания с тремя каналами (3 кассы) и неограниченной очередью. Интенсивность потока входящих заявок равна =5 пассажиров за 20 мин =15 пассажиров в час, то есть 15.

Интенсивность потока обслуживания равна 3 пассажира за 10 минут = 18 пассажиров за час, то есть =18.

Нагрузка системы

Вычислим финальные вероятности:

Вероятность простоя системы:

P1 =

P2 =

P3 =

Среднее число пассажиров, находящихся в очереди:

Среднее время ожидания в очереди : 0,161:15=0,0110,66 мин

Среднее время обслуживания:

Среднее число заявок в системе:

Среднее время пребывания заявки в системе: =3,33+0,5=3,83 (мин)

Размещено на Allbest.ru


Подобные документы

  • Моделирование дневного стационара - многоканальной системы массового обслуживания с ожиданием. Определение оптимального числа койко-мест для данного количества клиентов. Практическое решение задачи с помощью программы, реализованной в среде Delphi 7.

    курсовая работа [1,9 M], добавлен 15.01.2010

  • Торговый центр как однофазная многоканальная система с одной очередью конечной длины Структура и элементы моделей системы массового обслуживания. Очередь и дисциплины ее обслуживания. Принципы и этапы моделирования средств массового обслуживания на ЭВМ.

    лабораторная работа [93,2 K], добавлен 04.06.2009

  • Изучение понятия многофазовых систем. Рассмотрение примеров разомкнутых и замкнутых систем массового обслуживания с ожиданием и с неограниченным потоком заявок. Определение значений среднего времени ожидания заявки при неэкспоненциальном распределении.

    контрольная работа [151,5 K], добавлен 16.09.2010

  • Система массового обслуживания как одна из основных моделей, используемых инженерами-системотехниками, примеры: телефонные станции, ремонтные мастерские, билетные кассы. Характеристика и особенности многоканальной системы массового обслуживания.

    контрольная работа [404,2 K], добавлен 19.11.2012

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

    курсовая работа [154,1 K], добавлен 19.05.2011

  • Системы, описывающие массовое обслуживание. Разработка системы массового обслуживания для магазинов. Постановка в очередь, порядок обслуживания, выбывание из очереди, периодичность попадания в нее. Описание программного модуля, листинг программы.

    курсовая работа [171,8 K], добавлен 20.01.2010

  • Системы массового обслуживания (СМО). Статистическое моделирование многоканальной СМО с ожиданием "Дневной стационар": определение числа койко-мест для клиентов стационара. Практическая реализация программы в среде Delphi 7, описание программного модуля.

    курсовая работа [1,9 M], добавлен 23.08.2009

  • Характеристика системы массового обслуживания, куда поступают заявки обслуживания. Особенности моделирования системы массового обслуживания. Имитация работы системы массового обслуживания с относительными приоритетами. Отчеты полного факторного плана.

    курсовая работа [1,1 M], добавлен 14.07.2012

  • Программа, моделирующая систему массового обслуживания. Изучение режима функционирования обслуживающей системы и исследование явлений, возникающих в процессе обслуживания. Описание программного модуля, руководство пользователя для работы с программой.

    курсовая работа [277,5 K], добавлен 20.01.2010

  • Определение характеристик системы массового обслуживания – вероятность обслуживания заявки, занятости любого канала системы, среднее число занятых каналов. Описание блок-схемы алгоритма. Разработка имитационной и аналитической моделей и их сравнение.

    курсовая работа [860,4 K], добавлен 24.12.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.