Теоретичні основи і методи системного аналізу оптимізації управління прийняття рішень і

[ виправити ] текст може містити помилки, будь ласка перевіряйте перш ніж використовувати.

скачати

ГОУ ВПО

«Сургутської ДЕРЖАВНИЙ УНІВЕРСИТЕТ

Ханти-Мансійського автономного ОКРУГУ - Югри »

РЕФЕРАТ

для складання кандидатського іспиту за спеціальністю науки на тему:

Теоретичні основи і методи системного аналізу, оптимізації, управління, прийняття рішень і обробки інформації

Спеціальність 05.13.01

Системний аналіз, управління та обробка інформації

галузь наук технічні

Виконав

аспірант (здобувач)

Чернобровкін Віталій Вікторович

Сургут - 2010

Введення

Досить часто в науковій літературі використовуються такі поняття, як "системний підхід", "теорія систем", "системний аналіз", "принцип системності" та ін При цьому їх не завжди розрізняють і часто застосовують як синоніми. Найбільш загальним поняттям, яке позначає всі можливі прояви систем, є "системність". Причому в цьому терміні укладається два сенсу. Перший становить ототожнення системності з об'єктивним, незалежним від людини властивістю дійсності. Таке розуміння робить її онтологічним, об'єктивно-діалектичним властивістю всього сущого. Інший під системністю увазі накопичені людьми уявлення про саму властивості, тобто вона являє собою гносеологічне явище, деякі знання про системи різної природи. Гносеологічна системність - досить складне і різноманітне явище, що виявляється в трьох аспектах:

  1. У системному підході як принципі пізнавальної та практичної діяльності людей. Термін "підхід" означає сукупність прийомів, способів впливу на кого-небудь, у вивченні чого-небудь, веденні справи і т.д. У цьому сенсі підхід - скоріше не детальний алгоритм дії людини, а безліч деяких узагальнених правил. Це лише підступ до справи, але не модель самої справи. Тому системний підхід можна розглядати як принцип діяльності. Призначення системного підходу полягає в тому, що він направляє людину на системне бачення дійсності. Він змушує розглядати світ з системних позицій, точніше - з позицій його системного пристрою. Системний підхід полягає в тому, що будь-який більш-менш складний об'єкт розглядається як відносно самостійної системи зі своїми особливостями функціонування та розвитку.

У теорії систем, або науковому знанні про системи, що характеризується своїми гносеологічними можливостями. Теорія систем пояснює походження, пристрій, функціонування і розвиток систем різної природи. Це - не просто світогляд, а строге наукове знання про світ систем

  1. У системному методі і його дозволяють здібностях. Системний метод виступає як деяка інтегральна сукупність відносно простих методів і прийомів пізнання, а також перетворення дійсності.

1. Системи і завдання їх аналізу

1.1 Властивості систем

Теорія систем вивчає загальні проблеми зв'язку цілого і його частин. У більш вузькому розумінні це питання, пов'язані з вирішенням наступних проблем:

  • визначення змісту проблем;

  • призначення і (або) визначення цілей при прийнятті рішень;

  • пошук шляхів вирішення проблем;

  • проектування і (або) побудова систем для досягнення цілей і т.д.

Так що ж розуміється під терміном «система»? Досить усталеною є думка, що «система» («S») має мінімум чотирма властивостями:

1) Цілісність і членімость

Цілісність означає, що система сприймається навколишнім середовищем як єдиний елемент цього середовища. Членимість означає, що в системі можна виділити деякі елементи, сукупність яких разом з їх взаємодією і утворює систему. При цьому сукупність елементів має якісно новими властивостями, які дозволяють розглядати їх як елемент більш складної системи. Нова якість, емерджентност' - це те, що визначає «обличчя» системи, ідентифікує її цілісність, і тому воно первинно для системи.

2) Інтегративні якості

Властивості, що забезпечують цілісність, які є у системи, але немає у елементів, що складають систему, називаються інтегративним якістю (ІК), вони визначають емерджентност'. Істотно, що ІК не може бути виявлене як завгодно глибоким вивченням властивостей елементів. Наприклад, команда (бригада) може виконати завдання, які члени команди (бригади) окремо виконати не в змозі 3) Зв'язки (відносини)

Система, як правило, взаємодіє з іншими системами (F i, i = 1,2, ...), які для неї є зовнішнім середовищем, зв'язок здійснюється між деякими (або всіма) елементами, що належать даній системі, і елементами інших систем (див. рис. 1.1). Інші системи - це зовнішнє середовище для системи S. Якщо взаємодія системи S з зовнішнім середовищем не розглядається (у теоретичних дослідженнях, наприклад), тоді система називається закритою або автономною. Безліч змінних (координат), через які система S взаємодіє із зовнішнім середовищем, часто поділяють на підмножини вхідних X = {x i, i = 1,2 ...} і вихідних Y = {y j; j = 1,2 ...} координат системи . У реальному світі один і той же елемент може входити в різні системи. Взаємодія систем носить різноплановий характер, тому істотним питанням є визначення меж системи і виділення змінних Х, Y. Причому значення мають, тільки зв'язки, що визначають інтегративну якість, тобто «Імідж» системи.

Зв'язок підсистем кількісно задається безліччю характеристик зв'язків В = {b i, i = 1,2, ...}, до числа яких належить фізична наповнення (енергетична, інформаційна, речова, механічний зв'язок і т.д.), а також потужністю, спрямованістю і т.д.

Рис. 1.1 - Графічне представлення системи і середовища

Формально зв'язок може бути представлена ​​відображенням b: Х ® за умови, що метрики множин Х і пов'язані функцією f (b):

.

Метрика (міра, відстань) - це спосіб вимірювання відстані між елементами множин а, b, з Î Х.

Метрика повинна задовольняти деяким визначальним властивостями:

а) r ≥ 0 при будь-яких а, b, c;

б) r (a, b) = 0 тоді і тільки тоді, коли a = b (аксіома ідентичності);

в) r (a, b) = r (b, a) (аксіома симетричності);

г) r (a, b) £ r (а, с) + r (с, b) (аксіома трикутника).

Пара (Х, r Х) називається метричним простором.

Приклади метрик:

а) r (а, b) = | a - b |;

б) r 2 (a, b) = -

евклідова метрика в евклідовому просторі R n,

в) r ¥ (а, b) = - Чебишовської метрика;

г) r К (a, b) = - Метрика Гельдера, К - ціле.

У загальному випадку - відносини бувають: унарні (самого з собою); бінарні (між двома елементами); тернарние (між трьома елементами); взагалі, - n-арні.

4) Організація

Введемо в розгляд поняття «стан» елемента або системи. Кількість станів (потужність множини станів) може бути звичайно, лічильно (кількість станів вимірюється дискретно, але їх число нескінченно); потужності континуум (стану змінюються безперервно і число їх нескінченно і незліченно).

Стану можна описати через змінні стану. Якщо змінні - дискретні, то кількість станів може бути або кінцевим, або рахунковим. Якщо змінні - аналогові (безперервні), тоді - потужності континуум.

Мінімальна кількість змінних, через які може бути задано стан, називається фазовим простором. Зміна стану системи відображається в фазовому просторі фазовою траєкторією.

Рівняння стану системи:

Y = F (X, Z), (1.1)

де Z - змінні стану (вектор аналогових або дискретних величин),

Х - вхідні змінні, Y - вихідні змінні системи.

Однією з найбільш часто використовуваних характеристик організації є ентропія (Поворот, перетворення - грец.).

Ентропія систем

Ступінь організації елементів у системі пов'язується із зміною (зниженням) ентропії системи в порівнянні з сумарною ентропією елементів. Поняття ентропії введено Больцманом для термодинамічних систем:

(1.2)

де - Ймовірність j-го стану (у теорії інформації - події); m - можливе число станів (подій).

Наприклад, два елементи А і В можуть кожен приймати два рівноймовірно стану: «0» і «1». Імовірність кожного стану:

Р 1 (А) = Р 2 (А) = Р 1 (В) = Р 2 (У) = 0,5.

Для одного елемента ентропія складе

Н (А) = Н (В) = -0,5 log 2 0,5 - 0,5 log 2 0,5 = 1.

Ентропія двох елементів:

Н (А) + Н (В) = 1 + 1 = 2.

¨ Припустимо, що система S елементів А і В може приймати три стани: «-1», «0», «1» з ймовірностями Р 1 (S) = Р 3 (S) = 0,2; Р 2 = 0, 6.

