Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Лекции по теории информационных процессов и систем - файл Шпоры ТИПИС.doc


Лекции по теории информационных процессов и систем
скачать (3426.9 kb.)

Доступные файлы (2):

лекции.doc5922kb.09.10.2008 03:50скачать
Шпоры ТИПИС.doc6637kb.14.06.2009 12:01скачать

Шпоры ТИПИС.doc

ТЕОР СИСТ

СИСТЕМА(С) – Берталанфи: компл взаимод эл

- совок эл, наход в опред отношен др с др и со средой

СИСТЕМА(С) – Хофл – множ предметв и их связей и признкв, св-ых этим эл.

СИСТЕМА(С) – Месорович, Такахара – формальн взаимосвязь мд наблюд признкми и их св-ми

Обстрактн понятие Di (i – число факт, учит в опрдлнии)

D1 – нечто целое( S=A(1;0)) отраж факт сущ-я и целостности. A(1;0)-двоичное сужден – отраж наличие или Х этих фактрв

D2 – Организов множ-во (S=(M))

D3 – Множ-во вещёй, св-тв и отношен S=({m}{n}{r})

D4 – Множ эл образ структуру и обеспеч определ поведен в услов окр среды S(ε,ST,BE,E)

D5 – Множ вх,вых, сост-ий, определ Оп-ми переходов и вых-ов S=(X,Y,Z,H,G)
Рабоч определ

С –множ эл, наход в отношен и связ др с др, кот образ целостн и ед-во

С – совок взаимосв эл, кот служ для достиж пост цели
1.Эл-нт С: простейш, неделим часть С – неоднозн определ целями, рассм об как систем, а с др стор как об сист-мы

Эл - предел членен сист в завис от задачи и цули

2.Посист: промежут комп делен сист на эл

Облад независим функц, подцелями и целостн-ю

Подцели – для достиж сист един цели
3. Структура совок эл и связей( схема, матрица, граф)

4. Связь – вход в определен всего, обеспеч возникн и сохр структи целостн св-тв сист, вход в понят статистики и динмки сист

Хар-ся: направлен, силой, хар-ом(видом)

Связи-направлен и ненаправл-е, сильн и слаб, подчинен и равноправн, управлен и контроль. Внутрение и внешн, Прямые и обратн(важны)

5. Состоян – «мгнов фото» средст системы, остановка С в мом t

Множ св-тв сист в дан мом t – Zt=f(ε,Ut,Xt)

6. Поведен – способн переход из сост в сост

Zt=f(Zt-1,ε,Ut,Xt)

^ 7. Внешн среда – множ эл не вход в сист, но с измен их сост мен сост сист

8. Модель-опис-е сист,отраж определ групп св-тв

9. Равновес – спос в отсутст внешн возд сохр сост

10. Устойчив-сть – способн возвращ в сост равновес

11.Развит

12. Цель
^ КЛАССИФИКАЦ СИСТ

По виду отобр Об: технич, биолог, соц

По научн направл: матем, физич, химич

По виду формализов описан: детермин, стохастич

По виду целеустремл: открыт, закрыт

По степ организованности: хорош, плохо, самоорг

Самоорг – измен парам и структ-ру за счет управл внешн и внутр факт-ми.

По сложн структ и поведен: прост и сложн

признаки:

1) число эл сист: прост-10-10^3эл, сложн(10^4-^7), суперсложн(8-30), ультрасложн(31-200)

2) вид исполз мат аппарата: прост-детермин, сложн – теоретиковероятн-е

3) по сложн описан-я(Берг): сложн – опис 2 и > мат яз

4) по корректн-ти описан: сложн-нельзя опис корректн

-матем-ки
В теор сист – сложн сист –больш число эл, способн вып сложн функц.

Сложн сист – отказ 2 и > эл не привед к полн неисправн , только понижен эффективн-ти.

Признаки больших систем: много эл. Взаимосв и взаимоотн мд эл, кот часто имеют нелин хар взаимод. Иерархичн структ. Налич Чел-ка наблюдат-ля в структуре.

(Пример – Сырье-Проц произв(Технол Проц-Технолог Операц)-Гот прод)

^ ЗАКОНОМЕРНОСТИ СИСТ

1.целостн-ть – возникн нов св-тв и кач, кот не св-ны сост-ям эл сист-мы

Св-ва сист в целом неравны Сумм св-тв её эл-ов

Св-ва сист завис от св-тв её Эл(измен в 1 части – измен сист-мы)

Проявление – нов взаимоотн со сред, отличной от взаимод сост его эл-ов

Св-во цел – связ с целью для достиж кот предназн дан сист
2.Интегриров-сть – связ с внутр факт-ми(систобразующ и систсохран) связь с ними поддерж использ соотв эл, облад кач-ми неоднородн и противоречив.

3.Коммуникативность Сист обрет ед-во со средой. Люб сист явл эл др сист более высок ур. Люб сист не изолир от внешн среды, связ с ней множ колммуникац

Сущ надсист(задающ треб и огранич с сист), подсист, сист одного ур.

4. Иерархичн-ть – Закономерн-ти целостн есть на кажд ур иерарх-> на кажд ур появл нов св-ва, отличн от св-тв сост её эл.(или кажд эл иерарх обрет св-ва, отличн от св-тва его эл в изолир сост)

Иерарх предст- высок роль в Теор Сист:

- можно получ отображ люб сложн сист, даже включ неопредел-ти.

- из одного набора эл можно получ сист с разн целями

- при 1 цели можно получ разн вар структур систем
5.Историчность – Время- неотьемл хар-ка системы. В проц проектир сист разл целевых назначен, помимо основн требований опред их функционир, заклад основы их уничтож-я

^ 6. Закон необходим-го разнообраз-я Эшби - Чтоб созд сист способн справитьс с реш пробл. Облад определ разнообраз-м, надо чтоб сист имела ещё больш разнообраз-я или была способна его созд.
ИТОГ – ИС –ЭТО: сист предназн для реализ Оп над И: получ, обраб, сбор, передача, хран, поиск, использ,…
^ СИСТ ПОДХОД, АНАЛИЗ (СтП)

Сист подход сопутств проц разраб сист

Сист Подх – (филос) методолог научн познан в основе кот исследов Об как систем

