50441

Определить средние значения очередей пассажиров и машин и средние значения времени пребывания на стоянке пассажиров и машин

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

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

Система массового обслуживания представляет собой стоянку такси, на которую поступает поток пассажиров с интенсивностью и поток машин с интенсивностью заявок в час (все потоки простейшие). Пассажиры образуют очередь, которая уменьшается на 1, когда к стоянке подходит машина. В случае, когда на стоянке нет пассажиров, в очередь становятся машины. Число мест для машин на стоянке ограничено (n=10). Очередь пассажиров не ограничена, посадка производится мгновенно.

Русский

2014-02-03

106.5 KB

25 чел.

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра ПОИТ

ОТЧЕТ

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

по курсу «САиММ»

Выполнили:

Проверил:

Студенты гр. 251005

Русин В.Г.

Барабаш Е.

Бритвич Т.

Калюта А.

Минск 2005

I. Постановка задачи.

Система массового обслуживания представляет собой стоянку такси, на которую поступает   поток пассажиров с интенсивностью =12.0 и поток машин с интенсивностью =15.0 заявок в час (все потоки простейшие). Пассажиры образуют очередь, которая уменьшается на 1, когда к стоянке подходит машина. В случае, когда на стоянке нет пассажиров, в очередь становятся машины. Число мест для машин на стоянке ограничено (n=10). Очередь пассажиров не ограничена, посадка производится мгновенно.

Определить средние значения очередей пассажиров и машин и средние значения времени пребывания на стоянке пассажиров и машин.

II. Диаграмма интенсивности переходов.

                                              

…           …                            …          …

                                              

Состояния СМО пронумерованы соответственно числу пассажиров и машин на стоянке двумя индексами:

- первый – число пассажиров;

- второй – число машин.

S0,0 – состояние, когда на стоянке нет ни пассажиров, ни машин;

S0,i – состояние, когда на стоянке нет пассажиров, i – машин;

...

Sj,0 – состояние, когда на стоянке нет машин и j – пассажиров;


III
. Расчет аналитической модели.

По условию:

   =12.0.

   =15.0.

   Очередь машин ограничена – n=10.

   Очередь пассажиров не ограничена.

   Все потоки простейшие.

Поток пассажиров - одноканальный, с неограниченной очередью.

Приход пассажиров – поступление заявки, а приезд такси – её обработка.

 

Таким образом:

  •  среднее значение очереди пассажиров = 3.2
  •  среднее время пребывания пассажиров на стоянке = 0.35

Для потока машин приезд такси – поступление заявки, а приход пассажира её обработка, поэтому:

Таким образом:

  •  среднее значение очереди машин = 6.16
  •  среднее время пребывания пассажиров на стоянке = 0.477.


IV
. Результаты работы имитационной модели.

1. Для 1000 единиц времени.

2. Для 10000 единиц времени.

V. Вывод.

Небольшие отклонения в результатах работы имитационной модели с аналитической моделью зависят от встроенного генератора случайных чисел, от выбора количества единиц времени работы системы, от выбора интервала .


VI.
Листинг программы.

void __fastcall TForm1::Button1Click(TObject *Sender)

{

       switch(Flag)

       {

       case 0:

               {

               Queue *headM=NULL,*backM=NULL,*headL=NULL,*backL=NULL,*New;

               l=StrToFloat(Edit1->Text);

               m=StrToFloat(Edit2->Text);

               Noch=StrToInt(Edit3->Text);

               Tmax=StrToFloat(Edit9->Text);

               double dt=(double)1/(10*m);

               Edit10->Text=dt;

               int OchL=0,OchM=0,LochL=0,LochM=0,Sch=0,SchM=0,SchL=0;

               double To=0;

               randomize();

               double Tn=(double)(-1/l)*log((rand()+1)/(double)(RAND_MAX+1));

               double Ts=0;

               int Sk=0;

               double TimeInL=0,TimeInM=0;

               int AOchM[100],AOchL[100];

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

               {

                       AOchM[i]=0;AOchL[i]=0;

               }

               while(Ts<Tmax)

               {

                       Ts += dt;

                       Sch++;

                       if (OchM) LochM += OchM;

                       if (OchL) LochL += OchL;

                       AOchL[OchL]++;

                       AOchM[OchM]++;

                       if (Ts>To)

                       {

                               if(OchL!=0)

                               {

                                       OchL--;

                                       headL->TimeIn=To-headL->TimeIn;

                                       TimeInL += headL->TimeIn;

                                       Queue *temp;

                                       temp=headL;

                                       headL=headL->next;

                                       delete temp;

                                       

                               }

                               else

                               {

                                   if(OchM!=Noch)

                                   {

                                       New=new Queue;

                                       New->TimeIn=To;

                                       New->next=NULL;

                                       if (headM==NULL)

                                               headM=backM=New;

                                       else

                                       {

                                               backM->next=New;

                                               backM=New;

                                       }

                                       OchM++;

                                   }

                               }

                               SchM++;

                               To=Ts + (double)(-1/m)*log((rand()+1)/(double)(RAND_MAX+1));

                       }

                       if (Ts>Tn)

                       {

                               if(OchM!=0)

                               {

                                       OchM--;

                                       headM->TimeIn=Tn-headM->TimeIn;

                                       TimeInM += headM->TimeIn;

                                       Queue *temp;

                                       temp=headM;

                                       headM=headM->next;

                                       delete temp;

                               }

                               else

                               {

                                       OchL++;

                                       New=new Queue;

                                       New->TimeIn=Tn;

                                       New->next=NULL;

                                       if (headL==NULL)

                                               headL=backL=New;

                                       else

                                       {

                                               backL->next=New;

                                               backL=New;

                                       }

                               }

                               SchL++;

                               Tn=Ts + (double)(-1/l)*log((rand()+1)/(double)(RAND_MAX+1));

                       }

               }

               double Ll,Lm;

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

                       Ll += (double)i*AOchL[i]/Sch;

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

                       Lm += (double)i*AOchM[i]/Sch;

               Edit4->Text=(double)Ll;

               Edit5->Text=(double)Lm;

               Edit6->Text=(double)TimeInL/SchL;

               Edit7->Text=(double)TimeInM/SchM;

               }

               break;

            }

}