Тоді

Н (S) = -2. 0,2. Log два 0,2 - 0,6. Log 2 0,6 = -0,4 × (-2,32) - 0,6 × (-0,737) = 1 , 37.

Ентропія системи S менше суми ентропій елементів А і В на

D Н = Н (А) + Н (В) - Н (S) = 2 - 1,37 = 0,63.

¨ Для розрахунку зміни ентропії системи через імовірності станів дуже часто використовується метод Колмогорова. Припустимо, дана структурна схема (граф) станів підсистеми S. Вихідним станом системи з рівним ступенем вірогідності може бути одне з чотирьох станів, тобто . Будемо вважати, що інтенсивності переходів l 21, l 32, l 43, l 14, l 24 задані. Тоді можна показати, що швидкості зміни ймовірності перебування системи в i-му стані визначаються як

, (1.3)

де ; N - число вузлів графа (кількість станів);

m j - Інтенсивності переходів по дугах, що входять до i-й вузол;

r i - число дуг, що входять до i-й вузол;

l k - Інтенсивності переходів по дугах, що походить із i-го вузла;

m i - число дуг, що виходять з i-го вузла;

P i і P j - ймовірності перебування системи в i-м і j-м станах відповідно.

Зауважимо, що

.

Стале значення ймовірності перебування системи в i-му стані визначається з умови

.

Тоді для системи з n станами маємо систему з (n + 1) рівнянь з n невідомими:

; . (1.4)

Одне з рівнянь (1.4) можна відкинути, тому що воно може бути отримане з (n - 1) залишилися.

Приклад. Приймемо l 21 = 0,1, l 32 = 0,2, l 43 = 0,3, l 14 = 0,4, l 24 = 0,5. Тоді отримуємо:

l 14. Р 4 - l 21. Р 1 = 0

l 21. Р 1 + l 24. Р 4 - l 32. Р 2 = 0

l 32. Р 2 - l 43. Р 3 = 0

l 43. Р 3 - (l 14 + l 24). Р 4 = 0

Р 1 + Р 2 + Р 3 + Р 4 = 1.

Із системи відкинемо друге рівняння і отримаємо:

- 0,1. Р 1 + 0. Р 2 + 0. Р 3 + 0. Р 4 = 0

0. Р 1 + 0,2. Р 2 - 0,3. Р 3 + 0. Р 4 = 0

0. Р 1 + 0. Р 2 + 0,3. Р 3 - 0,9. Р 4 = 0

1. Р 1 + 1. Р 2 + 1. Р 3 + 1. Р 4 = 1.

Рішення отриманої системи: Р 1 = 0,32, Р 2 = 0,36, Р 3 = 0,24, Р 4 = 0,08.

Розрахунок ентропій ведеться за формулою

.

Для вихідного стану

Е 0 = -4. 0,25. log 2 0,25 = 2,

Для кінцевого стану

Е к = - (0,32. log 2 0,32 + 0,36. log 2 0,36 + 0,24. log 2 0,24 + 0,08. log 2 0,08) = 1,835.

Тобто, зміна ентропії становить

D Е = Е 0 - Е к = 2 - 1,835 = 0,165.

Існують два основні підходи до розрахунку ентропій систем і цінності інформації.

Перший підхід заснований на декомпозиції вихідної задачі на етапи обчислення ймовірностей апостеріорної і апріорної ймовірності елементарних подій.

Методика розрахунку включає:

  • декомпозицію вихідної задачі на послідовність таких елементарних подій, апріорна ймовірність яких відома, а апостеріорна може бути легко розрахована;

  • розрахунок ентропій (або цінності інформації) кожного елементарного події;

  • обчислення зміни ентропії вихідного стану по відношенню до кінцевого (або цінності інформації) шляхом підсумовування змін ентропій елементарних етапів (переходів, подій).

Даний підхід дозволяє уникнути обчислення ймовірності складних подій.

Другий підхід грунтується на використанні умовних ймовірностей подій. Останні іноді розрахувати досить складно.

Таким чином, ентропія виступає в якості міри хаосу, безладу та її зниження означає збільшення організації.

Для інформаційних систем ступінь організації дуже часто залежить від кількості інформації, яка може бути використана для управління.

1.2 Кількість інформації

У теорії інформації кількість інформації часто вимірюють у бітах (binary digital), де біт, визначається як цінність I інформації про результат двох рівноймовірно подій. Наприклад, ця інформація про те, що зараз день, а не ніч.

Імовірність кожного з подій

Р (Д) = 0,5; Р (Н) = 0,5;

I = log 2 , (1.5)

де Р 1 (х) - апостеріорна ймовірність; Р 2 (х) - апріорна ймовірність.

Для прикладу:

Крім бітів (термін ввів Тьюкі) використовуються

«Нат» і

«Дит» .

1.3 Класифікація систем

Існує досить велика кількість класифікаційних ознак (властивостей) систем, зокрема:

  • відкритість - замкнутість (відсутність зв'язку з зовнішнім середовищем);

  • детермінованість (визначеність) - стохастичність (випадковість);

  • простота - складність;

  • наявність мети - відсутність мети;

  • субстанціональні ознаки (за цими ознаками виділяють: природні, концептуальні, штучні системи);

  • наявність спрямованості зв'язків та характер зв'язків: не спрямовані, зворотні, лінійні, нелінійні;

  • наявність або відсутність ієрархії елементів у системі;

  • еволюціонують - не що еволюціонують (жорсткі, не адаптовані) системи;

  • безперервні - дискретні;

  • з фізичного наповнення: речові, енергетичні, інформаційні і т.д.;

  • за потужністю зв'язків: коефіцієнти зв'язку, інтенсивності, чутливості, коефіцієнти кореляції і т.д.;

  • за роллю зв'язку: обмежує, координує, позитивна, негативна.

Для характеристики властивостей систем виділяють фактори:

  • Системоутворюючим;

  • сістеморазрущающіе;

  • сістемозначімие (властивості, що характеризують інтегративну якість, в тому числі поза системою);

  • сістемоопределяющіе (властивості визначають інтегративну якість системи) і ін

За ознакою «складність» виділяються два типи систем (прості - складні). Існує кілька аспектів, за якими система може класифікуватися як проста або складна. Досить спільне з практичної точки зору визначення складної системи: це така система, аналіз і прогноз зміни стану якої неможливий із заданою точністю і заданим часом.

Для штучних систем, до яких належить переважна більшість систем, що створюються людиною, виділяють три основних рівня формулювання мети:

1) мета не дуже зрозуміла (цілеспрямовані системи);

2) мета ясна і намічені шляхи її досягнення (цілеспрямовані системи);

3) мета визначена і формалізована на рівні математичної постановки, є алгоритм досягнення мети (алгоритмічні системи).

Реальні постановки проблем можуть являти собою проміжні варіанти перерахованих випадків.

1.3.1 Класифікація систем за складністю

Визначення великої системи

Існує ряд підходів до поділу систем за складністю. Зокрема, Г.Н. Кухарів в залежності від кількості елементів, що входять в систему, виділяє чотири класи систем:

  • малі системи (10 ... 10 3 елементів);

  • складні системи (10 4 ... 10 7 елементів);

  • ультрасложние системи (10 7. .. 10 30 записів);

  • суперсистеми (30 жовтень ... 10 200 елементів).

Так як поняття елементу виникає щодо завдання і цілі дослідження системи, то і дане визначення складності є відносним, а не абсолютним.

Англійська кібернетик С. Бір класифікує усі кібернетичні системи на прості і складні в залежності від способу опису: детермінованого або теоретико-імовірнісного. А. І. Берг визначає складну систему як систему, яку можна описати не менше ніж на двох різних математичних мовами (наприклад, за допомогою теорії диференціальних рівнянь і алгебри Буля).

Дуже часто складними системами називають системи, які не можна коректно описати математично, або тому, що в системі є дуже велика кількість елементів, невідомим чином пов'язаних один з одним, або невідома природа явищ, що протікають в системі.

Чітке визначення та критерії складних систем (СС) в даний час відсутні. Однак є ознаки, такі як, багатовимірність, многосвязной, багатоконтурною, а так само багаторівневий, складовою і багатоцільовий характер побудови, за якими можна віднести модель до класу СС. Даний термін використовувався в роботах наукової школи А.А. Вавілова.