^ СтП - для раскрыт целостности Об, выявл многообр связей Об и сведение в единую картину.

Важн этап созд сист – проэктир-е

МикроПроект - ? технич решений по осн блокам и устр-вам

Макро Проектир – структ-функцион-е вопросы:

? выбора и организац структ и функц сист в целом, выясн и уточн цели, исслед св-тв внешн среды и определ хар-ки её воздейств и произв-ся обоснован технич требов-ий и взаимоотн со средой.
МакроПроект 1) Опред целей созд сист и круга задач. 2) опис действ на сист факторов, учит при разраб-ке 3) выбор показателя или их совокупн для оценки эффективн-ти сист – ^ ЦЕЛЕВАЯ ФУНКЦ 4) постр вар-ов сист и постр соотв целевых функц, подразумев-их использ соотв МАТ МОД

5) ДЕКОМПОЗИЦ МатМод – расчлен на ряд мод, кажд из кот несёт ответственность за реш задач или ряда выполн функц
СтП означает – что сист из эл,кажд из кот облад собств целями, необход рассм как един цел, стремясь при этом понять и оцен взаимод всех эл и обьедин их так, чтоб сист в целом добивалась цели

^ МЕТОДЫ ОПИС СИСТ

Качеств-е: организац,постан задачи. 1 стад формалзции. Формир вар по задачам. Обоснов и выбор подх к оценк вар. Использ опыта Чел, предпочтений(ком мог не иметь колич оц)

^ Колич-е: колич оценки относит вариантов, формулир задачи, хар-ик,показат:точн, быстрод,надежн…

Обьедин этапов постан задачи и получ оценок веделе вар задач. Мет-ды: ситуац-моделир, сист-структ подход, кибернетич подх.
^ КАЧЕСТВ МЕТ
1.Мозг атака – коллект генерац идеи (50 г 20в). Систематич тренир творческ мышлен.Разраб нов идей. Достиж соглас групп эксперт на осн интуитивн мышлен

^ Реализац мет: сессия по соотв проблм.Обеспеч больш своб мышлен. Не допустима критика. Не прекращ обсужд ни одной из идей. Не обьявл ложью. Высказ мах кол идей.Живое высказыв идей – не зачитывание

Групп мет-ов: Мозг атака. Обмен мышлен, Обсужд идей.

Сист правил – систематизай идей и выбор ценных

Пр – заседан времен рабоч комиссий….
^ 2.Мет типа СЦЕНАРИЕВ – мет подготовки к представл по определ пробл, запис в докум виде(сценария)

Раньше – структ сценар в жестк рамках.Сейчас – сняты требов временных рамок.

Сценарий – люб док, дающ представл о проблеме или Об

^ Сост сценар – специалисты разн професс, кот выполн незавсмую раб. Рез их раб обобщ в един док

Сценарий: содерж рассуждение(не упуск детали), рез-ты колич технико-эконом и статистич анализа с предварит выводами. Гр эксперт имеют дост к И и право получ консультац у спец-ов соотв профиля.

Распростр НИТ- нов информац технол
^ 3.Мет экспертн Оц:

Эксперт-опытн лицо, чьё мнение по ? явл более авторит чем самого исследвтля. Не приним реш. В кач источн И

Этапы: 1) формулир ? (кол=М) 2)подбор по кажд ? гр экспертов(Nj) 3) Оц компетентн эксп (0<kji <1, i=1,N j=1,M) оцен по кажд из j вопросов в отдельности

e\i

1

2



1










2










kji

Усредн по имеющ Оц

kji = 1/Ni Cyм (kjie) e=1,Ni

4) Реш задачи – оценка экспертами чисолм то 0 до А целесообразн кажд вар

i\j

1

2



1










2










wj










wj = Cyм (wji kji) i=1,Ni / Cyм ( kji) i=1,Ni

^ КОЛИЧ МЕТ
Задачи: 1)постр оптимальн структ. 2) определ парам созд сист(паарметрич синтез) 3) оц показат-ей

Реш: Мат Мод (Формализов структ, неабсол адекватн, реально отраж упрощен проц). =>

Семейство МатМод: распол по гориз или вертик –

- по ур абстрагиров-я:

^ I: символич(лингвистич):

абстрактн яз(совок симв, понятий, правил) 2 вида показтлей: термы(назван предм, членов предлож, понятий) фунторы (высказ с использ термов обьед в соотв с правилами яз)

теорет-множ (в основе - теор множств)

абстрактно-алгебр: определ зависим мд Эл внутри или среди др Множ

Нач конкретизац – определ связей Эл

тополог – можно постр структ, определ связями мд Эл.

^ II: логико-матем,

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

Сост Сист: опред внутр св-ва

Эвристич – совок логич приёмов и методич правил использ для исслед Об и Сист

^ КИБЕРНЕТИЧ ПОДХОД

Всяк целенаправл поведен – рассм как управл

Управл – проц организ целенапр возд на некот часть среды или Об управл в рез чего удовлетв потребн суб взаимод с Об управл



A(α1,α2,..αk) , αi= αi(X,U) => extr.

U* - управл, обеспеч достиж extr

U=φ(At,X) At-время, кот свидет об измен потребн Суб во t

Un=φ(Un-1,At,X)

I:опред потребн, II: опред управл

Цели. Z= φ1(At,X) Опред целей при удовлетв суб At: использ интуит, экспертн подх, не предполог использ формализ подх

Упр U= φ2(X,Z) использ соотв формализ Аппарт позв найти U*
^ Сист упр подробно:

Dx,Dy – датчики преобразвтли

J=(x’,y’) И для выработки упр

U= φ2(J,Z)

ИМ- исполнит механизм

{Z,J,U, φ2} хар проц упр
Проц упр: 1) опр Z, 2) опр И о сост внешн среды и повед Об J=(X’,Y’) 3) Анализ И, постр упр возд U 4) Реализац U : U’
Управл как ИнфПроц

^ МОДЕЛИ И МОДЕЛИР СИСТ

Мод Сист – кач и колич предст Об или Проц, отраж влиян Факт, важных для его рассм-я

Причины 1.Использ Мод, позволсократ t и др затраты на разраб и созд сист. 2. Мод позвол глубж и полн понять Проц, происх в сист. 3. Мод позв исслед сист и Об со всеми многообраз внешн возд, помех.

