Сделай Сам Свою Работу на 5

КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ





Система массового обслуживания имеет один канал. Входящий поток заявок на обслуживание поток имеет интенсивность λ. Интенсивность потока обслуживания равна μ (т. е. в среднем непрерывно занятый канал будет выдавать μ обслуженных заявок). Длительность обслуживания — случайная величина, подчиненная показательному закону распределения. Заявка, поступившая в момент, когда канал занят, становится в очередь и ожидает обслуживания.

Рассмотрим систему с ограниченной очередью. Предположим, что независимо оттого, сколько требований поступает на вход обслуживающей системы, данная система (очередь + обслуживаемые клиенты) не может вместить более N-требований (заявок), из которых одна обслуживается, а (N-1) ожидают, Клиенты, не попавшие в ожидание, вынуждены обслуживаться в другом месте и такие заявки теряются. Наконец, источник, порождающий заявки на обслуживание, имеет неограниченную (бесконечно большую) емкость.

Обозначим P – количество тактов, по истчерению которых прилетает самолет. Эта величина вычисляется по формуле:

Где R – случайная велечина лежащая в диапазоне [0.01…0.99]



λ – плотность потока самолетов

 

Рассчитаем статистику для одноканальной СМО с ожиданием и неограниченной длиной очереди.

Тогда среднее число дозаправленных самолетов:

PlaneApply - среднее число дозаправленных самолетов

 

Вероятность того, что самолет будет дозаправлен:

statApply = PlaneApply/vsego, где

PlaneApply - среднее число дозаправленных самолетов

vsego – количество прилетевших самолетов, за все время

 

Среднее число самолетов, ожидающих дозаправки в воздухе:

statOcher1 = statOcher2/taktAll, где

taktAll – количество тактов

statOcher2 – очередь самолетов ожидающих дозаправки

 

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

statTime1 = statTime2/taktAll

 


ТЕХНИЧЕСКИЙ ПРОЕКТ

 

Сценарий диалога с пользователем

Работу пользователя с разрабатываемой программой представим в виде сценария, заданного ориентированным графом переходов. Вершины графа поставим в соответствие основным окнам и диалогам программы, а дугами будем отображать все возможные переходы между ними. На каждой дуге запишем пункт меню или идентификатор кнопки, при выборе которых происходит соответствующий переход. Граф представлен на рис. 1. По графу легко проследить возможные переходы пользователя по диалогам. Например, при запуске программы открывается главное окно. В нем нажав клавишу «Смоделировать» запускается моделирование дозаправки самолетов в воздухе с выводом анализа.



 

запуск

 

СМО

Дозаправка самолетов в воздухе

 

 

 

 


 

сгенерировать вывод статистики

 

Рис.1

 

 

Определим внешний вид окон, присутствующих в графе на рис. 1. Вид главного окна дан на рис. 2:

Рис. 2

 

На ней распологаются элементы Lable1, демонстрирующие пользователю название программы, элемент управления: Button1 и Button2. Button1 отвечает за переход к генератору. Button2 отвечает за выход из программы.

Далее на рисунке 3 представлен сам генератор:

Рис. 3

 

На нем располагаются два элемента управления Button3 и Button4. Button4 отвечает за непосредственную генерацию. Кнопка Button4 отвечает за выход в меню. Так же на ней расположены формы вывода статистических показателей Edit(1-6).
4.2Детализация алгоритма СМО

Разработаем q – схему алгоритма моделирования работы дозаправщиков в воздухе.Она предсатвленна на рисунке 6.

 

Q1

 


 

 


G1

timewating = 0 K2

 


D1 D2 D3 D4

 


S1

 

 


S2

SC1

 

 

Рис.6

 

timeAll>0 timeAll--  
Обнуление перменных статистики
Начало
На рисунке 7 показана граф – схема алгоритма моделирования работы дозаправщиков в воздухе

 

timeLast =0?
newPlane=1
Генератор заявок
newPlane=1?
S%=1?
timework%--  
S%=1&&timeWork=0?
S%-- PlaneApply++ PlaneIn--
генератор времени ожидания
push.back
S%=0?
i=0; i < ocher.size(); i++



 


 

ocher[i]=-2


timeLast--  
i=0; i < ocher.size(); i++
if ocher[i] >= 0
ocher[i]--
if ocher[i] ==-1
PlaneMiss++ ocher[i]--
Статистика за такт
Вывод всей статистики

Конец


РАБОЧИЙ ПРОЕКТ

 








Не нашли, что искали? Воспользуйтесь поиском по сайту:



©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.