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;


 

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

72159. Руководство и лидерство в организации 332.65 KB
  Основой руководства являются лидерство власть и влияние. Власть -– возможность влиять на поведение других людей. С получением формальных полномочий руководитель получает определенную власть. Власть руководителя проявляется в том что от него в значительной степени зависит...
72160. Конфликты и стрессы как объекты управления 36.77 KB
  К межличностным методам преодоления конфликтов принадлежат: уклонение человек уклоняется от конфликта сглаживание погашение стремления к конфликту принуждение ликвидация конфликта силой власти или другим принудительным способом компромисс сближение точек зрения разрешение проблемы которая привела к конфликту.
72161. Гражданские правоотношения. Понятие, содержание, объекты, субъекты 28 KB
  Таких правоотношений большинство они реализуют нормы гражданского права регулируя имущественные и связанные с ними неимущественные отношения содействуют их развитию в нужном направлении. Так как права и обязанности принадлежат этим субъектам то они именуются объективными правами и обязанностями.
72162. Источники гражданского права 25.5 KB
  Источники гражданского права довольно многообразны по своему составу и разнообразны по содержанию. Вся совокупность гражданско-правовых актов может быть подразделена на следующие группы: Конституция Российской Федерации. Гражданский кодекс Российской Федерации.
72163. Основы конституционного строя 34.5 KB
  Основное социальное содержание Конституции Российской Федерации определяется ее принципами главными стержневыми идеями Основного Закона закрепленными в ее нормах и статьях. Принципы Конституции Российской Федерации наиболее концентрированно закреплены в ее главе...
72164. Права и свободы человека и гражданина 35.5 KB
  В регулировании деятельности человека и гражданина в российском обществе и государстве принимают участие все отрасли российского права определяющие правовой статус личности в Российской Федерации всю совокупность их прав и обязанностей. Совокупность конституционных норм закрепляющих положе ние человека...
72165. Федеративное устройство государства 34 KB
  Таким образом государственное устройство это важнейший элемент государства представляющий собой способ организации его территории правовое положение частей государства и систему их взаимоотношений с центром.
72166. Понятие и принципы гражданского права 25.5 KB
  Авторы названных результатов творчества имеют имущественные права на вознаграждение а также на определенные льготы так как между создателями объектов творчества и компетентными субъектами возникают имущественные отношения.
72167. Правоспособность и дееспособность 32 KB
  Разумеется способность иметь права и обязанности не равнозначна фактическому обладанию ими. Гражданская дееспособность это способность своими действиями приобретать и осуществлять гражданские права создавать для себя гражданские обязанности и исполнять их.