Мод-е: проц созд Мод (в основе теор подобия)

Теор подобия: абсол подоб, может иметь место лишь при замене Об др, такимже

^ I:Виды: полное(Мод идентичн Об или Проц), неполн(идентичн не соблюд), приближен(Отраж стороны функцион Об, Сист)

II: Хар-ер проц в сист: детерминир(без учета случ возд), стохастич(оцен вероятн проц и событ), статич(опис для фиксир t или где t не игр роли), динамич(во времени: дискретн, дискр-непрерывн, непрерывн)



III Форма предст Об

1.Мысленные(Об не реализ в дан t или нет услов физич созд) – Наглядное: на базе предст об Об созд наглядн Мод, отраж ур знаний иссед о явл и Проц Об

- Гипотетич: гипотезы в основе, основ на одних гипот, выдв др – Аналоговое: аналогии разл Ур(высш Ур – полн аналог) – Маркетирование: протек Проц не поддается физ Мод или предш провед др видом Мод

2.Символчское (искуств Проц созд Об, кот замещ реальн. Отобр св-ва знаками и симв) - ^ Языков: тезаурус(словарь)набор понятий, фиксир, однозначен.1 слово – 1 понят. – Знаковое: 1 понят – 1 знак

3. Математич (Проц уст соотв реалн Об матем-му) - Аналитич: Мат мод=совок отношен использ логич симв =<>… определ хар-ки сост сист и вых коорд в завис от парам Сист, вы Сг НУ,t(пр: сист def ур) - Имитацион: воспроизв Проц функцион сист во t, имитир явлен с их логикой, структ и послед-ю протек во t, По исходн Д получ свед о Проц в опред t –> оценка хар Сист. Исслед Сист сложн структ с учет нелинейн, возд внешн факт. – Комбинир-е: Имитац+Мат мод - Информацион: Созд Мод не связ с физич прир протек Проц в Сист. Планир эксперим для постр Мод.

- ^ Структ Системное: использ структ опред вида, типа(сетев, графы, иерарх) – Ситуацион: Моделир теор мышлен. Опис осн механизмы принят решен,как мозг Ч

4. Реальн Мод: (Реалн Об или сост части) – Натурное: исслед реал Об или отдельн блоки с обраб рез эксперим. Научн эксперим: активн вмешат в ход экспер, использ средств автоматизац эксп с послед обработк рез-ов. Комплексн испыт: повтор опытов и экспер многократн для уточнен ранее получ рез и определ св-в Об. Производств Эксп: пассивн наблюд за произв для набора и обраб статистич Д, выявл нов, сритич ситуац, кот не выявл при реализац обычн эксперим. Физическое – Исслед провод на установках, кот сохр природу явлен и обход физич подобием(в реальн масшт t, в нереальн масшт врем).

Мод Сг в Инф Сист




Сг: -детерминир

-вероятностный

-СВел

-СПроц

Нестацион(mx(t),Dx(t), kx(t1,t2), Sx(ω1,ω2))

Стационарн(mx=const,Dx=const, kx(τ), Sx(ω))

Эргодичн ССП

Неэргодичн ССП

На практ уходят от исп НССП-сложн Апп ислед-я
Эргодичность – замена усредн по множ реализац проц усредн по 1 реализ достат протяж-ти.

mx =lim 1/T ∫0Tx(t)dt Dx=lim 1/T ∫0T [x(t)- mx]2dt

kx (τ) = lim 1/T-τ ∫0T-τ x0(t)x0(t+τ)dt

x0(t)=x(t) – mx центрир знач СП

Sx(ω) – 1/2π ∫- kx(τ)e-jωτ
Пример: kx(τ)=σ2xe-α|τ|



Нормир kx(τ): ρx(τ)= kx(τ)/ kx(0) Kx(0)=Dx


Если Т-конечно: чем больше Т – точнее Оц


Часть информации отсутствует

^ СЛУЧ ПОСЛЕДОВАТ

Алг получ Случ Посл: факторизация, скользящ суммир, реккурентн разностн ур, формир фильтр….

Основ на лин преобраз послед-ти незавил нормальн СВ в искомую послед.

νi – послед независ, нормал СВ

^ Гаусово распр – нормальное – нулев Mx и един Dx : νj

метод скользящ суммир

Часть информации отсутствует


Ci – пост коэфф - ? , m-? –число коэф

m-> kx(m∆t)≈0 , для падающ экспон- m=5,10,15

c-> c12+c22….+cm2=kx(0)

c1c2+c2c3….+cm-1cm=kx(k∆t)

c1cm = kx [(m-1)∆t]

почлен перемнож выражен с послед применен

M[νi,νj]=1, i=j \\ иначе M[νi,νj]=0
^ АВТОРЕГРЕС МОД

Xt = Σα1 (xt-1 -μ)+μ+βZt (От 1 до n – Мод n-го пор-ка)

α, β, μ – парам Мод – опред треб хар вер-ти

μ – мат ож, α, β-дисперс kx(τ) и спектр плотн

Zt – дискр бел шум с нулев Mx и един Dx

M[Zt]=0, M[Z2t]=1
АР-модель – это универсальная модель. Через нее можно представить любую сл. послед-ть. n – это не порядок АР; n6, удобно взять n=12

Dx= β/(1- α12 ) - это тоже контр. пар-р (точность зн-я)

Контрольный тест: n=1, α=0,9, μ=4, β=1, μ –Mx

Xt = α1 (xt-1 -μ)+μ+βZt, t=1,2… Dx=β2/ 1- α2

Ρx(k) = α1 \|k| , k=0,-1,+1, -2, +2…
Если пар-ры АР мод заданы, то весь проц АР строится на процессе дискр. белого шума.

С увелич объема выборки оц стрем к их наст. зн-ям

Оц сравн с теор. зн-ем: целесообр исп. нормир корел. ф-ю.

Процесс

АР второго порядка.

Xt=α1(xt-1x)+ α2(xt-2x)+ μx+ βZt (здесь ПОС  расходится)

(θ, β)=( α1, α2, μx, β)

, для k0

p1,p2 корни хар-ого ур-я:

Корни м.б. любого любого порядка; |p|<1 все корни д.б. внутри круга единичного радиуса

