51318

Системы массового обслуживания

Лабораторная работа

Информатика, кибернетика и программирование

Задание: На вход n – канальной СМО с отказами поступает поток заявок с интенсивностью 6 заявок в час. Среднее время обслуживания одной заявки 0.8 часа. Каждая обслуженная заявка приносит доход 4у.е. Содержание одного канала обходится 2 у.е./час. Определить экономически целесообразное количество каналов.

Русский

2014-02-09

59 KB

6 чел.

Министерство образования Республики Беларусь

Белорусский Государственный Университет Информатики и Радиоэлектроники

О Т Ч Е Т

по предмету: САиММ

по лабораторной работе №4

«Системы массового обслуживания»

Bариант-7

Выполнила:                                                                                      Проверил:     

студентка гр.351004                                                                        Мельник Н.И.

   

Минск 2006

Задание: На вход n – канальной СМО с отказами поступает поток заявок с интенсивностью = 6 заявок в час. Среднее время обслуживания одной заявки 0.8 часа. Каждая обслуженная заявка приносит доход 4у.е. Содержание одного канала обходится 2 у.е./час. Определить экономически целесообразное количество каналов.

Аналитический расчет:

λ – интенсивность поступления заявок,  λ=6 заявки в час.

μ – интенсивность потока обслуживания.

Т.к. среднее время обслуживания одной заявки 0.8 часа, следовательно μ=1/0.8=1.25.

d – доход от обслуженной заявки, d=4 у.е.

k – расход на содержание одного канала, k=2 у.е./час.

В качестве критерия для определения экономически целесообразного количества каналов в системе используем величину прибыли за час, определяемую по формуле:

P=d*A-Nk*k,  где

P – прибыль от системы в час, у.е./час.

A – абсолютная пропускная способность системы.

Nk– количество каналов.

Пусть ω=λ/μ=6/1.25=4,8.

Применяя формулы Эрланга для расчета абсолютной пропускной способности системы, получим следующую формулу для прибыли:

P = d* (1- Ротк.)* λ- Nk*k, где

Подставив исходные значения в формулу прибыли получим следующие значения:

Количество заявок

Величина прибыли за час

1

2,138

2

4,037

3

5,627

4

6,821

5

7,558

6

7,757

7

7,405

……

11

1,845

12

-0,062

Зависимость прибыли от количества каналов приведена на графике:

Т.о. в результате расчетов было получено, что экономически целесообразным количеством каналов является 11. Однако лучше использовать 6 каналов, т.к. в данном случае прибыль максимальна.

Сводная таблица результатов:

Количество каналов

Имитационная модель

Аналитическая модель

1

2,186

2,138

2

4,144

4,037

3

5,735

5,627

4

7,022

6,821

5

7,786

7,558

6

7,921

7,757

7

7,581

7,405

……………

11

2,128

1,845

12

-0,1712

-0,062

Результаты

6 каналов

6 каналов

Имитационная модель СМО(фрагмент программы):

procedure TForm1.Button1Click(Sender: TObject);

var

 N: integer; //number of minutes for working system

 NumberOfChanels: integer;

 TimeOfWorkingChanels: array of TTimeWork;//в этом массиве будут храниться времена работы каждогоканала по обработке заявки

 i,j: integer;

 Profit: real; //прибыль

 time: real;

 lastRequest: real;//количество минут, прошедших с момента начала работы системы, до выработки последней заявки

 x: real;

