Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
msepmenj (2) / Практические занятия / Методы оптимизации управления и принятия решений.pdf
Скачиваний:
201
Добавлен:
12.02.2015
Размер:
6.63 Mб
Скачать

больше, так и меньше среднего значения, равного, очевидно T, см, например

[5]).

 

 

P (n)

( T )n e T

(8)

T

n!

 

Заметьте, что при n=0 получается формула (4). Гистограмма этого

распределения приведена на Рис. 294

 

 

Распределение Пуассона

 

T

 

 

Рис. 294

 

 

Усредненные характеристики работы системы массового обслуживания.

 

При обсуждении примера о пропускной способности сберкассы с двумя или тремя окошками, мы использовали термины среднее число клиентов в системе, среднее время ожидания в очереди, и т.п., полагаясь на интуитивное восприятие читателем этих понятий. Теперь, попытаемся более четко определить их смысл.

Допустим, что мы наблюдаем за очередью в системе массового обслуживания и записываем количество клиентов в системе каждую минуту в течение суток непрерывной работы. В результате мы можем получить график изменения числа клиентов в системе с течением времени, похожий на изображенный на Рис. 295 (по оси абсцисс отложен порядковой номер минуты в сутках, а по оси ординат число клиентов в системе в эту минуту).

12

 

 

 

 

Число клиентов в системе.

Одна реализация.

10

 

 

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

1

101

201

301

401

501

601

701

801

901

1001

1101

 

Рис. 295

 

 

 

 

 

 

 

 

 

 

Зайцев М.Г., Варюхин С.Е.

573

Иногда в системе нет клиентов, иногда – их число достигает 10 человек. Однако характер изменения этого числа совершенно случайный, и найти какую либо закономерность невозможно. Заметим, что мы получили этот график с помощью компьютерного моделирования. Используя датчик случайных чисел, компьютер моделировал приход или уход клиента в систему в соответствии с формулами вероятностной модели пуассоновского процесса. При этом время обслуживания клиента также считалось случайным и экспоненциально распределенным, как это предполагается в теории очередей. Мы не будем здесь вникать в детали процесса моделирования и используем его результаты только для иллюстрации излагаемых концепций.

Что мы имеем в виду, когда говорим о среднем значении числа клиентов в системе? Может быть, для получения этого среднего значения нужно просто сложить результаты измерений за каждую минуту и разделить на число измерений? Такое усреднение называется усреднением по времени. В результате усреднения по времени получается одно единственное число. Применять такое усреднение можно лишь в том случае, если мы уверены, что процесс стационарен, и никаких принципиальных изменений во времени не происходит. Если, например, имеются часы «пик» и часы затишья, если интенсивность входного потока меняется со временем, или если среднее число клиентов в системе меняется со временем по каким-то другим причинам, в результате усреднения по времени мы не заметим всех этих процессов. Наше усреднение «сгладит» не только случайные вариации числа клиентов в системе, но также нивелирует все неслучайные процессы, если они в системе есть.

Для того чтобы выявить процессы, развивающиеся в системе массового обслуживания с течением времени, необходимо использовать другой подход к усреднению случайных вариаций числа клиентов в системе – усреднение по реализациям случайного процесса. Предположим, что один день работы СМО не отличается от другого, или что у нас есть несколько совершенно одинаковых «точек продаж» - систем массового обслуживания, не отличающихся друг от друга. Тогда в каждый новый день работы данной СМО, или в каждой следующей СМО, мы будем иметь новую реализацию случайного процесса. Например, зависимость числа клиентов в системе от времени будет каждый раз другой (Рис. 296).

12

Сравнивая зависимости наЧислоРис. клиентов295 Рисв. 296,системеы. увидимОдна реализацтам иятам.

10

 

 

 

 

 

 

 

 

 

 

 

 

сходные случайные функции: пределы изменения числа клиентов в системе,

количество8

«всплесков» численности, их высота, продолжительность во времени

и 6пр. кажутся очень похожими на двух рисунках. Но детали этих зависимостей -

совершенно различны. Это разные реализации одного и того и же случайного

4

 

 

 

 

 

 

 

 

 

 

 

 

процесса.

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

1

101

201

301

401

501

601

701

801

901

1001

1101

 

Рис. 296

 

 

 

 

 

 

 

 

 

 

Если повторять