Другие алгоритмы получении белого шума:



- мет отбраковки Фон-Неймана: если взять 2 равн. распред числа и уд. усл.: lnU2≤2b2(U1-0.5)2, то Zt=b(2U1-1)

b – это пар-р, в ч.сл. b=3

- алгоритм в соотв. с методом Муллера:

Zt=(-2lnU1)1/2cos(2πU2) или Zt=(-2lnU1)1/2sin(2πU2)

U1 и U2 – 2 случ. числа, норм. распр-х от 0 до 1.




νj- тот же дискретный белый шум


Динамическое описание систем.

^ 3.1. Предполож о хар-ре функционир сист

Жел получ мат. мод, кот. по возможн охват бы больший класс реальн Об, теор Сист предполаг исходить из ряда предполож о Проц функц-я сист. Их всего 5:

1. Сист ф-й во t. В кажд мом t Сист мож наход в 1 из возможных состояний

2. На вход системы могут поступать вх. сигналы x(t)




3. Сист способна выдавать вых. Сг

4. Сост Сист в любой мом t опред-ся сост Сист в предыд мом t и вх Сг, поступивш в дан мом t и ранее.

5. Вых Сг опред сост Сист и вх Сг в дан и предшеств мом t.
1-е предполож отраж динамич хар ф-я Сист в прострнстве и t. Проц ф-я м.б. определ как последовательная смена сост Сист.

2-е и 3-е отраж вз-е Сист с внешней средой.

4-е и 5-е отраж 2 важн аспекта ф-я Сист, кот. связ. с так понятиями как последействие и принцип физич реализ.

Налич и отсутств последейств: Сист без последействия, если ее поведен в будущ определ ее сост в данн мом t и не завис от того, как образом она пришла к этому сост.

Пример: 1) иномарки развал-ся, 2) новый чел-к в группе.

Сист с последейств: if её поведен в буд. завис от прошлого.

Принцип физич. реализуемости: Сист не реагир на «будущие» факторы.
^ 3.2. Мн-во мом t. Пространство сост системы.

1.Сист функ-ет во tT (T из множ действ чисел).

Вар-ты: дискр, непрерывн,дн. Для Сист - конечное счетное множ мом t => рассм функцион Сист в дискр-непрер t

Для дискр - t0, ti…, tk, кот. ставить в соответств числа-такты.

В рамках непр. люб. мом. t - как бесчисленное кол-во мом t

Дискр-непр t (смешанный тип). Пример: многие произв. системы, где речь идет о преоб-и сигналов, ф-е нашей системы городского транспорта.Двигатель



2.Сост Сист для люб t: сост z Z(заданное). Пр: произв предпр: срез: финанс пот на данн мом.t, кол-во работн,оборудования...

zi Zi i=1,n - cовокупностью объектов –

Прям произвед Z^=Z1 x Z2 x Z3 x…Zn,

Z^-простр сост Сист = (Z1 , Z2 …Zn) – определ 1 из восможн

Об Прям произв м.б. числа и вектора, матрицы, ф-и:

Прям произв – пространство сост Сист.

Если n=2. На практике





Фазов простр Сист U=TxZ - каж t сопост сост Z.

При постр Мод речь идет о постр фазовой прямой.
^ 3.3 Вх и вых сигналы.

В этой теме рассм. предположения 2 и 3.



Пусть в люб tT на вх Cист пост вх Сг xX -> x(t).

Вх сигнал образ совок-ю xiXi, i=1,n

Прям пр-е: X^= X1*X2*…Xn – Простр Вх Сг

Xi – это элементарн ось. Каждый эл-т вх. Сообщ x опред-ся совок-тью координат: х1, х2,… хn.

Отображение мн-ва Т в Х (Т→Х): кажд мом tT став в соотв зн-е x=L(t) и в этом сл. можно говор о вх. сообщ, опред парой (t; XL).

В теории и практике польз понят «отрывок вх. сообщ (Сг)» : (t, xL]t0t.

Для вых Сг: yY, где Y – зад. множ. Все аналог.

yjYj, j=1,m - сов-ть объектов

Простр вых. Сг: Y^=Y1xY2x…Ym
^ 3.4. Оп переходов и выходов.

Рассм 4, 5 предпол. Cправедл для Cист без последейств

Сост Сист определ только в мом t0
Z(t)=H{t, to, z(to), (t, xL]tot

Н –Оп перехода, с аргум-ми: tT – время, toT – текущие,

z(to) Z, {(t, xL]tot} – мн-во вх отрывков для мом t ={(t, xL)T}

  • T*T*Z*{(t, xL]tot} -> Z (отобр Т в Z)

Наряду с непрерыв. сообщ. рассм. и конечные сообщения:

z(t)=H{t; to; z(to); (t1, x1); (t2, x2);…(tk, xk)}
y(t)=G{to, t, z(to), (t, xL]tot} G – Оп вых сист.

На практике вместо исп. другая запись:

y(t)=G{t, z(t)}

y(t)=G{t, H{t, to, z(to), {t,xL]tot

Введем понятие: H*=HxG - Оп ф-я системы

Всё для детерминиров сист без последействия
^ 3.5. Детерм сист без послед с Вх Сг 2-х кл.

Развитие ТС - пробл, изучение кот. вых за рамки детермин сист без послед.

Расширение понятия систем - по 3 направлениям:

1) связано с учетом специфики воздейств вх сообщ, кот. можно рассм. в различных классах;

2) учетом последействия;

3) учетом случайного хар-ра воздействий (случ факторов).

tT, xX, x(t), T->X, x=L(t), (t, xL)T -> {(t, xL)T}

По аналогии: произв управл Сг: U^=U1xU2x…Ul

uU, tT, u(t), ukUk, k=1,e U^– простр упр Cг

Рассм. Отобр T→U; u=M(t) -> (t, Um)T -> {(t, Um)T}

(t, u) – упр возд (t, um]t1t2 отрывок упр возд.

На практ, несмотря на то,что важно раздел вх Cг на X и U – обобщ Вх. Сг: X=X*U, x = (x1, x2,…xn; u1…ue)




Мом пост Cг X и U могут не совпад:(x; u)(xØ,u) (x,uØ)

=> (t, x, u).