При розробці складних систем виникають проблеми, пов'язані не тільки до властивостей їх складових елементів і підсистем, але також до закономірностей функціонування системи в цілому. При цьому з'являється широке коло специфічних завдань, таких, як:

  • визначення загальної структури системи;

  • організація взаємодії між елементами і підсистемами;

  • облік впливу зовнішнього середовища;

  • вибір оптимальних режимів функціонування системи;

  • оптимальне управління системою та ін

Чим складніше система, тим більша увага приділяється цих питань. Математичної базою дослідження складних систем є теорія систем. А при сучасному інформаційно-технологічному забезпеченні зовнішнього середовища будь-якої системи, дослідження такої системи беруть свої початки як з теорії систем, так і з теорії чисел, теорії інформації та інших теорій. У теорії систем великою системою (складної, системою великого масштабу, Lage Scale Systems) називають систему, якщо вона складається з великої кількості взаємопов'язаних і взаємодіючих між собою елементів і здатна виконувати складну функцію.

Чіткої межі, яка відділяє прості системи від великих, немає. Ділення це умовне і виникло через появу систем, що мають у своєму складі сукупність підсистем з наявністю функціональної надмірності. Велика система при відмові окремих елементів і навіть цілих підсистем не завжди втрачає працездатність, найчастіше тільки знижуються характеристики її ефективності. Це властивість великих систем зумовлено їх функціональної надмірністю і, у свою чергу, ускладнює формулювання поняття «відмова» системи.

Під великою системою розуміється сукупність матеріальних ресурсів, засобів збору, передачі та обробки інформації, людей-операторів, зайнятих на обслуговуванні цих коштів, і людей-керівників, наділених належними правами і відповідальністю для прийняття рішень. Матеріальні ресурси - це сировина, матеріали, напівфабрикати, грошові кошти, різні види енергії, верстати, обладнання, люди, зайняті на випуску продукції, і т. д. Всі зазначені елементи ресурсів об'єднані за допомогою деякої системи зв'язків, які за заданими правилами визначають процес взаємодії між елементами для досягнення загальної мети або групи цілей.

Приклади великих систем: інформаційна система; пасажирський транспорт великого міста; виробничий процес; система управління польотом великого аеродрому; енергетична система та інших

Характерні особливості великих систем. До них відносяться:

  • велика кількість елементів у системі (складність системи);

  • взаємозв'язок і взаємодія між елементами;

  • ієрархічність структури управління;

  • обов'язкова наявність людини в контурі управління, на якого покладається частина найбільш відповідальних функцій управління.

Складність системи

Нехай є сукупність з n елементів. Якщо вони ізольовані, не пов'язані між собою, то ці n елементів ще не є системою. Для вивчення цієї сукупності досить провести не більше ніж n досліджень. У загальному випадку в системі зв'язок елемента А з елементом Б не еквівалентна зв'язку елемента Б з елементом А, і тому необхідно розглядати n (n -1) зв'язків. Якщо характеризувати стан кожної зв'язку наявністю або відсутністю в даний момент, то загальне число станів (для такого самого простого поведінки) системи буде дорівнює 2 ^ n. Навіть при невеликих n це фантастичне число. Наприклад, нехай n == 10. Число зв'язків n (n -1) = 90.

Тому вивчення БС шляхом безпосереднього обстеження її станів виявляється досить громіздким. Отже, необхідно використовувати ЕОМ і розробляти методи, що дозволяють скоротити число обстежуваних станів БС. Скорочення числа станів БС - перший крок у формальному описі систем. У свою чергу серійні ЕОМ той же мають нехай великі але все ж обмежені ресурси. Звідси випливає запитання, якщо система є гіпербольшой і продовжує динамічно розвиватися, то якими методами користуватися при її вивченні. За визначенням А. І. Берга таку систему можна описати за допомогою математичних мов (теорії диференціальних рівнянь і алгебри Буля). Тобто основи витікають з дискретної математики і теорії чисел. Але, якщо гіперсістеми дуже великих розмірів, з числом своїх елементів переважаючим діапазон серійних ЕОМ, а саме такі нас очікують у недалекому майбутньому, то їх дослідження за допомогою теорії диференціальних рівнянь і алгеброю Буля буде недостатньо. Пошуки методів у дослідженні таких систем лежать у витоках методів модулярної алгоритміки запропонованої професором кафедри інформатики Сургутського Державного Університету д.т.н. Інютін С.А..

2. Методи системного аналізу

2.1 Основні поняття

На сьогоднішній день основним є так званий системний підхід (ССП) до наукового пізнання і дослідженням. Як розширення цього підходу можна розглядати також синергетичний (СДП) та інформаційний підходи (ІФП).

Системний підхід базується на цілісному баченні досліджуваних об'єктів з точки зору цілей дослідження. На відміну від «побутового» підходу (від простого до складного, від елемента до системи), при вирішенні завдань він виходить з того, що дослідження (або рішення задачі) починається з цілей дослідження, які на основі аналізу об'єкта дослідження редукуються до завдань аналізу та формування моделей елементів (до рішення підзадач) з урахуванням взаємозв'язку елементів. При цьому організуються два взаємодіючих за принципом зворотного зв'язку процесу:

  1. декомпозиція дослідження (завдання) на етапи (підзадачі);

  2. розробка, виконання етапів (рішення підзадач) і інтегрування результатів, отриманих на етапах, для досягнення мети дослідження (виконання завдання).

Синергетичний підхід - Метод обліку та використання випадкового фактора (хаосу) для організації систем та управління ними. Хаос виступає при цьому не як дезорганізують чинник, а як необхідна умова появи більш складною і організованої системи. Розвиток і побудова складних систем, що самоорганізуються, у тому числі систем зі штучним інтелектом, зв'язується з синергетикою.

В якості прикладу примітивного СГП може служити рішення задачі укладання безлічі цвяхів різного розміру в банку. Звичайний, детермінований, підхід зводиться до того, що цвяхи треба відсортувати, розрахувати оптимальний спосіб укладання та провести укладання. Синергетичний підхід - треба потрясти банку (внести фактор випадковості) і вони вгамуються (самоорганізуються).

Інформаційний підхід - Розвиток ССП на інформаційні системні процеси, характерною особливістю яких є відсутність закону збереження енергії.

Застосування ССП до вирішення проблеми гармонії і дисгармонії призводить до принципів функціонування гомеостатичних систем. Вивчається управління, що забезпечує існування систем в умовах антагонізму двох і більше підсистем.

Введемо ще декілька, які використовуються в теорії систем термінів.

Концепція - сукупність основних понять з їхніми зв'язками (система понять), що виражає суть деякої ідеї. У число основних понять входять, як правило:

1) мета і засоби її досягнення,

2) критерії ефективності шляхів (альтернатив) досягнення цілей,

3) модель, що описує залежності між альтернативами,

5) модель прийняття рішень.

Системна парадигма - основні елементи тієї чи іншої концепції, модель постановки проблем і їх вирішення.

Катастрофа - стрибкоподібна зміна стану при малих змінах вхідних і фазових координат системи.

Зона біфуркації - кризовий стан з непередбачуваним результатом; район, ситуація, область значень змінних, де можлива катастрофа.

Одним з найважливіших принципів при організації складних систем є принцип компенсації ентропії: ентропія системи може бути зменшена тільки за рахунок збільшення ентропії іншої системи. У цілеспрямованих системах це здійснюється за рахунок збільшення ентропії зовнішнього середовища.

Когнітивна структуризація - метод формування гіпотези (топологічної моделі) про функціонування об'єктів на основі досвіду і уявлень людини.

Когнітивна карта - це знаковий (зважений) орграф, що відображає причинно-наслідкові зв'язки між елементами системи, як їх розуміє людина.

2.2 Методологія системного аналізу

Це конкретизація системного підходу щодо проблем управління та проектування систем шляхом використання математичних та евристичних процедур.

ССП - це методологія, яка вказує напрям пошуку і розробки методів аналізу для вирішення проблем. ССП характеризується принципами:

1) елемент об'єкта описується в тій мірі, в якій він важливий для розуміння об'єкта; можуть розглядатися структурні та функціональні аспекти та методи;

2) невіддільність властивостей системи від умов її існування, тобто облік ефектів взаємодії з середовищем;

3) зв'язки і взаємозумовленість властивостей цілого і елементів (у тому числі інтегративну якість, емержентность);

4) джерело перетворення системи та її функцій лежить зазвичай в самій системі, тому основний напрям перетворень - самоорганізація, що базується на широко понимаемом принципі зворотного зв'язку.

