РефератыИнформатикаТеТеоретические основы и методы системного анализа оптимизации управления принятия решений и

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

ГОУ ВПО


«СУРГУТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ


ХАНТЫ-МАНСИЙСКОГО АВТОНОМНОГО ОКРУГА – ЮГРЫ»


РЕФЕРАТ


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


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


Специальность 05.13.01


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


отрасль наук технические


Выполнил


аспирант (соискатель)


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


Сургут – 2010


Введение


Довольно часто в научной литературе используются такие понятия, как “системный подход”, “теория систем”, “системный анализ”, “принцип системности” и др. При этом их не всегда различают и часто применяют как синонимы. Наиболее общим понятием, которое обозначает все возможные проявления систем, является “ системность”. Причем в этом термине заключается два смысла. Первый составляет отождествление системности с объективным, независимым от человека свойством действительности. Такое понимание делает ее онтологическим, объективно-диалектическим свойством всего сущего. Другой под системностью подразумевает накопленные людьми представления о самом свойстве, т.е. она представляет собой гносеологическое явление, некоторые знания о системах различной природы. Гносеологическая системность - довольно сложное и многообразное явление, проявляющаяся в трех аспектах:


1. В системном подходе как принципе познавательной и практической деятельности людей. Термин “подход” означает совокупность приемов, способов воздействия на кого-нибудь, в изучении чего-нибудь, ведении дела и т.д. В этом смысле подход - скорее не детальный алгоритм действия человека, а множество некоторых обобщенных правил. Это лишь подступ к делу, но не модель самого дела. Поэтому системный подход можно рассматривать как принцип деятельности. Назначение системного подхода заключается в том, что он направляет человека на системное видение действительности. Он заставляет рассматривать мир с системных позиций, точнее - с позиций его системного устройства. Системный подход состоит в том, что любой более или менее сложный объект рассматривается в качестве относительно самостоятельной системы со своими особенностями функционирования и развития.


В теории систем, или научном знании о системах, которое характеризуется своими гносеологическими возможностями. Теория систем объясняет происхождение, устройство, функционирование и развитие систем различной природы. Это - не просто мировоззрение, а строгое научное знание о мире систем


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


1. Системы и задачи их анализа


1.1 Свойства систем


Теория систем изучает общие проблемы связи целого и его частей. В более узком понимании это вопросы, связанные с решением следующих проблем:


· определение содержания проблем;


· назначение и (или) определение целей при принятии решений;


· поиск путей решения проблем;


· проектирование и (или) построение систем для достижения целей и т.д.


Так что же понимается под термином «система»? Достаточно устоявшейся является мысль, что «система» («S») обладает минимум четырьмя свойствами:


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


Целостность означает, что система воспринимается окружающей средой как единый элемент этой среды. Членимость означает, что в системе можно выделить некоторые элементы, совокупность которых вместе с их взаимодействием и образует систему. При этом совокупность элементов обладает качественно новыми свойствами, которые позволяют рассматривать их как элемент более сложной системы. Новое качество, эмерджентностъ – это то, что определяет «лицо» системы, идентифицирует ее целостность, и поэтому оно первично для системы.


2) Интегративные качества


Свойства, обеспечивающие целостность, которые есть у системы, но нет у элементов, составляющих систему, называются интегративным качеством (ИК), они определяют эмерджентностъ. Существенно, что ИК не может быть выявлено сколь угодно глубоким изучением свойств элементов. Например, команда (бригада) может выполнить задачи, которые члены команды (бригады) по отдельности выполнить не в состоянии3) Связи (отношения)


Система, как правило, взаимодействует с другими системами (Fi
, i=1,2,…), которые для нее являются внешней средой, связь осуществляется между некоторыми (или всеми) элементами, принадлежащими данной системе, и элементами других систем (см. рис. 1.1). Другие системы – это внешняя среда для системы S. Если взаимодействие системы S с внешней средой не рассматривается (в теоретических исследованиях, например), тогда система называется закрытой или автономной. Множество переменных (координат), через которые система S взаимодействует с внешней средой, часто разделяют на подмножества входных X={xi
, i=1,2…} и выходных Y={yj
; j=1,2…} координат системы. В реальном мире один и тот же элемент может входить в разные системы. Взаимодействие систем носит разноплановый характер, поэтому существенным вопросом является определение границ системы и выделение переменных Х,Y. Причем значение имеют, только связи, определяющие интегративное качество, т.е. «имидж» системы.