(t, x, um)T -> {(t, x, um)T } множ Вх сообщ . (t, x, um]t1t2 .

Получ и формир сост сист без последействия:

z(t)=H{t, to, z(to), (t, xL, um]t1t2}, {(t, to)}* Z* {(t, xL, um)T} -> Z

^ Отдельн возд вх и упр Сг:

z(t)=H{t, to, z(to), (t, xL]t1t2, (t, um]t1t2}

{(t, to)}* Z* {(t, xL)T}* {(t, um)T}

y(t)=G{t, to, y(to), (t, xL]t1t2, (t, um]t1t2}

Пример: модель этой системы- лин. система авт. упр-я:

Z0=AZ+BU+Df; Y=CZ;z(to)=zo

A, B, C и D – матрицы

Y – это вых Cг yi, где i=1,n.
^ 3.6. Детермин системы с последействием.

Повед в t будет опред сост to и t<to.

Постр Мод учит последейств.
Введем мн-во: t В0 Т, для кот. хар-но t<to. В0 -> Z

Введём отображ: z=w(t).

С учетом сказан, запиш повед Сист z(t) в люб мом t, где

z(t)=H{t1(tB0,zw), to, z(to) , (t, xL]tot}, учитыв последей.

{t, to }*{(tB0,zw)}*Z*{(t, xL]tot}->Z

z(t)=H{t, t1, zw (t0), t2, z(to), zw H2}

tk, zw (tu), t0, z (t0) (t, xL]tot }

tT, toT; ВоТ; (tBo, zw)={(tBo; zw)}; (t, xL]tot{(t, xL]tot}
^ 3.7. Стохастические системы.

Cис, ф-е под возд случ. факторов, наз. стохастическими.

важных понят СС - понятие случайного оператора.

Учет случ. факторов:

рассм. мн-во , кот. предст. собой пр-во элементарных событ с некот вер-ой мерой Р(А). Она м.б. любая. Это м.б. все то, что определяется с пом. закона распредел или CВ или СП.

Рассм. X→Z – отображ, X – множ вх сг, Z – множ сост сист

В д.сл. под сл. Оп подраз. Оп H1, позв. определ: z=H1(x, ) реализ отобр-я множ  в отображ X→Z: →{X→Z}

В чем особ-ть сл. оператора?

При некот. xX, нельзя с учетом сл. факторов однозн определ зн-е zZ, а можно лишь вести речь о появл этого мн-ва 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-х блоков.

S1 – (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}: SiSj, где 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

Из графа сост - Мод сист – сист ур-й Колм - все хар-ки (вер сост)

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


^ 3.7.2. ПС . Связь Пуассон ПС с МСП.

ПС - послед-ть однородн событ, появл др за др в случ, наперёд неизве мом вр.

Удобно рассм ПС как посл-ть, связ с врем осью, на кот появл события отмеч точкой: ^ Св-ва

  1. Стационарность ПС: вер выпад определ числа событ на интерв  завис только от его длины (протяжённости) и не зав от положен его на врем оси (пост-во во вр.). Увелич интерв – увелич вер попад событ в него

  2. Отсут последейст. Число соб прих на τ не завис от число соб выпавш в предид интерв

  3. Ординарность. Вер-ть появления на нек элементарном участке t 2-х и более событий пренебрежимо мала по сравн с вер-тью появления одного события, т.е. события приходят поодиночке.

Если ПС хар-ны 1, 2 и 3, то простейшего Пуассон ПС. Если хар-ны 2 и 3 св-ва, - поток нестацион Пуассон ПС.

Введём количеств меру ПС:  - интенсивность ПС – это средн число событ за ед вр.( =const – Стац ПС//=(t))

Понятие «Пуасс ПС» связс распределением Пуассона:



a – пар-р з-на Пуасс - число событ, прих на интерв .

a= - СтацПС , а если о нестац, то
^ Событ независ: Тогда и интервТ м/у соседн соб есть сл вел-на. З-он её распредел f(t)-? F(t)=P[T<t] - распредел F(t)(на интерв попад хоть 1 соб)

экспоненциальный закон распределения:





На практике чаще исп:

Опред что ПС точно явл Пуассон

Рассмотрим интервал t и оценим вер-ть появления одного события на этом участке:

.

Т.о. эл вер-ти 1 собна t определ интенсив t.

Знак  связан со cв-вом ординарности.

Ради чего мы рассматриваем потоки событий? Рассмотрим некоторую систему, имеющую n состояний S: S1, S2, … Sn и для кот мы можем определить некоторый граф:



Тогда =ij. плотн вер-ти перех и ПС – это одно и то же.

Если в системе потоки событий, переводящие её из одного состояния в другое, явл. Пуассоновскими, то процессы в ней явл Марковскими.

^ 3.7.3. Предельная (финальная) вер сост.

Рассм S: S1, S2, … Sn. Pi(t)-?, где Pi(t)=1



t – текущее.

t , т.е. ф-е на больш инт вр.

Если число сост сист конечно и возмож переход в каждое из них из люб др за конечн число шагов,

то в сист  предельн вер-ти, кот не зав от начал сост сист

- не зав от времени.

Для предельн вер- нормир услов: Pi(t)=1
Физ смысл этих предельных вероятностей: средн относит вр преб сист в опред сост

Пример: разгон автомобиля, подъём самолёта.

По истечении длит вр устан стац режим, хотя проц не стаци

Рассматривается работа ВМ, кот имеет 4 сост-я: S1-работает; S2-неисправна; S3-неисправности устраняются; S4-готовится к пуску.



P1=0.45, P2=0.15, P3=0.25, P4=0.15.

Оцен эф-ть раб сист. Получ с пом ур-й Колмог, но в первой части будет 0, т.к. производная от пост вел-ны =0.

^ 3.7.4. Типовые МСП.

1) Процесс «размножения и гибели».

S: S1, S2, … Sn – конечное число сост-й.

СП - «размножения и гибели», имеют граф сост в виде цепочки, в кот каждое из средних сост (S2, … Sn-1) связ обратной и прямой связью с каждым из соседних сост, и крайние (S1 и Sn) связаны с одним сост.



Пр: сист из 3-х блоков, каждый может вых из строя и сразу нач восст:



0,1,2,3 – число неисправных блоков.

Удобно воспользоваться конечными формулами.

