- •Теор сист
- •11.Развит
- •12. Цель классификац сист
- •Закономерности сист
- •Сист подход, анализ (СтП)
- •Методы опис сист
- •3.Мет экспертн Оц:
- •Модели и моделир сист
- •III Форма предст Об
- •Случ последоват
- •Динамическое описание систем.
- •3.1. Предполож о хар-ре функционир сист
- •3.3 Вх и вых сигналы.
- •3.4. Оп переходов и выходов.
- •3.5. Детерм сист без послед с Вх Сг 2-х кл.
- •3.6. Детермин системы с последействием.
- •3.7. Стохастические системы.
- •3.7.1 Марковск сл. Процесса (мсп)..
- •3.7.2. Пс . Связь Пуассон пс с мсп.
- •3.7.3. Предельная (финальная) вер сост.
- •3.7.4. Типовые мсп.
- •1) Процесс «размножения и гибели».
- •2) Циклические процессы.
- •3.7.5. Примеры прим мсп к исслед систем.
- •3.8. Системы массового обслуживания.
- •3.8.1. Одноканальная смо с отказами.
- •3.8.2. Многоканальные смо.
- •3.8.3. Одноканальные смо с ожиданием.
- •3.8.4. Многоканальные смо с ожиданием.
- •Агрегативные системы.
- •4.1. Понятие агрегата. Структ агрегат сист
- •Иерархические системы.
- •5.1. Основные типы иерархии.
- •5.2. Формализация иерархических понятий.
- •1. Координация.
- •2. Декомпозиция.
- •3. Агрегация.
- •5.3. Мод прин реш при упр сложн об.
3.7. Стохастические системы.
Cис, ф-е под возд случ. факторов, наз. стохастическими.
важных понят СС - понятие случайного оператора.
Учет случ. факторов:
рассм. мн-во , кот. предст. собой пр-во элементарных событ с некот вер-ой мерой Р(А). Она м.б. любая. Это м.б. все то, что определяется с пом. закона распредел или CВ или СП.
Рассм. X→Z – отображ, X – множ вх сг, Z – множ сост сист
В д.сл. под сл. Оп подраз. Оп H1, позв. определ: z=H1(x, ) реализ отобр-я множ в отображ X→Z: →{X→Z}
В чем особ-ть сл. оператора?
При некот. xX, нельзя с учетом сл. факторов однозн определ зн-е zZ, а можно лишь вести речь о появл этого мн-ва Z*Z, имеющ свои за-ны распредел вер-ти, определ вер-ой мерой Р(А) и сл. Оп. Н1.
Введем понятие сл. оператора перех и вых.
z(t)=H1{t, to, z(to, o), (t, xL]tot, ’} y(t)=G1{t, z(t), ’’}
Н1 – сл. Оп перех, G1 – сл. Оп вых - Эти Оп отн. к СС без послед.
o, ’, ’’ – независим элементарные событ, принадлеж с соответв вер мерами Ро(А), Рz(A) и Py(A) по принадлежн этих событ соотв эл-ым событ (об,пер-ым)
Теперь мы можем выделить ч/сл СС.
Пусть ’и ’’ – фиксир. Тогда сл. соб - о. Имеем СС со случ нач. усл.
Пусть фиксир о и ’ имеем сист со случ вых.
Пусть о и ’’ фиксир имеем сист со сл. переходами.
Рассм. примеры СС, в кот протек сл. проц явл. Марковск.
3.7.1 Марковск сл. Процесса (мсп)..
Сл проц, протек в сист, наз. Марк, если вып условия:
Люб мом. tо вер нахожд Сист в опред сост на мом t>=to, опред сост сист в мом to и не завис от сост в мом t< to (без предистор, без послед)
2 класса по специф перех 1)с дискр сост 2)с непрер сост-ми
1) Число сост сист можно перенумер (конечно), переходы скачком.
2) –Плавн смена сост, безко чисто сост. (Пр: питание сети)
рассм. только с дискр., их различ: с дискр t и с непрер t.
Если число сост конечн, то иссл сист предст - графа сост.
Пример: рассм. систему, сост. из 2-х блоков.
S 1 – (0.0)исправны
S2 - (0.1) не исправен
S3 - (1.0)Б2 не исправен
S4 – (1.1)оба неисправны
Если блок восстанав, то обрат перех.
Дискр t: смена сост сист в фиксир, наперед известн мом вр., то в д.сл.
Непрер t: смена сост сист в нек. случ, наперед неизв мом. Вр
Рассм. МСП с дискр. временем. Обозначим эти мом вр:
S: S1, S2, … Sn T: t1, t2, t3, … tk …
Обычно вводят понятие шага=> S1(o), S3(1), S3(2) и т.д
сист нах-ся в Si(k) сост-ях.
Вер-е хар-ки - это вер-ть того, что после k шагов сист наход в сост Si: pi(k), k=1,2,… i=1,n
Для сист , с n сост для люб. k вып-ся условие:
Сост несовм и образ полн группу
Задачу: для сис с n сост найти соотн, по кот для k: Pi(k)-?
зад число сост и вер перехиз одного сост-я в др:
{ Pij}: SiSj, где i, j = [1,n].
При постр матрицы - конрол правильн: сумм строки =1
Систему задать матриц сост, либо размеч графом сост-й:
Реализя в МСП с непрер t? (проц с двойн случ-ю).
Рассм сис с n сост:Pi(t)-?
Здесь вер-ть перехода = 0: хар-ка плотн вер перех:
Pij(∆t): вер-ть, что за t сист перейдёт из Si в сост-е Sj.
∆t - достаточно малая вел-на.
P1(t)-? t+t: P1(t+t)-?
ур-я Колмогорова
+ нач сост p1(0)=1 p2(0)= p3(0)=p4(0)=0
Из графа сост - Мод сист – сист ур-й Колм - все хар-ки (вер сост)
Рассм систем, кот в люб сл мом вр сл образом измен свои сост-я. Переход из сост-я в сост-е удобно предст в виде проц, нах под действием ПС. Такое понятие «поток событий» - виртуальное. Мы его можем представить как угодно. Это можно отнести к проц ф-я любой программы (Н-р, сбои). След-но, в теор Марковских проц гораздо чаще связ ф-е систем именно с ПС