Связь подсистем количественно задается множеством характеристик связей В={bi
, 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|;


б) r2
(a,b) = -


евклидова метрика в евклидовом пространстве Rn
,


в) 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 log2
0,5 - 0,5log2
0,5 = 1.


Энтропия двух элементов:


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


¨ Допустим, что система S элементов А и В может принимать три состояния: «-1», «0», «1» с вероятностями Р1
(S) = Р3
(S) = 0,2; Р2
= 0,6.


Тогда


Н(S) = -2.
0,2.
log2
0,2 - 0,6.
log2
0,6 = -0,4×(-2,32) - 0,6×(-0,737) = 1,37.


Энтропия системы S меньше суммы энтропий элементов А и В на


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


¨ Для расчета изменения энтропии системы через вероятности состояний очень часто используется метод Колмогорова

. Допустим, дана структурная схема (граф) состояний подсистемы S. Исходным состоянием системы с равной степенью вероятности может быть одно из четырех состояний, т.е. . Будем считать, что интенсивности переходов l21
, l32
, l43
, l14
, l24
заданы. Тогда можно показать, что скорости изменения вероятности нахождения системы в i-м состоянии определяются как


, (1.3)


где ; n – число узлов графа (количество состояний);


mj
- интенсивности переходов по дугам, входящим в i-й узел;


ri
– число дуг, входящих в i-й узел;


lk
- интенсивности переходов по дугам, исходящим из i-го узла;


mi
– число дуг, выходящих из i-го узла;


Pi
и Pj
– вероятности нахождения системы в i-м и j-м состояниях соответственно.


Заметим, что


.


Установившееся значение вероятности нахождения системы в i-м состоянии определяется из условия


.


Тогда для системы с n состояниями имеем систему из (n + 1) уравнений с n неизвестными:


;. (1.4)



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


Пример.
Примем l21
= 0,1, l32
= 0,2, l43
= 0,3, l14
= 0,4, l24
= 0,5. Тогда получаем:


l14
.
Р4
- l21
.
Р1
= 0


l21
.
Р1
+ l24
.
Р4
- l32
.
Р2
= 0


l32
.
Р2
- l43
.
Р3
= 0


l43
.
Р3
– (l14
+ l24
).
Р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 .
log2
0,25 = 2,


Для конечного состояния


Эк
= - (0,32 .
log2
0,32 + 0,36 .
log2
0,36 + 0,24 .
log2
0,24 + 0,08 .
log2
0,08) = 1,835.


То есть, изменение энтропии составляет


DЭ = Э0
– Эк
= 2 – 1,835 = 0,165.


Существуют два основных подхода к расчету энтропий систем и ценности информации.


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


Методика расчета включает:


· декомпозицию исходной задачи на последовательность таких элементарных событий, априорная вероятность которых известна, а апостериорная может быть легко рассчитана;


· расчет энтропий (или ценности информации) каждого элементарного события;


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


Данный подход позволяет избежать вычисление вероятности сложных событий.


Второй подход основывается на использовании условных вероятностей событий. Последние иногда рассчитать довольно сложно.


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


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


1.2 Количество информации


В теории информации количество информации

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


Вероятность каждого из событий


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


I = log2
, (1.5)


где Р1
(х) – апостериорная вероятность; Р2
(х) – априорная вероятность.


Для примера:



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


«нат» и


«дит» .


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


Существует достаточно большое число классификационных признаков (свойств) систем, в частности:


· открытость – замкнутость (отсутствие связи с внешней средой);


· детерминированность (определенность) – стохастичность (случайность);


· простота – сложность;


· наличие цели – отсутствие цели;


· субстанциональные признаки (по этим признакам выделяют: естественные, концептуальные, искусственные системы);


· наличие направленности связей и характер связей: не направленные, обратные, линейные, нелинейные;


· наличие или отсутствие иерархии элементов в системе;


· эволюционирующие – не эволюционирующие (жесткие, не адаптируемые) системы;


· непрерывные – дискретные;