В рез-те расчётов получим:



Обозначим дробь за А. Нам нужно найти P1. Воспользуемся нормировочным соотношением:



Обозначим дробь за В. Тогда получим выр-е для Р1:



2) Циклические процессы.

Процессы явл цикл, если они м.б. предст в виде графа с послед сости одностор перех



Pi=1 S1: p1λ12=p2λ23 , Sk-1, Sk:…, Sn-1, Sn

В результате расчётов получим:



Физ смысл: ср вр преб сист в сост-и Si.




^ 3.7.5. Примеры прим МСП к исслед систем.

МСП 1) прост реш (сист лин диф ур-й или обыч лин ур-й); 2) исслед сложн сист наряду

Многие усредн хар-ки опред-ся для объед-я подсист в сист. В планир гибких производств без этого апп никуда.

Послед-ть действ при исслед систем по схеме МСП:

1.выделение всех физ сост сист

2.составление графа состояний системы

3.составление ур-й Колмогорова

4.задание нач условий

5.Решение.

Пример 1: локал сист обраб детали на станке. Она нах на складе. Её нужно доставить к раб месту, обраб и возвр

4 сост-я:



(i) –сист справедл для люб инструм или детали. Если этот проц протяжён, то воспольз предельн вер.
Пример 2: МСП наведен на цель: организац самонаведен.



Здесь Pi – ф-и времени.

Пример 3: Исслед микропроцесс сист. Треб исслед влияние пар-ов программ на хар-ки обмена в микропроц сист с общей магистр. Рассмотрим простейший случай: 2-х процессорную систему:



Каждый процеесор может нах в фазе автономной работы. Сост-я: S0 – фаза автоном работы; S1 – обмен; S2 – ожидание. Фаза автоном раб имеет показательн за-н с интенс i: . Фаза обмена также имеет показательный закон с интенсивностями i: .

В конечном итоге нас интерес зависим коэф загрузки магистрали -? и коэф-ты удлинения программ i-? для данной структуры в зав от временных хар-к программ.

1) выделяем состояния: S1(0,0); S2(1,0); S3(0,1); S4(1,2); S5(2,1)

2), 3) строим граф:
4) определим  и i. Для этого определим пред вероятности P(0,0) …

Тогда =1-P(0,0)




^ 3.8. Системы массового обслуживания.

Некоторые структурные компоненты СМО:

  1. каналы:




  1.  - поток заявок

  2.  - производ канала

Примерами СМО явл: телеф станция, супермаркеты, любые автоматизир сист сбора и обраб И-и, ВМ и т.д.

Под кнл - сист или отдел устр обраб. Н-р, проц-р, ОЗУ,

ПЗ явл случайным. Время обслуж случайно. След-но, проц в СМО случ и всеми ? построен СМО- теория СМО.

Проц в СМО: стохаст, случ(эргодичн), Стац\нестац

Классификация:

- числ кнл обслуж: одно- и многоканальные СМО;

- организ раб: с отказами(заявка приш на занят кнл покид сиси и больше не уч в проц) и с ожиданием (очередь)

- кнл с ожидан: с огранич и неогранич очередью
получение хар-к и показателей.

  1. Рассмотривают СМО с отказами

  2. с неогр очередью

  3. с огр очередью

Показатели:

а) А – абсол пропуск способн – это средн число заявок, обслуж за ед времени A=q

б) q - относит проп способн – это отнош ср числа заявок, обслуж сист за ед вр, к ср числу заявок, поступ на вход сист за то же вр. q – вер-ть, что заявка, приш в сист, будет принята к обслуж.

в) kср - среднее число занятых каналов

г) Pотк – вер отказа

для сист с неогр Оч

д) tож - ср время нахождения заявки в очереди;

е) - ср вр нахожд заявки в системе;

ж) roy - ср число заявок в очереди.

p) rc – ср число заяв в Оч и под обслуж
при анализе опред:

- интенсивность потока заявок  ->ср вр м\ж 2 заявк распред по норм з-ну. Поток прост Пуассон. Стай или нет

- закон распред потока обслуж (с интенсивностью ):

К – число кнлов. S – правила организац

^ 3.8.1. Одноканальная СМО с отказами.

Базовая задача: управл ВМ обслуж заявки с =0,8 з/мин. Среднее время обработки заявки tр=1/=1,5 мин. Все проц и пот простей.

При t Найти: А-?, q-?,Ротк – ?



Состояния канала:

S0 – канал свободен, S1 – канал занят



Также используются и предельные вер-ти:



q=Р0, A=λq

Pотк= P1=1-q= λ/λ+μ

^ 3.8.2. Многоканальные СМО.

Дано: , , k=n, система с отказами.

Найти: А-?, q-?, Ротк – ?, kср-?





ρ=λ/μ - приведён интенсивн пот заяв. Физ смысл: ср число заяв, приш в сист за вр обслуж одно заявки.


Сист получ назв сист ур Эрланда.

Реш её при зад н у (н-р, Р0(0)=1; Pi(0)=0, i=[1,n] (**)) позвол найти Pi(t), где i=[0,n]. В задачах, связ с динамикой полётов, наведением исп Pi(t) Также существует много задач, где нас интересуют предельные вероятности Pi. Для них сост ур-я Эрланда. Для любого k-го выделенного состояния определяется его вероятность:



^ 3.8.3. Одноканальные СМО с ожиданием.



Дано: , , k=1, система с ожиданием, Оч=m заявок.

А-?, q-?, Ротк – ?, r-?, (ср число заяв в оч), rc -? (ср число заяв, связ с сист), tож- ?





Рассмотрим случай, когда m.



Найти: А-?, q-?, Ротк – ?, r-?, rc -?, tож - ?

ρ<1 сходится  стацион процес формирования очереди.

^ 3.8.4. Многоканальные СМО с ожиданием.

Дано: , , k=n, система с ожид, очередь - m.

Найти: А-?, q-?, Ротк – ?, r-?, rc -?, tож - ?, k-?, tc ср-?



S0-своб,S1- 1 кнл зан,Sn-все кнл зан,Sn+m-кнл зан, m-Оч

Pотк = Рm+n m+n / (n+m)!)p0, q=1- Pотк, A=λq

rож = μ[R]= по аналог, kср = A/μ

