Билет 8

8.1. Сведение произвольной системы оду к системе оду I-го порядка в нормализованном виде Коши. Пример.

m*X''+C*X'+r*X=P(t)

x(t0)=x0

x'(t0)=x'0

Введем новую систему функций: z1=x z2=x'=z'

Старшую производную уединяем в правой части X''=(P(t)-C*X'-r*X)/m

получаем систему:

z2'=(P(t)-C*X'-r*X)/m

z1'=z2

Начальные условия z1(t0)=x0 x2(t0)=x'0

Если есть система ОДУ из r уравнений порядка n1 n2 n3… nr, то ее можно свести к системе нормализованной форме Коши, кот. будет содержать n1+n2+n3+…nr уравнений 1-го порядка.

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

Рассмотрим системы массового обслуживания, в которых интенсивность потока поступающих заявок не зависит от состояния самих систем. Такие системы массового обслуживания называются открытыми.

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

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

- "все каналы свободны",

- "ровно i каналов занято и поступило ровно i заявок", i = 1, ..., n,

- "все каналы заняты и ровно j-n заявок находятся в очереди для обслуживания", j = n + 1, ...,n+k .

Графически все возможные переходы из одного состояния в другое, а также интенсивности потоков событий, под воздействием которых эти переходы возможны, можно изобразить в виде размеченного графа так, как это показано на рис.23. Здесь m=n+k.

Рис.3. Размеченный граф многоканальной открытой СМО

Действительно, если система находится в состоянии i = 0, 1,..., m, то в состояние "i+ 1 каналов занято" она может перейти под воздействием потока заявок с интенсивностью ;

Из состояния в состояние "i- 1 каналов занято" i = 1,..., nона может перейти под воздействием суммарного потока обслуженных заявок, поступающего от i каналов, с интенсивностью .

Из состояния в состояние j= п + 1, ..., m, система может перейти под воздействием суммарного потока обслуженных заявок, поступающего от п каналов с интенсивностью .

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

Если мест в очереди не предусмотрено (k=0), то имеем частный случай открытой системы массового обслуживания. Графически этот случай описывается на рис. 4.

Рис.4. Размеченный граф многоканальной открытой СМО без очереди.

Для получения системы алгебраических уравнений, описывающей стационарный режим в этом случае, достаточно из последней системы удалить третий блок уравнений (при j = n,..., т- 1) и положить т = п.

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

Пусть система находится в предельном стационарном режиме. Тогда можно показать, что:

• вероятность Р_ототказа заявке на обслуживание равна Р_т ;

• вероятность Q принятия заявки на обслуживание равна 1- Р_т ;

• среднее число А заявок, принимаемых системой на обслуживание в единицу времени, равно Q;

• среднее число Nzan занятых каналов равно А/ ;

• среднее число Noch заявок в очереди равно

• среднее время tw ожидания заявки в очереди равно

• среднее время tsys нахождения заявки в системе равно tw+ Q/ ;