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;


 

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

18983. ВНЕШНЯЯ ПАМЯТЬ ПЕРСОНАЛЬНОЙ ЭВМ 117 KB
  ВНЕШНЯЯ ПАМЯТЬ ПЕРСОНАЛЬНОЙ ЭВМ ОБЩАЯ ХАРАКТЕРИСТИКА ВНЕШНЕЙ ПАМЯТИ Внешняя память ВЗУ предназначена для долговременного хранения больших объемов данных и программного обеспечения и обмена ими с оперативной памятью. В настоящее время структура и технич...
18984. ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ 152.5 KB
  ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ. ОБЩИЕ ПРИНЦИПЫ ИСПОЛЬЗОВАНИЯ ИЗБЫТОЧНОСТИ ДЛЯ ОБЕСПЕЧЕНИЯ ПОМЕХОУСТОЙЧИВОСТИ КОДОВ. Для обеспечения высокой достоверности передачи информации по каналу с помехами применяют помехоустойчивое кодирование. Помехоустойчивы
18985. Предмет и метод экономической теории 1.02 MB
  ТЕМА 01. Предмет и метод экономической теории Учебные цели Пять что изучает экономическая теория. Изучить методы экономического анализа. Выяснить различия между нормативной и позитивной экономикой. Уяснить чем отличается микроэкономика от макроэконо
18986. Теория потребительского поведения. Закономерности развития потребительских предпочтений 1.04 MB
  Теория потребительского поведения Учебные цели Раскрыть содержание предельной полезности товара показать ее отличие от общей полезности и сформулировать закон убывающей предельной полезности. Уяснить правило максимизации полезности...
18987. Рынок труда. Понятие предельного продукта труда в денежном выражении 630.5 KB
  А. Титков УМК ЭТ Тема 10. Рынок труда Учебные цели Выяснить особенности спроса на труд. Определить понятие предельного продукта труда в денежном выражении и предельных издержек на труд. Выявить факторы определяющие изменение спроса на труд. Усвоить правил
18988. Распределение Максвелла 326.5 KB
  Лекция I 1. Распределение Максвелла. Статистическая физика изучает свойства макроскопических тел т.е. систем состоящих из огромного числа частиц. Например для аудитории с размерами учитывая что каждый моль воздуха занимает объем 224 л и содержит число Авогадро мол
18989. Квантовомеханическое описание 288 KB
  Лекция II 1. Квантовомеханическое описание. Казалось бы каноническое распределение Гиббса I.4.5 невозможно согласовать с требованиями квантовой механики так как обобщенные координаты и импульсы в соответствии с принципом неопределенности Гейзенберга не коммутирую
18990. Микроканоническое распределение 283 KB
  Лекция III 1. Микроканоническое распределение. Рассмотрим замкнутую макроскопическую систему занимающую объем и содержащую частиц. Как это следует из рис. III.1 любая макроскопическая система является замкнутой поскольку ее энергия практически не флуктуирует т.е. о
18991. Расчет с помощью программы “Fullprof” магнитной структуры магнетика. Магнитная структура DyB4 572.5 KB
  Давайте проведем расчет нейтронограммы соединения AB, для которого мы вручную рассчитывали нейтронограммы ядерного и магнитного рассеяния”. Как мы уже знаем, нейтронограмма должна содержать, по крайней мере, две фазы – ядерную и магнитную