Информатика -продвинутый курс



         

МОДЕЛИРОВАНИЕ СЛУЧАЙНЫХ ПРОЦЕССОВ В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ - часть 3


В таблице 7.8 в колонке А записаны случайные числа - промежутки между приходами покупателей (в минутах), в колонке В -

случайные числа - длительности обслуживания (в минутах). Для определенности взято аmax = 10 и bmах

= 5. Из этой короткой таблицы, разумеется, невозможно установить, каковы законы распределения приняты для величин А

и В; в данном обсуждении это не играет никакой роли. Остальные колонки предусмотрены для удобства анализа; входящие в них числа находятся путем элементарного расчета. В колонке С представлено условное время прихода покупателя, в колонке D -

момент начала обслуживания, Е -

момент конца обслуживания, F - длительность времени, проведенного покупателем в магазине в целом, G - в очереди в ожидании обслуживания, Н - время, проведенное продавцом в ожидании покупателя (магазин пуст). Таблицу удобно заполнять по горизонтали, переходя от строчки к строчке. Приведем для удобства соответствующие формулы (в них i = 1, 2, 3,...):

так как начало обслуживания очередного покупателя определяется либо временем его прихода, если магазин пуст, либо временем ухода предыдущего покупателя;

Таблица 7.8

Моделирование очереди

N

А

В

С

D

Е

F

G

Н

1

0

4

0

0

4

4

0

0

2

2

1

2

4

5

3

2

0

3

10

5

12

12

17

5

0

7

4

1

2

13

17

19

6

4

0

5

6

3

19

19

22

3

0

0

Таким образом, при данных случайных наборах чисел в колонках A

и В и покупателям приходилось стоять в очереди (колонка G), и продавцу - в ожидании покупателя (колонка H).

При моделировании систем такого вида возникают следующие вопросы. Какое среднее время приходится стоять в очереди к прилавку? Чтобы ответить на него, следует найти

в некоторой серии испытаний. Аналогично можно найти среднее значение величины h. Конечно, эти выборочные средние сами по себе - случайные величины; в другой выборке того же объема они будут иметь другие значения (при больших объемах выборки, не слишком отличающиеся друг от друга).


Содержание  Назад  Вперед