реализации этого процесса много раз (моделируя его на

компьютере, или реально измеряя изменения численности клиентов в системе изо

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

точке, то можно обнаружить следующую картину (Рис. 297).

 

 

 

50

 

 

 

Число клиентов, накопленное за

10

реализаций.

40

 

 

 

 

 

 

 

 

 

 

 

30

 

 

 

 

 

 

 

 

 

 

 

20

 

 

 

 

 

 

 

 

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

1

101

201

301

401

501

601

701

801

901

1001

1101

200

 

 

 

Число клиентов, накопленное за

50

реализаций.

150

 

 

 

 

 

 

 

 

 

 

 

100

 

 

 

 

 

 

 

 

 

 

 

50

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

1

101

201

301

401

501

601

701

801

901

1001

1101

1000

 

 

 

Число клиентов, накопленное за

250

реализаций.

800

 

 

 

 

 

 

 

 

 

 

 

600

 

 

 

 

 

 

 

 

 

 

 

400

 

 

 

 

 

 

 

 

 

 

 

200

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

1

101

201

301

401

501

601

701

801

901

1001

1101

 

Рис. 297

 

 

 

 

 

 

 

 

 

 

Зайцев М.Г., Варюхин С.Е.

575

Несмотря на сохранение случайных вариаций численности, при увеличении количества реализаций, прослеживается общая тенденция: число клиентов в системе постепенно увеличивается, а затем флуктуирует (случайно колеблется) возле некоторого постоянного значения25. Напомним, что на рисунках 5 показана зависимость суммарного числа клиентов в данный момент, накопленного за много реализаций. Поделив это число на количество реализаций, получим среднее (по реализациям) число клиентов в системе в данный момент времени. Если беспредельно увеличивать количество реализаций, то случайные флуктуации на зависимости среднего числа клиентов в системе от времени исчезнут, и мы получим зависимость, похожую на изображенную на Рис. 298.

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

(в момент t=0, n=0)

3.5

3

2.5

2

1.5

1

0.5

0

0

2

4

6

8

10

12

 

 

 

 

 

 

Время

Рис. 298

Среднее число клиентов нарастает от нуля в начальный момент времени, потому, что мы считали, что в начальный момент времени система пуста. Представим себе, что в начальный момент времени 6 клиентов (каждый день или в каждой точке продаж) ждут у дверей системы, и как только система откроется для работы, они сразу заходят и образуют очередь на обслуживание. В этом случае среднее число клиентов в системе будет меняться так, как показано на Рис. 299.

25 Разумеется, при данном моделировании считали, что интенсивность входного потока не меняется со временем (поток пуассоновский). Если это не так, никакого стационарного значения для среднего числа клиентов в системе не будет.

 

 

 

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

 

 

 

 

 

 

 

(в момент t=0, n=6)

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

0

2

 

4

 

6

8

10

12

 

 

 

 

 

 

 

 

 

 

Время

 

Рис. 299

 

 

 

 

 

 

 

 

 

 

Заметим, что независимо от количества клиентов в системе в начальный

момент времени, система стремится к одному и тому же стационарному значению

среднего числа клиентов в системе, в нашем случае – 3 клиента. Это значение,

очевидно, определяется соотношением между интенсивностью входного потока

и суммарной скоростью обслуживания s (где s – число каналов обслуживания).

Чем ближе интенсивность входного потока к суммарной скорости

обслуживания s , тем выше это стационарное, среднее значение числа

клиентов в системе.

Очевидно, что не должно превышать

s , так как в

противном случае в систему будет входить в среднем больше клиентов, чем

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

нарастать. То же самое наблюдается и тогда когда точно равно s .

На Рис.

300 представлен результат моделирования той же самой системы массового

обслуживания (s=1), что и на Рис. 297, но при условии, что скорость

обслуживания равна интенсивности входного потока.

 

 

 

 

4000

 

 

Число клиентов, накопленное за

250 реализаций.

 

3000

 

 

 

 

 

 

 

 

 

 

 

2000

 

 

 

 

 

 

 

 

 

 

 

1000

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

1

101

201

301

401

501

601

701

801

901

1001

1101

 

Рис. 300

 

 

 

 

 

 

 

 

 

 

Видно, что рост накопленного числа клиентов со временем (а значит и рост

среднего по реализациям значения числа клиентов в системе) не прекращается, и

никакого стационарного значения не достигается. Теория очередей трактует это

Зайцев М.Г., Варюхин С.Е.

577

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

Дело в том, что формулы теории очередей позволяют найти именно стационарное значение среднего числа клиентов в системе (и другие стационарные средние характеристики работы СМО), не описывая процесс перехода системы из начального состояния в это стационарное (иногда говорят «процесс забывания системой ее начального состояния»). Длительность этого переходного процесса зависит от интенсивности входного потока и от того

насколько далеко начальное состояние от стационарного. В случае =s , система всегда находится на стадии переходного процесса, и стационарного состояние не достигается никогда.

Разумеется, непрерывный рост среднего числа клиентов в системе будет наблюдаться только при условии ее непрерывной работы. Представим себе магазин эпохи зрелого социализма, продающий дефицитный товар и не справляющийся с потоком потенциальных покупателей. Очередь в магазин будет непрерывно расти только в часы работы магазина. После закрытия магазина покупателей из системы удалят (либо обслужив их, либо нет), а входной поток обратится в ноль до следующего утра. Утром начнется все сначала, но при этом никаких бесконечно длинных очередей реально наблюдаться, конечно, не будет.