Системний аналіз (СА) конкретизує ССП шляхом розробки моделей систем (Мс) і моделей вимог (Мт), тобто є інструментом ССП. Методи СА розрізняються рівнем визначеності Мс і Мт.

Випадок, коли ці моделі формалізовані (виражені у вигляді математичних співвідношень), належить зазвичай до галузі науки, званої дослідженням операцій. Якщо ж у Мс і Мт в якості елемента міститься суб'єктивний фактор (чоловік), то цей випадок відноситься до СА.

2.3 Аналітичні методи системного аналізу

Це, в основному, формалізовані методи, які використовують математизувати виду моделі систем і моделі прийняття рішень при обмеженнях, накладених різного роду допущеннями при моделюванні.

Формалізовано описуються такі етапи, як:

а) процедура генерування альтернатив (наприклад, перебором);

б) оцінка альтернатив за системою показників на основі моделей системи;

в) вибір рішення (модель компромісу).

По виду моделей Мс і Мт розрізняють такі, наприклад, завдання:

  • аналіз властивостей (характеристик);

  • синтез систем (синтез топології, структури, параметрів) при детермінованих умовах середовища і системи;

  • те ж при випадкових характеристики середовища й системи (задачі масового обслуговування);

  • проектування систем і ряд інших.

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

Зауважимо, що вимога повного детермінізму не накладається. Модель системи може бути описана як:

  • детермінована (диференціальні рівняння, передавальні функції, структурні схеми, мережі і т.д.);

  • стохастична - топологія, структура, параметри можуть містити невизначеності, викликані випадковими чинниками, характеристики яких відомі (мат. очікування, дисперсія, вид закону розподілу випадкової величини ін);

  • нечітка (топологія, структура, параметри можуть містити невизначеності, викликані незнанням).

Модель прийняття рішень може включати такі процедури як:

  • обчислення показників на основі моделей,

  • спосіб отримання єдиного рішення на основі оптимізації за критерієм чи вибору по прецеденту або ситуації.

У свою чергу, можуть використовуватися різні схеми оптимізації:

  • лінійне програмування (модель є системою лінійних рівнянь і обмежень),

  • нелінійне програмування,

  • динамічне програмування,

  • варіаційні методи і т.д.

2.4 Математичні методи

Розглянемо деякі методи системного аналізу в якості типових прикладів методів цієї групи.

2.4.1 Метод логічного ранжирування

Метод використовується для задач складання розкладів. Призначення методу: упорядкування етапів виконання деяких робіт.

Припустимо, що є набір робіт (етапів виконання робіт), причому деякі види робіт не можуть бути розпочаті до того, як будуть закінчені інші роботи. Наприклад, визначено причинно - наслідкові відносини між окремими роботами (див. рис. 2.1.): Робота Р 0 є завершальною, їй повинні передувати роботи Р 1, Р 2 і Р 3, роботі Р 1 повинні передувати роботи Р 4, Р 5 і Р 9 і т.д. Тривалість кожної роботи приймемо за одиницю.

Для прийняття рішень потрібно виробити критерій, за яким буде відбуватися оптимізація. В якості критерію візьмемо вага роботи. Він чим більше, тим раніше роботу необхідно виконати. Для вирішення завдання складається матриця ваг (див. табл. 2.1).

В останній колонці таблиці відзначені ваги кожної роботи, рівні сумі чисел у відповідному рядку. Звідси можна визначити послідовність виконання робіт:

Р 11, Р 14 ® Р 12, Р 13 ® Р 7, Р 10 ® Р 5, Р 6, Р 8 ® Р 4, Р 9 ® Р 1, Р 2, Р 3.

Тобто, спочатку виконуються роботи Р 11 і Р 14, після них Р 12 і Р 13 і т.д. Може бути врахована нерівнозначність видів робіт, що виконуються одночасно.

Малюнок 2.1 - Причинно-наслідкові відносини

Таблиця 2.1 - Матриця ваг


Р 0

Р 1

Р 2

Р 3

Р 4

Р 5

Р 6

Р 7

Р 8

Р 9

Р 10

Р 11

Р 12

Р 13

Р 14

Σ

Р 0

0















0

Р 1

1















1

Р 2

1















1


















Р 3

1















1

Р 4

1

1














2

Р 5

1

1

1













3

Р 6

1


1

1












3

Р 7

1


1

1



1









4

Р 8

1

1



1











3

Р 9

1

1














2

Р 10

1

1



1




1







4

Р 11

1

1

1

1


1

1

1








7

Р 12

1

1



1




1


1





6

Р 13

1

1


1

1




1


1





6

Р 14

1

1

1

1


1

1

1








7

2.4.2 Метод аналізу ієрархій

Це один з досить формалізованих і класичних методів СА, використовуваний для вирішення проблеми прийняття рішень в умовах многокритериальности.

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

Назва методу пов'язане з тим, що спочатку для проблеми будується ієрархія завдань, а потім ці завдання вирішуються, починаючи з нижнього рівня, при цьому результат рішення задач нижнього рівня використовується при вирішенні завдань більш високих рівнів.

Етап 1. Декомпозиція проблеми і заповнення матриць суджень

Використовуються три принципи:

Принцип 1. Декомпозиція, при якій проводиться як структурна, так і функціональна диференціація.

Приклад: Є мета купити будинок. Є варіанти покупки, що розрізняються по ефективності в сенсі деяких погано структурованих критеріїв. Проблема є ієрархічно:

  • Перший рівень (верхній) - основна мета;

  • Другий рівень - критерії:

1 - розміри,

2 - зручність транспорту,

3 - місце розташування будинку, навколишнє середовище,

4 - вартість,

5 - вік будинку, стан,

6 - наявність гаража та присадибної ділянки і т.д.;

  • Третій рівень - претенденти (альтернативи) на покупку.

Принцип 2. Елементи нижнього (i-го) рівня повинні бути попарно можна порівняти по відношенню до елементів більш високого ((i -1)-о) рівня.

Принцип 3. Зіставлення варіантів виробляється на основі принципу дискримінації суджень, тобто елементи порівнюються попарно з точки зору їх впливу на результат (на елемент більш високого рівня ієрархії) і представляються у вигляді квадратної матриці (для другого рівня в прикладі розмір матриці дорівнює 6х6). Кожен елемент має свою вагу, визначається, наприклад, експертом.

Заповнення матриці йде в довільному порядку за правилом: якщо елемент рядка важливіше елемента стовпця, то у відповідний осередок ставиться число r Î [1; 9] (значення визначає ступінь важливості одного елемента щодо іншого), в іншому випадку ставиться число r -1.

Для кожного критерію будується аналогічна матриця порівняльної оцінки варіантів, наприклад, будинків А, В, С і D.

Таблиця 2.2 - Цілі

Мета

Кр1

Кр2

Кр3

КР4

Кр5

Кр6

Кр1

1

½

1 / 3

¼

4

3

Кр2

2

1

½

1 / 3

1 / 4

¼

Кр3

3

2

1

1 / 3

1

½

КР4

4

3

3

1

1

½

Кр5

¼

4

1

1

1

1

Кр6

1 / 3

4

2

2

1

1

Таблиця 2.3 - Зв'язки для кожного критерію

Кр1

А

У

З

D

...

Kp6

A

B

C

D

A

1

½

1 / 3

2

...

A

1

2

1 / 3

¼

B

2

1

½

1

...

B

½

1

2

1 / 3

C

3

2

1

1

...

C

3

½

1

½

D

1

1

1

1

...

D

4

3

2

1

Приблизна зв'язок пріоритету (ваги) і лінгвістичної оцінки:

1 / 1 - рівну вагу;

3 / 1-слабке перевагу;

5 / 1 - досить сильне перевагу;

7 / 1 - сильне перевагу;

9 / 1 - дуже сильне перевагу.

Порівняння критеріїв ведеться зазвичай за трьома критеріями:

  • що важливіше (зазвичай для критеріїв),

  • що більш імовірно (для сценаріїв),

  • що більш переважно (для альтернатив).

Етап 2. Синтез пріоритетів

Це один із способів вирішення проблеми многокритериальности. Синтез пріоритетів (СП) - це обчислення власних векторів, які після нормалізації і є векторами пріоритетів. Власні вектори шукати порівняно трудомістко, тому досить близькі оцінки можна отримати за допомогою геометричного середнього, для чого елементи кожного рядка перемножуються, і з результату витягується корінь n-го ступеня.

Наприклад, для Кр1 в матриці цілей:

Кр1: 1 * 1 / 2 * 1 / 3 * 1 / 4 * 4 * 3 = ½ Þ ,

Кр2: 2 * 1 * 1 / 2 * 1 / 3 * 1 / 4 * 1 / 4 = 0,0417 Þ ,

Кр3: 3 * 2 * 1 * 1 / 3 * 1 * 1 / 2 = 1 Þ ,

КР4: 4 * 3 * 3 * 1 * 1 * 1 / 2 = 18 Þ ,

Кр5: ¼ * 4 * 1 * 1 * 1 * 1 = 1 Þ ,

Кр6: 1 / 3 * 4 * 2 * 2 * 1 * 1 = 16 / 3 Þ .

Далі оцінки нормуються шляхом ділення на суму ;

α 1 = 0,917 / 6,193 = 0,148; α 4 = 1,435 / 6,193 = 0,23;

α 2 = 0,616 / 6,193 = 0,1; α 5 = 1 / 6,193 = 0,16;

α 3 = 1 / 6,193 = 0,16; α 6 = 1,23 / 6,193 = 0,198.

Отримані оцінки - це матриця - рядок пріоритетів критеріїв α (1х6).

Далі для кожного з будинків (альтернатив) розраховуються пріоритети в сенсі кожного з критеріїв:

Для критерію Кр1 отримаємо:

для А: ,

для В: ,

для С: ,

для D: .

Сума дорівнює 0,76 + 1 + 1,56 + 1 = 4,32, тому нормовані значення пріоритетів:

.

Аналогічно для інших критеріїв отримаємо

β 2 1, ..., β 2 квітні; β 3, ..., β 3 квітня; β 4 1, ..., β 4 квітня; β 5 1, ..., β 4 травня; β 6 1, ..., β 6 4.

Дані пріоритети утворюють матрицю В (6х4).

Пріоритети альтернатив з урахуванням двох рівнів, тобто матриць α і В, виходять шляхом перемноження

Ц = α х В,

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

Етап 3. Оцінка узгодженості пріоритетів

Оцінюється узгодженість локальних пріоритетів, тобто правильності заповнення матриць парних порівнянь. Зауважимо, що даний етап може виконуватися відразу після заповнення матриць. В якості оцінки використовуються індекс узгодженості (ІС) і відношення узгодженості (ОС):

,

де n - число порівнюваних елементів, l max - максимальне власне значення матриці суджень (Ц, Кр1, Кр2 ...), l max ³ n:

.

ОС = ІС / СС,

де СС - випадкова узгодженість, яка визначається за табл. 2.4

Повинно бути ОС £ 0,1 ... 0,2, інакше слід переглянути матрицю суджень.

Таблиця 2.4 - Випадкова узгодженість

n

3

4

5

6

7

8

9

10

СС

0,58

0,9

1,12

1,24

1,32

1,41

1,41

1,49

Рис. 2.2 - Матриця суджень



2.4.3 Група математичних методів розв'язання складних експертиз

Як було видно в методі аналізу ієрархій (АІ), синтез пріоритетів більш високого рівня щодо варіантів найнижчого рівня проводиться за співвідношенням



Ц (1 'm) = a (1' n) х В (n 'm),



де В - матриця пріоритетів нижнього рівня по відношенню до пріоритетів верхнього рівня;

a - пріоритети вищого рівня (критеріїв);

m - число варіантів нижнього рівня;

n - кількість критеріїв.

Ця ідея реалізується в методі вирішальних матриць (РМ).

Якщо почати з завдання матриці g n переваг для альтернатив (нижній), (n-й рівень) по відношенню до елементів (n -1)-о рівня, матриця А n -1, то отримаємо матрицю - рядок A n -2, враховує пріоритети двох нижніх рівнів. Продовжуючи процедуру формування матриць пріоритетів більш високих рівнів



A n -2 = g n A n -1



і множення їх на матриці нижніх рівнів, отримаємо для матриці мети



Ц 0 =. G n А h -1. А n -2 .... А 1.



На відміну від методу аналізу ієрархій призначення пріоритетів на кожному рівні проводиться багатокритеріальним, а не парним порівнянням, що вимагає більшої інформованості експерта.



2.4.4 Метод дерева цілей

Ще менш формалізований і обмежений, ніж попередній. Існує кілька типових схем координації цілей підсистем за рівнями для складних систем прийняття рішень.

Методи АІ і РМ за видом взаємодії елементів сусідніх рівнів відносяться до так званих ромбовидним ієрархічним структурам. Для ромбовидної структури характерна наявність залежностей цілей (i + 1) рівня від одних і тих же елементів i-го рівня (див. рис. 2.3).













Малюнок 2.3 - Залежність цілей



Метод дерева цілей, як випливає з його назви, не може використовуватися для задач подібного виду, що є великим обмеженням методу. У той же час дуже велика виразність і простота методу, що є методом когнітивної структуризації для великого кола практичних завдань, зробили його досить вживаним (рис. 2.4).



Рисунок 2.4 - деревоподібні цілей

Ідея розрахунку глобальних пріоритетів у методі дерева цілей реалізується в кілька етапів:

1) будується граф (когнітивна карта), що відображає взаємодію цільових функцій між елементами різних рівнів.

2) для кожного зв'язку призначаються і нормуються ваги елементів нижнього рівня для цілей верхнього рівня.

3) вага (пріоритет) альтернатив розраховується як добуток ваг від альтернативи до вершини.

2.4.5 Семіотичні методи

Семіотичні методи базуються на моделях семіотичного типу і відносяться до області інтересів Теорії і методів штучного інтелекту.

Крім перерахованих моделей семіотичного типу, використовуються такі види моделей, як нейронні мережі, фрейми, предикатні системи і т.д.

2.4.6 Група експертних методів