S 0.0

S 0.1

S 0.i

S 0.n

S 1.0

S j.0


 

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

83531. Дипломатичні привілеї та імунітети 34.74 KB
  Дипломатичні привілеї деякі особливі права пільги та переваги які надаються дипломатичним представництвам та їх персоналу. дипломатичні імунітети і привілеї поділені на імунітети і привілеї дипломатичного представництва та особисті імунітети і привілеї членів дипломатичного персоналу та їхніх родин. До другої категорії відносяться: особиста недоторканість недоторканість особистої резиденцій повний імунітет від кримінальної юрисдикції держави перебування а також від цивільної і адміністративної юрисдикції у відношенні виконавчих дій...
83532. Поняття та джерела консульського права. Встановлення консульських відносин 33.53 KB
  Встановлення консульських відносин. Консульське право сукупність міжнародноправових норм що регламентують правове положення та порядок діяльності консульських установ. Важливу роль у консульських відносинах відіграють двосторонні консульські конвенції у яких крім врегулювання загальних питань закріплюються особливості здійснення консульських відносин між конкретними державами. Загальні засада діяльності консульських установ також визначаються актами національного законодавства зокрема Консульським статутом України затвердженим Указом...
83533. Класи консульських установ. Функції консульських установ 36.75 KB
  Функції консульських установ. передбачає наступні класи консульських установ: генеральні консульства консульства; віцеконсульства; консульські агентства. Голови цих консульських установ йменуються відповідно генеральний консул консул віцеконсул і консульський агент.
83534. Початок і закінчення консульських місій 35.4 KB
  Голові консульської установи надається консульський патент державою що представляється. До виконання своїх обов\'язків голова консульської установи може приступити лише після отримання дозволу держави перебування який має назву екзекватура. Початком консульської місії голови консульської установи вважається момент видачі йому екзекватури інших консульських посадових осіб повідомлення країни перебування про їх прибуття з зазначенням імені прізвища посади рангу тощо. Консульська місія припиняється на наступних підставах: відкликання...
83535. Персонал консульської установи. Консульський корпус 33.02 KB
  На відміну від дипломатичних представництву склад консульських установ входять не три а дві категорії членів персоналу консульські посадові особи та співробітники консульської установи. До категорії консульських посадових осіб входять всі особи на яких покладено виконання консульських функції. Сукупність іноземних консульських представників у межах консульського округу в якому вони виконують свої функції називається консульським корпусом. У вузькому сенсі консульський корпус складається з глав консульських установ.
83536. Консульські імунітети та привілеї 34.97 KB
  В консульському праві як і в дипломатичному розрізняють дві категорії привілеїв та імунітетів: а привілеї та імунітети консульських установ; 6 привілеї та імунітети штатних консульських посадових осіб та інших працівників консульських установ. Найсуттєвішими в першій категорії є: недоторканність консульських приміщень; звільнення консульських приміщень від податків; недоторканність консульського архіву та документів; свобода зносин; безперешкодні зносини і контакти з громадянами держави що представляється. Другу категорію консульських...
83537. Право спеціальних місій 37.02 KB
  Функції спеціальної місії визначаються за взаємною згодою між державою що посилає і приймаючою державою. Для направлення або прийняття спеціальної місії не є необхідною наявність дипломатичних або консульських відносин між державами. За деякими виключеннями держава що посилає може на свій розсуд призначити членів спеціальної місії повідомивши попередньо приймаючій державі всю необхідну інформацію про чисельність і шал спеціальної місії і зокрема повідомивши про прізвища і посади осіб яких вона має намір призначити.
83538. Дипломатичне право міжнародних організацій 36.09 KB
  Як показує практика багатостороння дипломатія відбувається головним чином в рамках міжнародних організацій при яких держави засновують свої постійні представництва які користуються такими ж привілеями та імунітетами що і члени делегацій державчленів організації. Вона охоплює чотири сфери діяльності держав в їх відносинах з міжнародними організаціями і в рамках міжнародних конференцій а саме постійні представництва держав при міжнародних організаціях місії постійних спостерігачів при міжнародних організаціях делегації держав в органах і...
83539. Кодифікація міжнародного морського права. Види морських просторів 36.24 KB
  Міжнародне морське право являє собою систему міжнародноправових принципів і норм що визначають правовий режим морських просторів і регулюють відносини між державами та іншими суб\'єктами міжнародного права з приводу їх діяльності з дослідження та використання просторів Світового океану та його ресурсів. Міжнародне морське право відноситься до однієї з найбільш старих галузей міжнародного права і спочатку склалося у формі звичаєвих норм. Кодифікація морського права була проведена в XX ст.