Информатика -продвинутый курс
Из этой короткой таблицы, разумеется,
В таблице 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. Конечно, эти выборочные средние сами по себе - случайные величины; в другой выборке того же объема они будут иметь другие значения (при больших объемах выборки, не слишком отличающиеся друг от друга).