rc = rоч + ωср tож = r0 / ρμ


Агрегативные системы.

^ 4.1. Понятие агрегата. Структ агрегат сист

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

Агрегат:

  1. схема должна иметь динамический хар-р;

  2. должна иметь связь с внешней средой;

  3. должна учит влиян сл факт (стохастич хар)

Опишем нашу систему:

Т –t, Х – мн-во вх сг х, Y –у, U – мн-во u, Z – мн-во сост z

Рассм как функц от врем: x(t),…

Агрегат – это объект, определ мн-вами X, Y, U, Z, T:



и случ оп перех H и вых G.

Именно случ хар-р оп H и G выдел его из мн-ва других определи описан систем.

При рассм агр в кач частных реш задач МарК и кус-лин агре. ^ Структура любой сложной системы:



С1, С4 – входные полюса; С1, С3, С6 – упр полюса;

С3, С7 – вых полюса

Основополагающим: Полюс – это связь с внеш средой.

Исслед агрег сист сводят к исслед частн Марк агрег.

Иерархические системы.

^ 5.1. Основные типы иерархии.

Иерарх – это распол частей и эл целого от высш к низш

(hieros – «священ», arche – «власть». Дионисий Ареопалит)

Св-ва многоуровневой иерархической систем:

- вертик соподчин - право вмешат - взаимозавис действий

Структура:



совок подсис, на вх кот пост возд и с вых сним Сг.
Верт соподчинённость: иер сост из послед распол вертик взаимосвя подсист, сост дан сист.

«вертикальная декомпозиция».

Положения:

  1. не явл обязат наличие вх для кажд подсист;

  2. подсист не обязат связаны м/у собой на ур соседн подси


Право вмешательства (приоритет действий) подсист верхн ур носит для подсис низш ур обязыв хар-р.

Взаимозависимость действий.

всё, что дел подсист определ эфф-тью действ подсистем низше ур. Чтобы сист была эфф с т.зр. её осн задачи, обязат должна учит И-я, идущ снизу.

Эффективн: 1)Прав указ Сверку, 2) возм подсист с низу исполн эти указ.
^ ВИДЫ ИЕРАРХ

  1. Выдел ур с т з описан или абстрагирования (страта);

  2. Ур сложности принимаемого решения (слой);

  3. Организацион ур (эшелон)


СТРАТА:

При рассм систе - пробл Реш между простотой представл сист и необходим учёта больш кол-ва переменных

Иер подх к опис сист: созд семейства мод, кажд опис повед сист для отделн Ур.

Кажд Ур use свои законы, отличн от закон др ур, свои принципы и переменные.

При выдел ур стрем к тому, чтоб Мод, отража проц ур, по возможно были независ.

Проц выделен по технич, информац и эконом призн получ назв стратифиц системы, а ур – страты.
Пример 1:


Пример 2: автоматизированный промышленный комплекс:

Это укрупнённая схема. Каждую страту можно детализировать (стратифицировать). Таких примеров можно привести много.

^ Св-ва стратифицированного описания систем:

  1. выбор страты в термин кот опис дан сист зав от польз-ля, его знаний и заинтересов в ф-я системы.

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

  3. каждой страте - собств набор терм, концепц и принц

  4. понимание сист определ при последоват пререх от одной страты к др. Чем ниже по иер – тем больше подробн раскр сист.Чем выше подн – тем ясн знач сист


СЛОИ опред ур сложн прин реш.

При прин реш след пробл:

    • решение нужно принимать быстро, не отклад-ать

    • учёта больш кол-ва неопределён, связ с вх и воз и последствиями принимаем решений.

В рамках сист прин реш общее реш Р раздел на ряд реш Pi,



Пр: производств проц. Пробл: максимизирь прибыль.


^ МНОГОЭШАЛОН СИСТ

    • Сист сост из семейства четко выдел взаимод подсист

    • некот из подсистем - решающие эл;

    • реш эл в рамках системы располаг иерарх, т.е. некоте под влиян или управл др реш эл.


Эл ниж ур реш частн зад по управл ед проц (упр-е станком). Управл отдельн лок эл. И на её основе принимается решение. их неск, и кажд стрем вып свою лок задачу, не обращ вним на др. Чтобы выполн ед задачу, вводится реш эл (приним реш). Его задача: координ дейст отдел подсист низш ур с целью выполн сист поставл задач. Реш эл подчин реш эл-там высок ур

Эффективн: 1) рацион распредел действ мд эл

2)предост кажд эл некот своб действ

По хар иерар распол эл: Одноур-одноцелев; Одноур-многоцелев; Многоур – многоцелев.



Св-ва и хар-ки любых иерархических систем:

  1. эл-т верх ур иер имеет дело с более крупн подсист или более шир аспектами поведения сист

  2. период прин реш для подсист верх всегда больше

  3. эл верхн ур раб с более медлен аспект повед всей сист.

  4. опис и пробл на верхн ур менее структур и содержа больш неопределён . Более трудн для реализац


^ 5.2. Формализация иерархических понятий.

1. Координация.

Рассм нек об упр, на вх кот пост нек х.S: S1,S2….



Pi – подпроцессы единого процесса Р

i – связи подпроцессов с единым процессом

ui – соотв управ возд Si на Pi

i – обратные связи, идущие от Pi на Si

S0 – координатор.(влияет наSi, так чтоб достигн общ цели)

Ri - координирующее воздействие

i - соотв обратная связь, где i=[1,n].

Каждая из Si имеет свои автономн цели, они при управл ед проц могут противореч др др, и след-но, осн задача коорд-ра – минимизир последствия этого конфликта.

Связи i способ тому, чтоб сист в итоге выполн задачу.

3 типа взаимодействий ( связ i) – кажд соотв координац:

1) подсис низш ур реш свои лок задачи, предпол вх связей равн тем, кот предлож подсис более выс ур, т.е. координатор So.

2) подсис низш ур реш свои лок задачи, предпол вхсвязей, находящ в некот диапаз, тоже предсказ подсист выше.

3) Si рассм вх связей i как добавоч переменные, решая при этом свои локальные задачи.

В соотв кажд виду взаимод выдел 3 спос координации:

1) способ предсказания взаимодействий;

2) спос оц взаимод (т.к. речь идёт о диапазоне);

