51124

Моделирование непрерывно-стохастической системы массового обслуживания

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

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

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

Русский

2014-02-06

106.86 KB

3 чел.

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

Учреждение образования

«Белорусский государственный университет

информатики и радиоэлектроники»

Кафедра программного обеспечения

информационных технологий

ОТЧЕТ

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

“ Моделирование непрерывно-стохастической системы массового обслуживания ”

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

студент гр. 750503       Костюк Елена

Макаревич Владимир

Минск 2009


Задание

7)  На  вход n-канальной  СМО  с  отказами  поступает  поток  заявок  с

интенсивностью l = 6  заявок  в  час.  Среднее  время  обслуживания  одной

заявки 0.8  часа.  Каждая  обслуженная  заявка  приносит  доход 4у.е.

Содержание одного канала обходится 2 у.е./час. Определить экономически

целесообразное количество каналов.

Теоретическое моделирование

#include <conio.h>

#include <stdio.h>

double fact(long n)

{

 if ( n==0 ) return 1.0;

 else return n * fact(n-1);

}

double extent(double x, int n)

{

 if ( n==0 ) return 1.0;

 return x * extent(x, n-1);

}

//--------------------------------

double S(int n, double w)

{

 if ( n==0 ) return 1.0;

 return S(n-1,w) + extent(w, n) / fact(n);

}

double P0(int n, double w)

{

 double s = S(n, w);

 return 1 / s;

}

int main()

{

 double w, h = 6.0, u = 1 / 0.8, c = 4.0, d = 2.0, Pk, p, profit, max_p = 0;

 int max_ch;

w = h/u;

printf("Chanels | Profit\n");

printf("========|========\n");

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

{

 p = P0(k, w);

 Pk = p * extent(w, k) / fact(k);

 profit = h * (1-Pk) * c - k * d;

 if ( max_p<profit ) max_p = profit, max_ch = k;

 printf(" %6d | %2.3f -> %f\n", k, profit, Pk);

}

printf(" ----------------\n");

printf(" %6d | %2.3f  <- Optimal\n", max_ch, max_p);

 return _getch();

}

Практическое моделирование

#include <conio.h>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

double RandExp(double h)

{

 double R = (double)rand()/RAND_MAX;

 return -log(1-R) / h;

}

class Channel

{

private: bool busy;

public: Channel()

 { busy = false; }

public: bool Busy()

 { return busy; }

public: bool Empty()

 { return !busy; }

public: void Occupy()

 { busy = true; }

public: void Liberate()

 { busy = false; }

};

class System

{

private: Channel **channel;

private: int n, state;

private: System() {}

public: System(int N)

 {

  state = 0;

  n = N;

  channel = new Channel*[n];

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

   channel[i] = new Channel();

 }

public: int State()

 { return state; }

public: bool InRequest()

 {

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

  {

   if ( channel[i]->Empty() )

   {

    channel[i]->Occupy();

    state++;

    return true;

   }

  }

  return false;

 }

public: bool OutRequest()

 {

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

  {

   if ( channel[i]->Busy() )

   {

    state--;

    channel[i]->Liberate();

    return true;

   }

  }

  return false;

 }

};

int main()

{

 double w, h = 6.0, u = 1 / 0.8, c = 4.0, d = 2.0, profit;

 double t1 = RandExp(h), t2 = RandExp(u), eps = 0.1;

 long k, N = 6, TotalTime = 1000000;

System *sys = new System(N);

k = N+1;

 double *P = new double[k];

 for(int i=0; i<k; i++) P[i] = 0;

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

{

 if( t1<=0 )

 {

  t1 = RandExp(h);

  sys->InRequest();

 }

 if( t2<=0 )

 {

  t2 = RandExp(u);

  sys->OutRequest();

 }

 t1-=eps, t2-=eps;

 P[sys->State()]++;

}

 for(int i=0; i<k; i++) P[i] = P[i] / TotalTime;

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

{

 printf("P[%d] = %2.8f\n", i, P[i]);

}

profit = h * (1-P[N]) * c - N * d;

printf("\n %6d | %2.8f\n", N, profit);

 return _getch();

}


 

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

84108. Государство и общественно-правовые объединения 21.85 KB
  Появление таких общественных организаций как партии является объективным процессом который позволяет выявлять общие интересы различных групп формулировать их преобразовывать в правовые требования добиваться их осуществления. Поэтому государство и выступает важнейшим и очень ценным объектом политической борьбы определяет участие партии в завоевании государственной власти. Различают парламентские партии ставящие целью завоевание власти демократическим путем участием в парламентской деятельности и партии которые ставят своей задачей...
84109. Правовой статус личности, понятия структуры виды 21.03 KB
  В структуру этого понятия входят следующие элементы: а правовые нормы; б правоспособность и дееспособность лица обладающего правовым статусом; в основные права свободы и обязанности; г законные интересы; д гражданство; е юридическая ответственность; ж правовые принципы; з правоотношения. В зависимости от перечисленных критериев различают: а общий или конституционный статус гражданина; б специальный или родовой статус определенных категорий граждан; в индивидуальный статус. Набор правовых статусов велик но в теоретическом плане...
84110. Гарантии прав и свобод личности. Понятия и виды 24.88 KB
  Утверждали что все люди равны от рождения и имеют одинаковые обусловленные природой права Аристотель одним из основополагающих считал право на частную собственность которое отражает природу самого человека и основано на его любви к самому себе. В период феодализма многие естественно-правовые идеи облекались в религиозную оболочку. В этом случае его можно считать правовым. существуют независимо от закрепления в законодательных актах государства являются объектом между народи о правового регулирования и защиты.
84111. Государство и гражданское общество 24.18 KB
  Гражданское общество внутренне противоречиво; в нем доминирует частный интерес совпадает и сталкивается деятельность различных субъектов. Оно играет роль фактора сдерживающего развитие противоречий до уровня способного разрушить гражданское общество. Как взаимосвязанные элементы единой общественной системы гражданское общество и государство обусловливают друг друга.
84112. Правовое государство и теоретические основы и практика 24.77 KB
  Теория правового государства берет свои истоки из периода античности. Таким образом у Аристотеля мы находим признак правового государства верховенство права. В этот период наиболее последовательное и завершенное освещение дискуссионных вопросов по теории правового государства находим у Н.
84113. ПРИНЦИПЫ ПРАВОВОГО ГОСУДАРСТВА 34.33 KB
  Права человека положены в основу системы сдержек и противовесов правового режима ограничения для государства не допуская тем самым излишнего регулирующего вторжения последнего в частную жизнь. Индивидуальные права представляют все одну общую черту: они ограничивают права государства писал в начале XX в. То есть власть государства можно ограничить прежде всего правами человека и гражданина которые выступают своеобразным проявлением власти личности волей гражданского общества составляют главную часть права вообще.
84115. Функции теории государства и права 23.5 KB
  Гносеологическая гносеология учение о познание связана с познанием ТГП сущности содержания и форм государственно-правовых явлений. Эвристическая ТГП не только познаёт бытие но и открывает новые закономерности в государственно-правовых явлениях. Прогностическая предсказательная на основе полученных данных ТГП прогнозирует развитие государства и права в будущем их проблемы. Понятия и концепция ТГП заимствуется отраслевыми и специальными юридическими науками.