· по физическому наполнению: вещественные, энергетические, информационные и т.д.;


· по мощности связей: коэффициенты связи, интенсивности, чувствительности, коэффициенты корреляции и т.д.;


· по роли связи: ограничивающая, координирующая, положительная, отрицательная.


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


· системосоздающие;


· системоразрущающие;


· системозначимые (свойства, характеризующие интегративное качество, в том числе вне системы);


· системоопределяющие (свойства определяют интегративное качество системы) и др.


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

: это такая система, анализ и прогноз изменения состояния которой невозможен с заданной точностью и заданным временем.


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


1) цель не очень ясна (целенаправленные системы);


2) цель ясна и намечены пути ее достижения (целеустремленные системы);


3) цель определена и формализована на уровне математической постановки, есть алгоритм достижения цели (алгоритмические системы).


Реальные постановки проблем могут представлять собой промежуточные варианты перечисленных случаев.




1.3.1 Классификация систем по сложности


Определение большой системы


Существует ряд подходов к разделению систем по сложности. В частности, Г.Н. Поваров в зависимости от числа элементов, входящих в систему, выделяет четыре класса систем:


· малые системы (10...103
элементов);


· сложные системы (104
...107
элементов);


· ультрасложные системы (107
. ..1030
элементов);


· суперсистемы (1030
.. .10200
элементов).


Так как понятие элемента возникает относительно задачи и цели исследования системы, то и данное определение сложности является относительным
, а не абсолютным.


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


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


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


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


· определение общей структуры системы;


· организация взаимодействия между элементами и подсистемами;


· учет влияния внешней среды;


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


· оптимальное управление системой и др.


Чем сложнее система, тем большее внимание уделяется этим вопросам. Математической базой исследования сложных систем является теория систем. А при современном информационно-технологическом обеспечении внешней среды любой системы, исследование такой системы берут свои начала как из теории систем, так и из теории чисел, теории информации и других теорий. В теории систем большой системой (сложной, системой большого масштаба, LageScaleSystems) называют систему, если она состоит из большого числа взаимосвязанных и взаимодействующих между собой элементов и способна выполнять сложную функцию.


Четкой границы, отделяющей простые системы от больших, нет. Деление это условное и возникло из-за появления систем, имеющих в своем составе совокупность подсистем с наличием функциональной избыточности. Большая система при отказе отдельных элементов и даже целых подсистем не всегда теряет работоспособность, зачастую только снижаются характеристики ее эффективности. Это свойство больших систем обусловлено их функциональной избыточностью и, в свою очередь, затрудняет формулировку понятия «отказ» системы.


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


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


Характерные особенности больших систем. К ним относятся:


· большое число элементов в системе (сложность системы);


· взаимосвязь и взаимодействие между элементами;


· иерархичность структуры управления;


· обязательное наличие человека в контуре управления, на которого возлагается часть наиболее ответственных функций управления.


Сложность системы


Пусть имеется совокупность из 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
4
; β3
,… ,β3
4
; β4
1
,… ,β4
4
; β5
1
,… ,β5
4
; β6
1
,… ,β6
4
.


Данные приоритеты образуют матрицу В(6х4).


Приоритеты альтернатив с учетом двух уровней, т.е. матриц α и В, получаются путем перемножения


Ц = αх В,


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


Этап 3. Оценка согласованности приоритетов

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


,


где n – число сравниваемых элементов, lmax
- максимальное собственное значение матрицы суждений (Ц, Кр1, Кр2…), lmax
³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 – количество критериев.


Эта идея реализуется в методерешающих матриц
(РМ).


Если начать с задания матрицы gn
предпочтений для альтернатив (нижний), (n-й уровень) по отношению к элементам (n-1)-о уровня, матрица Аn
-1
, то получим матрицу – строку An
-2
, учитывающую приоритеты двух нижних уровней. Продолжая процедуру формирования матриц приоритетов более высоких уровней


An
-2
= gn
An
-1


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


Ц0
=.
gn
А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.

Сохранить в соц. сетях:
Обсуждение:
comments powered by Disqus

Название реферата: Теоретические основы и методы системного анализа оптимизации управления принятия решений и

Слов:8943
Символов:79148
Размер:154.59 Кб.