3) способ баланса взаимодействий.

Для выбора спос коорд исп теоретич расчёты(мет Каши, Хука-Дживса,др), результ моделир и эвристические приёмы.

Мы рассмм прост способ координ. Эту сист мы мож рассм как подсист какого-то уровня.

При переходе к подсист высок ур : координ усложн(неопредел, недостов И): более сложн спос

Теория координации нах в нач стадии разработки.
2. Декомпозиция.

Декомпозиция – это расчлен сист на ряд подсистем.

Разбить сист на ряд самост подсис.

Пример: производств проц как об упр. хорошо структурир. Разбивать можно по разл призн. За кажд технол проц стоит своё технол оборуд. Сов-ть их позвол говорить об об упр разл степ сложн.

Выход: построение иерарх систем упр.

Когда структурир нет, декомпоз по разным призн:

- функциональные; - конструктивные;

- разбиение цели на подцели (упр-е летат апп: подсист управл по гориз , по вертикали

Теория декомпоз развивается. Она исп при создлюбых сложн сист.
3. Агрегация.

Агрегация – это оп, противопол декомп. Она предпол сбор И-и с об в более общем виде
+ Иерарх Сист Управл

1.Своб лок действ в теч интерв вр обусл мом пост упр возд с выше стоящ Эл

2.Возмож сочет разл сист с разн Ур лок и глоб критер оптим-ти

3. Нет необход пропуск больш потоки И через 1 упр орган: И с ниж Ур на верх пост в обобщ форме

4. Повыш надежн Сист Упр, повыш возм введ эл-ой избыт на нужн ур управл

5. Гибк и адаптивн Эл Упр

6.Универсал при реш однотип задач в целом но разн вдетал

7.Экономич целесообр
^ 5.3. Мод прин реш при упр сложн об.

Необход прин реш -универс, всеобьемл, пост хар. Эти реш м.б. самыми разн. И нужно учит вз-е дальних и ближн целей.Пробл разраб и эксплуот Слож Сист, прин реш…Пробл при реш кас и сист и её эл. Реш: технич, организ, управл хар.Соврем услов: прин частн реш,несоотв общ целям тяжет последств.

Исп: Исслет Оп, Сист анализ, Теор Игр, Теор статист реш, Матем прогр… Т.о. нов теор прин реш, кот базир на множ др теор – нечто глобальное, всё остальн её части

Черты где необход прин реш:

  1. наличие цели (целей)

  2. наличие альтернатив для достиж целей(неопредел)

  3. налич огранич факт:

- экономич хар-р ( ресурсы по времени, по сырью и т.д.),

- технический хар-р (производит, объёмы, мощн, энергопотр, масса, габариты и т.д.)

- социальный хар-р (треб политич и соц целесообр, этические и моральные нормы)

Операция - организов деят-ть в люб обл жизни, объедин ед замыслом, направлен к достиж пост цели и имеющ хар-р многократн-ти. В этом определ можно выделить:

- цель(деят-ть) - повторяемость- организация

Примеры операций:

- процесс производства той или иной продукции;

- деят-ть той или иной отрасли;

^ Оперир стор – это совокуп людей и техники, стремящ к достиж пост цели.

Здесь следует отметить, что целей м.б. несколько. А также при одной цели м.б. несколько оперир сторон. Цели оперир стор м.б. противоп - конфликтные ситуации.

Особое место занимают ситуации, когда в кач одной оперирующей стороны выступает природн силы.

Орбитры – повед не подчин целям Оп

Оп явл упр меропр, а упр осущ опер стор. Упр: оперир стор выбирте или иные виды и кол-ва ресурсов, необх для достиж цели. Выбор того или иного кол-ва ресурсов получил название Способа действия: стратег, «альтернатива», «решение», управлен.

Набор огранич факт- огранич на стратег. Стратегии, удовл ограничениям -допустим стратегий. Для оц эфф-ти стратег - критер оптим-ти (целев ф-и, показат эфф-ти). Стратег, достиг экстрем ЦФ- оптимальной стратегии. Не сущ оптимал страте в общем смысле, они сущ только в узк смысле.

Операционистом - исслед оп. Вход в сост Оперир стор, не прин реш в рамках оперир стор, готов колич рез(оц) использ при прин реш.

Прин реш сопутствует разрешение больш кол-ва проблем, кот в зав от специф их постря можно разделить на:

1) пробл концептуального хар-ра: пробл носит творч неформализуемый хар-р. И при их разреше использопыт, здравый смысл, логические умозакл, интуиция и т.д. Здесь широко примен эвристич приёмы.

  1. проблемы формально-математич и вычислит хар-ра: это все те проблемы, кот м.б. сведены к использ существующ аппарата.


Несмотря на многообр сфер, общий проц прин решений м.б. сведён к некоторой последовательности действий:

Типовой проц прин реш:

1.Формир пробл.(предварит регулир-е)

2.Цели оп, выбор критер оптим

3.Выявл и Формул ограничен

4. Сост полн списка альтернат, их анализ: отбрас неэффект

5.Сбор необх Инф и прогнозир

6.Точная формулир задачи

7.Разбор Мат Мод Оп: оцен эффект альтерн

8.Анализ и выб Мет реш. Алгор Реш

9.Оц альтерн: выбор мах эффективн

10.Прин решен руководит

11. Выполн Реш и Оц результ.


Классиф задач принятия решений.

  1. по числу целей оп и критер оптимал: одно- и многокрит

  2. учёт временного фактора в дисциплинир услов и ЦФ

  3. налич случ факторов в формулировке задачи.



1)теор многокрит ЗПР- мет дерева цели- экспертн проц

2)теория мат прогр

3) теор вер, метод Монте-Карла (статистических испытаний), теоря мат прогр (теория игр), эксперт процдры

4) теория игр, теория статистич реш, теор минимакса и эксперпроцедуры.

5) вариац исчисление, теория оптимал систем упр

6) теор сл проц, статистич динамика сист упр, эксперт процдры

7) тория диф игр, теория СП, экспертные процедуры.

Задачи прин реш определ:

1.Кол целей Оп Опер стор. Критер оптимальн

2.Налич огранич по времени

3.Влиян Случ(неопредел) фактор на Исход Оп


Скачать файл (3426.9 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации