51318

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

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

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

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

Русский

2014-02-09

59 KB

10 чел.

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

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

О Т Ч Е Т

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

по лабораторной работе №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;


 

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

34141. Метод индукции и дедукции 14.81 KB
  Исследуя экономические процессы и явления общества экономика использует определенную совокупность методов познания. Метод научной абстракции выделяет главное в объекте исследования при отвлечении абстрагировании от несущественного случайного временного непостоянного. Исторический метод. Логический метод позволяет правильно применять законы мыслительной деятельности обосновывающие правила перехода от одних суждений к другим и делать обоснованные выводы глубже понимать причинноследственные связи складывающиеся между процессами и...
34142. Экономические ресурсы и финансовые ресурсы 16.13 KB
  Экономические ресурсы подразделяются на следующие виды: природные сырьевые географические трудовые материальные финансовые и информационные. Природные ресурсы это земля ее недра леса вода воздух месторождения полезных ископаемых климатические и рекреационные ресурсы и др...
34143. Производство 16.09 KB
  Исходным пунктом является производство в котором происходит само создание экономических благ материаль ных благ и услуг необходимых для существования и развития человека. Распределение определяет долю каждого человека в произведенных продуктах зависит от общего количества созданных благ и от конкретного вклада отдельного экономического субъекта в производство. Третий этап кругооборота экономических благ обмен он охватывает систему связей и отношений позволяющую производителям обмениваться продуктами своего труда т.
34144. Собственность 16.99 KB
  В определенных исторических условиях отражался конкретный тип отношений собственности. Право собственности как право конкретных субъектов на определенные объекты имущество сводится к набору прав: праву владения праву пользования и праву распоряжения имуществом. В хозяйственной практике признаются два основных типа собственности: частная и общественная. Основные типы и формы собственности В настоящее время выделяют следующие формы собственности: 1 государственную; 2 собственность республик входящих в Российскую Федерацию автономных...
34145. Субъект собственности (собственник) 17.41 KB
  Экономическое содержание собственности имеет две стороны: субъект собственник и объект имущество. Объектом собственности является все то что включено в сферу жизнедеятельности субъекта а также его производственной деятельности. Субъектами собственности являются отдельные люди их группы государство и т. Итак в экономическом содержании собственности надо различать две стороны: 1 материальновещественную объекты собственности имущество; 2 социальноэкономическую отношения между людьми в связи с их присвоением.
34146. Экономическая обособленность 32.86 KB
  Характерные особенности предприятия приведены ниже. Но всех действующих лиц предприятия обычно объединяет наличие общего интереса произвести продукцию продать ее и получить денежный доход. Юридическая обособленность находит свое выражение в наличии устава предприятия для отдельных видов предприятий только учредительного договора счета в банке ведении бухгалтерского баланса наличии права договорных отношений и найма работников определенной имущественной ответственности во взаимоотношениях с другими предприятиями и отдельными...
34147. Цель государственного регулирования предпринимательской деятельности 17.14 KB
  Целью государственного регулирования предпринимательской деятельности является создание определенных условий обеспечивающих нормальное функционирование экономики в целом и стабильное участие предпринимателей страны в международном разделении труда и получение от этого оптимальных выгод. Поэтому цели и задачи государственного регулирования подвержены изменениям между тем как механизм регулирования достаточно хорошо отработан хотя и имеет особенности в каждой отдельно взятой стране. В обобщенном виде в задачи государственного регулирования...
34148. Рынок 16.16 KB
  Это самое простое но одновременно и самое поверхностное понятие рынка. В настоящее время существует множество определений рынка. Есть и определение рынка как действительного пространства на котором взаимодействуют предложение и спрос на те или иные блага товары и услуги и существуют способы их взаимодействия. Для нормального функционирования рынка необходимы следующие основные условия: 1 свобода предпринимательской деятельности; 2 конкуренция совершенная и несовершенная; 3 наличие различных форм собственности; 4 свободное...
34149. Деньги 29.36 KB
  Сущность денег раскрывается в их функциях. Ученыеэкономисты считают что можно выделить пять функций денег Современные экономисты считают что деньги выполняют три функции деньги как мера стоимости деньги как средство обращения и деньги как средство накопления. движение денег в наличной и безналичной формах закрепленная национальным законодательством; включает следующие элементы денежную единицу масштаб цен виды денег в стране и порядок их эмиссии порядок обращения денег и платежей а также государственный аппарат осуществляющий...