Відмінність експертних методів від усіх попередніх полягає в тому, що крім формування процедури прийняття рішень при відомих перевагах експерта ставиться завдання формування та оцінки правильності експертних ваг. Відомі такі експертні методи:

  • метод анкетування,

  • метод дискусії,

  • метод інтерв'ювання, зокрема, метод Дельфи (найбільш формалізований),

  • метод сценаріїв,

  • метод «мозкового штурму» і т.д.

    Метод дискусії полягає в обміні думками, але рішення приймає ОПР.

    Метод «мозкового штурму»: збирається група осіб з різних областей і кожен пропонує варіанти вирішення даної проблеми, при цьому критика заборонена. Може виявитися, що яке-небудь «абсурдне» думка виявиться правильним.

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

    2.4.7 Метод сценаріїв

    Полягає у складанні деяких дерев, що відбивають причинно-наслідкові зв'язки між намаганнями і результатами. Зазвичай складаються три сценарії: песимістичний (для найгірших умов), оптимістичний і найбільш імовірний.

    Анкетування й інтерв'ювання відносяться до найбільш суб'єктивним методів прийняття рішень.

    Розглянемо ідею методу Дельфи. В основу методу Дельфи покладені наступні положення:

    1) завдання, що ставляться питання допускають можливість чисельного оцінювання варіантів;

    2) відповідь на питання обгрунтовується експертом;

    3) відповіді повинні базуватися на достатньому обсязі інформації, яка може бути слабо формалізованої.

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

    Квартиль - одна з числових характеристик розподілу ймовірностей. Якщо взяти деяку випадкову величину Х, думки експертів від 0 до 1 з функцією розподілу F (Х) - ймовірність відповідного Х, то квартиль порядку Р називається число К таке, що F (К р) <Р, F (К р + e) ³ Р, e ® 0. Тобто квартиль - це діапазон зміни змінної, відповідний думку кожної чверті експертів. Медіана характеризує «Середня» думку експертів, крайні квартили - розкид думок.

    Наприклад, думка кожного експерта Х Î [0, 1], тоді виділяється приблизно чверть експертів, які стверджують, що величина Х Î1, Х 1 +]. У результаті опитування формується щільність розподілу думок у вигляді ступінчастого графіка або в ідеалі, при великому числі експертів, безперервної кривої.

    1 етап. Формування групи координаторів (штабу).

    2 етап. Вибір групи експертів, тобто осіб, які приймають рішення (ОПР).

    Вибір проводиться на основі анкет для експертів: запитання анкети формуються, виходячи з цілей координаторів. Наприклад: 1) практичний досвід вирішення аналогічних завдань, 2) рівень освіти, 3) вік і т.д.

    3 етап. Складається запитальник (анкети) по суті проблеми із зазначенням числових критеріїв відповідей. Це початок першого туру.

    4 етап. Обробка відповідей. Кожен експерт відповідає на запитання і обгрунтовує своє рішення. Робота ведеться анонімно. Думки експертів упорядковуються по осі Х, і експерти розбиваються на чотири групи. Думки крайніх груп експертів озвучуються (доводяться до всіх експертів) з обгрунтуваннями.

    5 етап. Виділення групи рішень-претендентів на вихід у наступний тур. Складання (коригування) запитальників 2-го туру.

    6 етап. Проводиться 2-й тур аналогічно першому. Далі 3-й тур і т.д. Зазвичай необхідно 3-4 туру. Критерій закінчення процедури - відсутність змін у думках експертів. Існує два варіанти:

    1. знайдено спільну думку, рішення прийнято;

    2. експерти до єдиної думки не дійшли, потрібні додаткові дослідження.

    Близьким до методу Дельфи є Дельфійські нараду. Відмінність цього методу: обробка анкет не проводиться анонімно, а думка експертів просто озвучується.

    3. Управління

    3.1 Сутність автоматизації управління в складних системах

    Під управлінням у найзагальнішому вигляді будемо розуміти процес формування цілеспрямованої поведінки системи за допомогою інформаційних впливів, що виробляються людиною (групою людей) або пристроєм.

    До завдань управління відносяться цілепокладання, стабілізація, виконання програми, стеження і оптимізація.

    Завдання визначення мети - визначення необхідного стану або поведінки системи.

    Завдання стабілізації - утримання системи в існуючому стані в умовах збурюючих впливів.

    Завдання виконання програми - переведення системи в потрібний стан у умовах, коли значення керованих величин змінюються за відомим детермінованим законам.

    Завдання стеження - утримання системи на заданій траєкторії (забезпечення необхідного поводження) в умовах, коли закони зміни керованих величин невідомі або змінюються.

    Завдання оптимізації - утримання або переведення системи в стан з екстремальними значеннями характеристик при заданих умовах і обмеженнях.

    3.2 Структура системи з керуванням

    Система з управлінням включає три підсистеми (рис. 3.1): керуючу систему (УС), об'єкт управління (ОУ) У і систему зв'язку (СС).

    Системи з управлінням, або цілеспрямовані, називаються кібернетичними. До них належать технічні, біологічні, організаційні, соціальні, економічні системи.

    Керуюча система спільно з системою зв'язку утворює систему управління (СУ) А. Основним елементом організаційно - технічних СУ є особа, яка приймає рішення (ОПР) - індивідуум або група індивідуумів, які мають право приймати остаточні рішення щодо вибору одного з кількох керуючих впливів. Система зв'язку включає канал прямого зв'язку, за яким передається вхідна інформація - безліч {х}, що включає командну інформацію {і} Ј {х}, і канал зворотного зв'язку, по якому передається інформація про стан ОУ - безліч вихідний інформації {у}.

    Безлічі змінних {п} і {w} позначають відповідно вплив навколишнього середовища (різного роду перешкоди) і показники, що характеризують якість і ефективність функціонування підсистеми В.

    Показники якості та ефективності є підмножиною інформації про стан ОУ, {w} з {у} - Більш того, в процесі аналізу систем кожна характеристика yj повинна розглядатися як потенційна кандидатура на роль показника.

    Малюнок 3.1 - Система з управлінням



    Основними групами функцій системи управління є:

    функції прийняття рішень - функції перетворення змісту інформації {/ р};

    рутинні функції обробки інформації {/};

    функції обміну інформацією {/ j,}.

    Функції прийняття рішень {/ ^} виражаються у створенні нової інформації в ході аналізу, планування (прогнозування) та оперативного управління (регулювання, координації дій).

    Функції {/} охоплюють облік, контроль, зберігання, пошук, відображення, тиражування, перетворення форми інформації і т.д. Ця група функцій перетворення інформації не змінює її сенс, тобто це рутинні функції, не пов'язані з змістовної обробкою інформації.

    Група функцій {f} пов'язана з доведенням вироблених впливів до ОУ та обміном інформацією між ОПР (обмеження доступу, отримання (збір), передача інформації з управління в текстовій, графічній, табличній та інших формах по телефону, систем передачі даних і т.д. ).

    Сукупність функцій управління, що виконуються в системі при зміні середовища, прийнято називати циклом управління. Виконуючи цикл за циклом, система наближається до сформульованої мети. Одне з уявлень циклу управління показано на рис. 3.2. При цьому від об'єктів управління в СУ надходить інформація про поточний стан справ. ОПР контролюють її істинність, враховують і аналізують з метою виявлення відхилень від необхідного стану та визначення необхідності зміни поточного стану.

    Рисунок 3.2 - Узагальнений цикл управління

    3.3 Шляхи вдосконалення систем з управлінням

    Удосконалення систем з управлінням зводиться до скорочення тривалості циклу управління і підвищенню якості керуючих впливів (рішень). Ці вимоги носять суперечливий характер. При заданій продуктивності СУ скорочення тривалості циклу управління призводить до необхідності зменшення кількості інформації, що переробляється, а отже, до зниження якості рішень. Одночасне задоволення вимог можливе лише за умови, що буде підвищена продуктивність УС і СС з передачі і переробки інформації, причому підвищення продуктивності обох елементів має бути узгодженим. Це вихідне положення для вирішення питань щодо вдосконалення управління.

    Основними шляхами вдосконалення систем з управлінням є:

    1. Оптимізація чисельності управлінського персоналу.

    2. Використання нових способів організації роботи СУ.

    3. Застосування нових методів вирішення управлінських завдань.

    4. Зміна структури СУ.

    5. Перерозподіл функцій і завдань у УС.

    6. Механізація управлінської праці.

    7. Автоматизація.

    Розглянемо кожен із шляхів.

    1. Керуюча система - це, перш за все люди. Самий природний шлях, що дозволяє підняти продуктивність - збільшити кількість людей. Так і надходили тривалий час. У результаті чисельність управлінського персоналу зростала.

    Кількість інформації, яку треба переробляти кожній людині в багатьох сучасних системах, настільки віз зростало, що далеко виходить за межі людських можливостей. Тому подальше збільшення чисельності людей, зайнятих в управлінні, вже не може призвести до підвищення його ефективності. З ростом числа посадових осіб в УС неминуче дроблення функцій управління. До деяких пір координація роботи управлінського персоналу був можлива шляхом прямих зв'язків між виконавцями. Потім з'являється необхідність у спеціальному апараті, здійснює цю координацію. Виникають потоки інформації всередині самої УС. На їх обслуговування потрібні нові люди. Ефективність управління не підвищується, а навіть падає. Безумовно, так йде справа в цілому. В окремих системах можливості цього шляхи вдосконалення управління можуть бути і не вичерпані.

    2. Організація роботи управлінського персоналу постійно вдосконалюється. Так, в органах управління використовуються методи паралельного мережевого планування і управління з використанням комп'ютерних засобів системного аналізу, коли нижчестоящі органи приступають до вироблення рішення на основі попередніх розпоряджень, відданих ОПР, не чекаючи закінчення планування у вищих органах управління. Освоєння даного способу дозволяє скоротити час на розробку планів у кілька разів.

    3. Шлях застосування нових методів вирішення управлінських завдань має дещо односторонній характер, тому що в більшості випадків спрямований на отримання більш якісних рішень і вимагає збільшення часу.

    4. При ускладненні ОУ, як правило, проводиться заміна простої структури УС на більш складну, частіше всього ієрархічного типу, при спрощенні ОУ - навпаки. Зміною структури вважається і введення зворотного зв'язку в систему. У результаті переходу до більш складної структурі функції управління розподіляються між великим числом елементів УС і продуктивність СУ підвищується. Удосконалення структури систем є досить ефективним шляхом. Однак число можливих типових структур Основи системного аналізу 15 для кожної конкретної системи порівняно невелика, і до на стоїть часу більшість складних систем мають такі структури, зміна яких просто недоцільно.

    5. Якщо підлеглі УС можуть вирішувати самостійно дуже обмежене коло завдань, то, отже, центральний керуючий орган буде перевантажений, і навпаки. Необхідний оптимальний компроміс між централізацією і децентралізацією. Вирішити цю проблему раз і назавжди неможливо, тому що функції і завдання управління в системах безперервно змінюються.

    6. Оскільки інформація завжди вимагає певного матеріального носія, на якому вона фіксується, зберігається і передається, то, очевидно, необхідні фізичні дії щодо забезпечення інформаційного процесу в СУ. Використання різних засобів механізації дозволяє значно підвищити ефективність цієї сторони управління. До засобів механізації ставляться засоби для виконання обчислювальних робіт, передачі сигналів і команд, документування інформації та розмноження документів. Зокрема, використання ПЕОМ в якості друкарської машинки відноситься до механізації, а не до автоматизації управління.

    7. Сутність автоматизації полягає у використанні ЕОМ для посилення інтелектуальних можливостей ОПР. Усі розглянуті раніше шляхи ведуть так чи інакше до підвищення продуктивності УС і СС, але, що принципово, не підвищують продуктивність розумової праці. У цьому полягає їх обмеженість.

    3.4 Мета автоматизації управління

    До недавнього часу технічні засоби застосовувалися людиною з тим, щоб полегшити лише фізична праця. Поява ЕОМ поклало початок кібернетичному напрямку застосування технічних засобів для підвищення ефективності праці. Автоматизація стала закономірним, але не простим продовженням механізації. Якщо механізація охоплює процеси отримання, передачі, перетворення і використання енергії, то автоматизація - процеси отримання, передачі, перетворення і використання інформації. Говорячи образно, якщо знаряддя праці виступають продовженням людської руки, то ЕОМ - продовження людського мозку. При управлінні ОПР виконує складну послідовність функцій з множин {f ^}, {/}, {f}. Кожна з них може бути представлена ​​рядом завдань. За ступенем творчих зусиль це можуть бути завдання, не пов'язані з творчістю, і завдання суто творчої праці. Цілком природно, що необхідність, можливість і доцільність їх автоматизації будуть теж різними. Виходячи з цього розвиток автоматизації управління являє собою послідовну передачу ряду управлінських функцій від людини до технічних засобів і відбувається поетапно. З розвитком обчислювальної техніки і методів математики автоматизація поширилася на управління об'єктами соціальної природи. Системи управління цього типу принципово не можуть бути автоматичними. Пояснюється це тим, що органічною складовою частиною в них виступають ОПР з їх неформальним мисленням, почуттями та досвідом. Вони є джерелами первинної ін формації та споживачами результатів її обробки. Такі системи управління називаються автоматизованими. Автоматизовані системи управління (АСУ) є одним з напрямків застосування інформаційних систем. Сукупність засобів інформаційної техніки і людей, об'єднаних для досягнення певних цілей, в тому числі для управління, утворює інформаційну систему (ІС). В англійській мові цьому поняттю відповідає термін Management Infonnation System (MIS) - керуюча інформаційна система. Під ІС розуміється організаційно-технічна система, що використовує інформаційні технології з метою навчання, інформаційно-аналітичного забезпечення науково-інженерних робіт і Процесів управління (Computer-Aided information System). ІС можуть бути територіально розосередженими, ієрархічними як за функціональною ознакою, так і щодо реалізації технічними засобами. Забезпечення взаємодії розосереджених систем здійснюється за рахунок створення розподілених інформаційно-обчислювальних мереж (ІТТ) колективного користування. ІТТ є самостійними підсистемами в складі будь-яких більш складних ІС, що забезпечують передачу інформації з одного місця в інше (системи зв'язку, телекомунікаційні системи) і від одного моменту часу до іншого (системи зберігання інформації). Загальною метою автоматизації управління є підвищення ефективності використання можливостей об'єкта управління, яке забезпечують такі напрями.

    1. Підвищення оперативності управління. Скорочення часу відбувається в основному за рахунок таких процесів, як збір, пошук, попередня обробка та передача інформації, засекречування та розсекречування інформації, проведення розрахунків, рішення логічних завдань, а також оформлення та розмноження документів.

    2. Зниження трудовитрат ОПР на виконання допоміжне них процесів. До них відносяться інформаційні та розрахункові процеси, які, маючи допоміжний характер, є вельми трудомісткими. Відносний розподіл трудовитрат, між процесами приблизно наступне: інформаційні процеси - 65-70%, розрахунки - 20-25%, творчі процеси - 5-15%. У результаті вивільнення від технічної роботи посадові особи можуть зосередити основну увагу на творчих процесах управління.

    3. Підвищення ступеня наукової обгрунтованості прийнятих рішень. Процес прийняття рішення будується на основі аналізу і прогнозу розвитку ситуації із застосуванням математичного апарату. При цьому зберігають своє значення традиційні методи обгрунтування рішень, що спираються на досвід та інтуїцію. Слід зазначити, що оптимальних рішень не завжди вдається досягти і в умовах автоматизованого управління, з цього говорять про раціональні рішення. Наводячи до підвищення ефективності, автоматизація далеко не завжди супроводжується зменшенням чисельності людей в СУ. Найчастіше відбувається перерозподіл особового складу всередині систем: скорочується чисельність посадових осіб, зайнятих безпосередньо управлінням, але збільшується інженерний і технічний персонал, що обслуговує технічні засоби. Основний ефект автоматизації досягається за рахунок своєчасності і оптимальності прийнятих рішень.

    Таким чином, необхідність в автоматизованому управлінні обумовлена ​​різким ускладненням процесів управління і має об'єктивний характер. Створення ІВ дозволяє підвищити ефективність управлінської діяльності, а отже, і ефективність використання сил і засобів у сучасних умовах. Будучи найбільш ефективним, цей шлях вдосконалення управління є разом з тим і найбільш складним.

    4. Прийняття рішень

    4.1 Формування рішень

    Системний підхід - це і є прийняття процес рішень при проектуванні систем.

    Прийняття рішення - це термін, який іноді вживається для позначення дії, що складається у виборі одного з декількох можливих варіантів. Однак така інтерпретація даного поняття надто вузька. Прийняття рішення є розумовим процесом, який охоплює всю діяльність за рішенням якої-небудь задачі. Усі аспекти людських устремлінь включає в себе цілеспрямовані дії, з яких повинні бути прийняті рішення і досягнута мета. Прийняття рішення можна розглядати як ітеративну процедуру, кожен цикл якої включає кілька послідовних кроків. На малюнку 4.1 показані кроки такого циклу

    Реалізувати функцію прийняття рішення потрібна в тому випадку, коли або є завдання, чекає свого вирішення, або повинні бути задоволені якісь потреби. Крок, що складається у визначенні завдання, можна розглядати як підзадачі основного завдання, тобто в циклі прийняття рішення є «зворотний зв'язок всередині зворотного зв'язку».

    Особа, що приймає рішення (ОПР), зазвичай володіє певним рівнем знань і досвідом, які допомагають йому при розгляді наявних варіантів. Варіанти - це різні стратегії, за допомогою яких можуть бути реалізовані наявні прагнення. Кожен варіант веде до одного або декількох заздалегідь відомим результатами. До того як ОПР зможе здійснити вибір варіанту і відповідних йому результатів, кожен можливий результат повинен бути оцінений, виходячи зі ступеня його корисності для реалізації наявних устремлінь. Оцінка результату проводиться у відповідності з певним критерієм, формулювання якого зазвичай вводиться в модель прийняття рішення. Через несумірності якостей різних варіантів виникають проблеми кількісного визначення та вимірювання. Процес вибору полягає у виборі найкращого варіанту. Реалізація вибраного варіанту призводить до результатів, які повинні певною мірою задовольнити початкові потреби. Щоб оцінити ступінь, в якій варіант задовольняє початковим вимогам, проводиться новий цикл.

    Малюнок 4.1 - Процес формування рішення.



    Порівняння очікуваних та досягнутих результатів може спричинити модифікацію вихідної задачі і здійснення нового циклу.



    4.2 Загальна схема прийняття рішень



    Прості цілеспрямовані та цілеспрямовані системи можуть бути представлені не менш, ніж двома елементами: об'єктом і керуючим пристроєм (УУ). На рис. 4.2 зображена найпростіша схема системи управління, де в якості елемента прийняття рішень виступає УУ.

    Надалі розглядаються більш складні системи. Будемо розрізняти такі ситуації:

    1) коли цілі і методи їх досягнення не формалізовані (Мс і Мт не визначені до моделей параметричного рівня визначеності), тобто є невизначеність, що вимагає при прийнятті рішення елементів творчості - це проблема;

    2) коли відома мета і можливі методи її досягнення, хоча чіткого алгоритму рішення може і не бути - це завдання.

    Системний аналіз необхідний у першу чергу для вирішення проблем.

    Загальна схема прийняття рішень наведена на рис. 4.2.



    Рис. 4.2 - Загальна схема прийняття рішень

    У всіх випадках, коли щось не визначено, виникає задача розробки моделі прийняття рішень, що включають елементи, які встановлюють шляхи усунення невизначеності. Як правило, це вимагає поповнення знань (бази знань) і в тому чи іншому вигляді пов'язано з необхідністю проведення експериментів.

    Аналіз схеми прийняття рішень дозволяє виділити кілька вкладених циклів (контурів зворотного зв'язку), яким відповідають типові варіанти прийняття рішень, рис. 4.3.

    Рис. 4.3

    Контур I (1-2-3-4-5-1): на старих знаннях (з відомими варіантами-альтернативами) з фіксованими цілями і критеріями проводиться вибір варіанта.

    Контур II (5-6-8-7-1-2-3-4-5-6): старі знання, відомі альтернативи, коригуються мети, критерії, модель прийняття рішень.

    Контур III (9-10-2-3-4-5-6-9): старі знання, нові альтернативи (нові шляхи, варіанти), можливо, зміна цілей, критеріїв і т.д.

    Контур IV (11-9 - ... ..- 4-5-11): корінна відмінність від попередніх випадків в тому, що використовується можливість зміни бази знань, а з ним і можлива зміна інших елементів схеми. Принциповою є також необхідність тісної взаємодії з середовищем.

    З розгляду схеми, що представляє собою ієрархічно вкладені контури (цикл у циклі) процедур прийняття рішень, можна зробити висновок: найбільш потужні засоби досягнення цілей доставляє зовнішній контур, тобто контур, використовує можливості змін баз знань. Це і визначає роль інформації в схемах прийняття рішень.

    4.3 Основні етапи прийняття рішень

    Розглянемо основні етапи вирішення проблем методами СА, як їх уявляють С. Оптнера (ідеолог розробки системи американських озброєнь), С. Янг (теоретик організації банків), Н.П. Федоренко (спеціаліст з планування народного господарства економіко-математичними методами радянського періоду) і С.П. Никаноров (фахівець в області автоматизованих систем управління (АСУ)) (див. табл. 4.1).

    Таблиця 4.1 - Етапи рішення проблем

    Оптнера

    Янг

    Федоренко

    Никаноров

    1) ідентифікація симптомів

    2) визначення актуальності проблеми

    3) визначення цілей

    4) визначення структури системи

    5) визначення можливостей

    6) визначення альтернатив

    7) оцінка альтернатив

    8) вироблення рішень

    9) прийняття рішень

    10) запуск процесу рішення

    11) управління процесом реалізації рішення

    12) оцінка реалізації та її наслідків

    1) визначення мети організації

    2) вироблення проблеми

    3) діагноз

    4) пошук рішення

    5) вироблення альтернатив

    6) погодження рішень (координація)

    7) затвердження рішень

    8) підготовка до введення в дію

    9) управління рішенням

    10) перевірка ефективності

    1) формулювання проблеми

    2) визначення цілей

    3) збір інформації

    4) розробка альтернатив

    5) побудова моделі

    7) оцінка витрат

    8) випробування чутливості рішення

    1) виявлення проблеми

    2) оцінка актуальності проблеми

    3) аналіз обмежень

    4) визначення критеріїв

    5) аналіз системи

    6) пошук альтернатив

    7) вибір альтернатив

    8) прийняття рішення

    9) реалізація рішення

    10) оцінка результатів

    Спільними для всіх методик є етапи:

    1. постановка проблеми,

    2. аналіз обмежень,

    3. розробка альтернатив,

    4. вибір альтернативи,

    5. розробка методів реалізації,

    6. реалізація,

    7. оцінка ефективності.

    Перераховані етапи і будемо вважати елементами методології СА. За ступенем зменшення рівня формалізованності процедур, що реалізують перераховані етапи методології СА можна виділити наступні групи методів СА:

    1 група - аналітичні методи - повна формалізація схеми; ця група в більшій мірі може бути віднесена до області Дослідження операцій;

    2 група-математичні методи, коли в значній мірі використовуються формальні прийоми аналізу і епізодично - можливості людини;

    3 група - семіотичні методи, в яких широко використовується евристики і логіка: математична і (або) неформальна (нечітка);

    4 група - імітаційне моделювання, коли процес виконання етапів невіддільний від процесів розробки моделей і отримання інформації з моделі на основі формальних і евристичних процедур;

    5 група - евристичне програмування - група методів експертного оцінювання та прийняття рішень.

    4.4 Пошук варіантів

    Процес пошуку, при якому народжуються найрізноманітніші варіанти, все ще недостатньо вивчений. Одна з теорій описує пошук варіантів як процес формування системи: мета - засоби - результати. При цьому в думках проглядаються можливі варіанти, а завдання і цілі діляться на підзадачі і підцілі. Відповідно до концепції Інкременталізм в процесі пошуку відшукуються тільки ті варіанти, які лише незначно відрізняються від вже обраних позицій. Така консервативна стратегія виходить з тієї передумови, що сміливі рішення призводять до помітного ризику через нестачу інформації і невміння передбачати можливі наслідки. Концепція Інкременталізм піддається критиці за пасивність до нововведень і творчості взагалі. Системний підхід у своїй психологічній основі протилежний концепції Інкременталізм, так як в останньому випадку не розглядається проблема (або система) в цілому. Очевидно, що процес генерування та пошуку варіантів є центральним і вирішальним для успішного досягнення цілей.

    Висновок

    Отже, розглянуті різні аспекти системного підходу, представлені і узагальнено різні розуміння складних і дуже неоднозначних питань теорії систем. По справжньому цінний системний підхід, якщо він перетворюється з підходу до явищ природи і суспільства, з світоглядної парадигми в інструмент пізнавальної та практичної діяльності. Мова йде про оволодіння системним підходом як методом наукового дослідження, тобто системним аналізом. Тут важливо навчитися застосовувати системну методологію до своєї спеціальності, до проблем, що виникають у практичному житті. Слід пам'ятати кілька позицій щодо знання про системи. Перш за все, що воно не тільки найбільш ефективний інструмент мислення і дії, засіб досягнення успіху у професійній діяльності, але одне з найдинамічніших явищ, постійно і дуже швидко оновлюється. Немало важливо пам'ятати, що системне знання розвивається не тільки вшир, даючи системну інтерпретацію тих явищ, які їм раніше не висвітлювалися, але і вглиб, розкриваючи все нові аспекти та рівні системного бачення, порушуючи звичні уявлення про об'єкти і процеси. Системне знання та системні методи цілком справедливо вважаються універсальними. Проте їх універсальність не гарантує успішність застосування, бо застосування універсального до конкретного і реального завжди передбачає творчий пошук та обгрунтування. Уміння побачити в хаосі дійсності системоутворюючий фактор і вичленувати систему, а потім дати її системний аналіз - вищий пілотаж в оволодінні системним підходом.

    Список використаної літератури

    1. Сурмін Ю.А. Теорія систем і системний аналіз: Навчальний посібник. - Київ 2003.

    2. Дж. Ван Гіг Прикладна загальна теорія систем. - М.: Мир. 1981.

    3. А.П. Верьовкін, О.В. Кірюшин Теорія Систем - Навчальний посібник УГНТУ, Уфа 2003

    4. Інютін С.А. Модулярні обчислення для задач великої алгоритмічної складності СГПІ, Анотація, Сургут 2008.

    5. Садовський В.Н. Основи загальної теорії систем. Логіко-методологічний аналіз. - М., 1974.

    Додати в блог або на сайт

    Цей текст може містити помилки.

    Програмування, комп'ютери, інформатика і кібернетика | Реферат
    277.9кб. | скачати


    Схожі роботи:
    Методи аналізу економічної інформації і прийняття бізнес рішень
    Методи прийняття рішень у сфері управління нематеріальних активів
    Предметна область системного аналізу Основні поняття системного аналізу
    Прийняття рішень методом аналізу ієрархій
    Методи системного аналізу фізіологічних процесів
    Генетичні алгоритми в системах підтримки прийняття рішень для фінансового аналізу на фондовому р
    Системи підтримки прийняття рішень фінансового аналізу на базі алгоритмів нечіткої логіки
    Генетичні алгоритми в системах підтримки прийняття рішень для фінансового аналізу на фондовому р 2
    Моделі і методи прийняття рішень
    © Усі права захищені
    написати до нас