begin

 N := StrToInt(edit1.Text);

 NumberOfChanels := StrToInt(edit2.Text);

 SetLength(TimeOfWorkingChanels, NumberOfChanels);

 for i:= 0 to NumberOfChanels - 1 do

 begin

   TimeOfWorkingChanels[i].free := true;

   TimeOfWorkingChanels[i].timeOfWorking := 48;

 end;

 Profit := 0;

 lastRequest := 0;

 x := 0;

 Randomize();

 while (x=0) do

   x := Random(1000)/1000 ;

 time := -10*(ln(x) );

 for i:= 1 to N do

 begin

   if (i >= lastRequest + round(time)) then

   begin

     for j:= 0 to NumberOfChanels - 1 do

     begin

       if (TimeOfWorkingChanels[j].free = true) then //ищем свободный канал, если все каналы заняты то заявка блокируется(ничего не происходит)

       begin

         TimeOfWorkingChanels[j].free := false;

         break;

       end;

     end;

     lastRequest := i;

     x := 0;

     while (x=0) do

       x := Random(1000)/1000 ;

     time := -10*(ln(x) );

   end;

   for j:= 0 to NumberOfChanels - 1 do

   begin

     if ((TimeOfWorkingChanels[j].free = false) and (TimeOfWorkingChanels[j].timeOfWorking > 0)) then

     begin

       dec(TimeOfWorkingChanels[j].timeOfWorking);

     end;

     if ((TimeOfWorkingChanels[j].free = false) and (TimeOfWorkingChanels[j].timeOfWorking = 0)) then

     begin

       TimeOfWorkingChanels[j].free := true;

       TimeOfWorkingChanels[j].timeOfWorking := 48;

       Profit := Profit + 4;

     end;

   end;

 if (i mod 60 = 0) then

   Profit := Profit - 2*NumberOfChanels;

 end;

 Edit3.Text := FloatToStr(Profit);

end;


 

А также другие работы, которые могут Вас заинтересовать

11104. ПМП при ушибах и переломах. ПМП при острой сердечной недостаточности и инсульте. ПМП при массовых поражениях 114.11 KB
  ПМП при ушибах и переломах. ПМП при острой сердечной недостаточности и инсульте. ПМП при массовых поражениях Первая помощь при ушибах растяжениях и переломах. Ушиб – закрытое повреждение тканей и органов без существенного нарушения их структуры. Обычно возникает в ре...
11105. Единая государственная система предупреждения и ликвидации ЧС (РС ЧС), ее основные задачи и структура 91.65 KB
  Единая государственная система предупреждения и ликвидации ЧС РС ЧС ее основные задачи и структура. 1.ЦЕЛЬ И ПРИНЦИПЫ СОЗДАНИЯ РСЧС ЕЕ ОСНОВНЫЕ ЗАДАЧИ Необходимость образования государственных систем защиты населения и территорий как в России так и за рубежом была...
11106. Гражданская оборона, история создания, ее задачи, структура 25.18 KB
  Гражданская оборона история создания ее задачи структура Предназначение и задачи ГО РФ Структура ГО РФ Руководство ГО РФ Органы управления ГО РФ Организация задачи ГО в общеобразовательном учреждении Содержание плана ГО общеобразовательного уч
11107. Повышение устойчивости работы объектов на ЧС 42.56 KB
  Повышение устойчивости работы объектов на ЧС ПРЕДУПРЕЖДЕНИЕ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ И ПОВЫШЕНИЕ УСТОЙЧИВОСТИ ФУНКЦИОНИРОВАНИЯ ОРГАНИЗАЦИЙ Введение Как гласит Федеральный закон О защите населения и территорий от чрезвычайных ситуаций природного и техног...
11108. Локализация и ликвидация последствий ЧС 22.07 KB
  Локализация и ликвидация последствий ЧС Ликвидация последствий ЧС. Ликвидация ЧС ситуации осуществляется силами и средствами предприятий учреждений и организаций независимо от их организационно – правовой формы органов местного самоуправления органов исполнител...
11109. Дознание в уголовном процессе 44.5 KB
  РЕФЕРАТ по уголовному процессу на тему: Дознание в уголовном процессе Дознание – один из видов предварительного расследования о...
11110. Представительство. Доверенность 158 KB
  Курсовая работа по гражданскому праву На тему: Представительство. Доверенность Оглавление [1] Глава 1 понятие значение института представительства...
11111. Рентные договоры: понятие, правовая природа, виды 176 KB
  История, правовая природа и понятие рентных договоров. Правовая природа рентных договоров. Понятие, предмет и форма заключения договора ренты. Противоречивость конструкции договора ренты. Исполнение обязанности по передаче имущества
11112. Граждане как субъекты гражданского права 184 KB
  По дисциплине: Гражданское право На тему: Граждане как субъекты гражданского права Оглавление [1] По дисциплине: Гражданское право [2] Оглавление [3] Глава 1 Понятие...