Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Системный анализ в вопросах и ответах. Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
08.09.2026
Размер:
2 Мб
Скачать
☆
61
Видно, что уже на второй ступени меньшинство (оно показано чер­ными точками) может навязывать свое мнение большинству.
Если число ступеней не ограничивать, то теоретически побеждаю­щее таким образом меньшинство может быть сколь угодно малым. То, что при многоступенчатом голосовании может победить кандидат, не набравший действительного большинства голосов, происходит и в дей­ствительности.
Вопрос 6.8. Что позволяет выбор в условиях неопределенности ис- хода рассматривать как игру?
Ответ. В реальной практике нередко приходится иметь дело с бо- лее сложной ситуацией, когда выбор альтернативы неоднозначно опре­деляет последствия сделанного выбора. Имеется набор возможных ис-
ходов yY, из которых один окажется совмещенным с выбранной аль­тернативой, но какой именно – в момент выбора неизвестно, а станет ясным позже, когда выбор уже сделан, и изменить ничего нельзя.
Хотя с каждой альтернативой x связано одно и то же множество исходов Y, для разных альтернатив одинаковые исходы имеют разное значение.
Если вплоть до момента осуществления выбора остается неизвест­ным точно, какой именно из возможных исходов реализуется после вы­бора, то, что же выбирать?
В случае дискретного набора альтернатив X и исходов Y такую си­туацию можно изобразить с помощью следующей матрицы:
Y
X
y1 y2 …
yj …
y
m
x1 q
11 q12
…
q
1j
…
q
1m
. … … … … … …
xi q
i1 qi2
…
q
ij
…
q
im
. … … … … … …
xn q
n1 qn2
…
q
nj
…
q
nm
В этой матрице числа qij выражают оценку ситуации, когда сделан выбор альтернативы xi и реализовался исход yj. В разных случаях числа
qij могут иметь различный смысл: иногда это «выигрыши», иногда «по- тери», «платежи» и т. д.
При различной конкретизации этой задачи выбора она приобретает различный смысл и требует различных методов решения.
Исторически сложилось так, что первыми были формализованы искусственные, игровые задачи, что придало всей терминологии не­сколько легкомысленное звучание:
62
взаимодействующие стороны называются «игроками»,
выбираемые ими альтернативы – «ходами»,
правила выбора – «стратегиями»,
величины qij – «выигрышами»,
а вся теория – «теорией игр».
Вопрос 6.9. С помощью каких критериев можно сравнить альтер- нативы при неопределенности исходов?
Ответ. Самыми распространенными критериями сравнивания аль­тернатив являются:
1. Максиминный критерий.
В каждой из строк матрицы платежей находится наименьший выиг­рыш
ij
j
qmin
, который характеризует гарантированный выигрыш в самом
худшем случае и считается оценкой альтернативы
i
x
. Затем находится
альтернатива
*
x
, обеспечивающая наибольшее значение этой оценки:
ij
ij
i
qx minmaxarg
*
.
Эта альтернатива и называется оптимальной по максиминному критерию.
2. Минимаксный критерий.
Платежную матрицу очень часто определяют не через выигрыш, а через проигрыш. В этом случае в каждом из столбцов матрицы находит­ся наибольший проигрыш
ij
i
qmax
, который характеризует наихудшую
альтернативу
j
x
.
Из наихудших альтернатив находится наилучшая, имеющая наименьший проигрыш
ij
i
j
qx maxminarg
*
.
Пусть имеется игра со строгим соперничеством сторон и нулевой суммой. Рассматривается лишь одна функция платежей
),( yxq
, кото-
рую один игрок старается максимизировать по x, а другой – минимизи- ровать поy.
В тех случаях, когда
),(maxmin),(minmax yxqyxq
Xx
YyYy
Xx
точка
),(**yx
, в которой достигается это равенство, одновременно удо-
влетворяет амбициям обоих игроков. Эта точка равновесия интересов сторон называется седловой. Отход от этой точки невыгоден обеим сто­ронам, так что ее выбор решает игру.
63
Однако существуют игры без седловой точки. В такой ситуации становится выгодным скрывать от противника свой выбор, и даже свой способ выбора.
Вопрос 6.10. На каком множестве осуществляется выбор в случае статистической неопределенности?
Ответ. Существует класс задач выбора, особенностью которых яв­ляется наличие неопределенности даже после того, как проведена серия наблюдений, измерений. Дело в том, что данные, полученные в резуль­тате эксперимента, связаны с интересующим нас аспектом явления не непосредственно, не однозначно, а в совокупности с другими, некон­тролируемыми факторами.
Пусть, например, требуется знать высокоточное значение веса не­которого предмета. Неоднократное его взвешивание на аналитических весах даст хотя бы и близкие, но разные значения, так как на показания весов оказывают влияние трение, неидеальность геометрической формы опорной призмы, течение струй воздуха, тепловой режим и т. д.
Во всех таких задачах есть общее – необходимость выбора на осно­вании косвенных или прямых, но обязательно «зашумленных» данных. Основным, самым важным предположением для формализации решения таких задач является предположение о статистичности эксперименталь­ных данных. Оно состоит в том, что связь между истинной, но неизвест-
ной искомой альтернативой и наблюдаемыми данными х1, х2, …, хN адекватно описывается распределением вероятностей. Выбор осуществ­ляется на всем множестве возможных закономерностей (альтернатив).
В дальнейшем задача решается методами математической стати- стики (так называется теория синтеза и анализа процедур для решения статистических задач).
Вопрос 6.11. Каковы основные правила статистической «техники безопасности»?
Ответ. Когда теоретические методы применяются на практике, любой вариант задачи выбора сопряжен со сложностями, парадоксами, «ловушками» и опасностями. Не является исключением и выбор в усло­виях статистической неопределенности. Неудачное или неправильное применение статистических методов к решению реальных проблем дало повод к появлению довольно зловещей шутки: «Есть три вида лжи – просто ложь, наглая ложь и статистика».
Причины неправильного применения статистических методов не­многочисленны, и их знание совершенно необходимо.
64
Основные правила «статистической техники безопасности»:
1. Статистический вывод по своей природе случаен, он может
иметь высокую надежность и точность, но почти никогда не может быть абсолютно достоверным. Статистический вывод может быть
ошибочным, но мы можем варьировать характеристики этих ошибок (в пределах наличных ресурсов): задавать дисперсию и изменять точ- ность оценки параметра; увеличивать объем выборки, когда необходимо ужесточить требования к качеству и т. д.
2. Качество решения на выходе статистической процедуры зави-
сит от того, что подается на ее вход. Известны случаи, когда про­спавший лаборант утром сам сочинял «протокол» ночных наблюдений
и измерений; когда в таблицы и протоколы вносились «поправки»,
угодные лицу, не заинтересованному в истине, и т. д.
3. Добросовестное заблуждение относительно статистичности
серии наблюдений, когда этого на самом деле нет. Иногда этот факт
трудно проверить, особенно при небольших объемах выборки. Этому моменту следует уделять специальное внимание при организации экс­периментов.
4. Использование процедуры, не соответствующей действитель-
ному уровню априорной информации. Если «действительный» уровень
априорной информации не очень ясен, то полезно обработать данные несколькими способами. Расхождение выводов должно стать сигналом к поиску причин расхождения.
5. Неверная содержательная интерпретация правильного стати-
стического вывода. Например, новосибирские статистики установили
очень сильную статистическую связь между урожайностью зерна в дан­ном году и яйценоскостью кур. Интерпретация этих зависимостей ле­жит вне статистики.
Несмотря на все предосторожности, как и в любой практической деятельности, в статистической практике возможны нарушения правил безопасности и неизбежны связанные с этим потери.
Вопрос 6.12. Как решается задача выбора при расплывчатой не- определенности, если критериальные функции отожествляются с функ­циями принадлежности?
Ответ. Если из размытого множества D требуется выделить какую­то одну альтернативу, то можно поступать по-разному, но возможный вариант состоит в максимизации функции принадлежности D(x):
*
argmax ( ),
.
D
xx
xX

65
При таком изложении задачи функцию принадлежности i-му усло­вию можно интерпретировать как i-й критерий качества и вернуться к
многокритериальным задачам.
Вопрос 6.13. В чем состоит идея оптимальности? Какие достоин- ства она имеет?
Ответ. Проблемы выбора состоит в том, чтобы в исходном множе­стве найти наилучшие в заданных условиях, т. е. оптимальные альтер- нативы. Говоря «наилучшие», мы предполагаем, что нам известен кри­терий, способ сравнения вариантов и нахождения самого лучшего из них. Однако этого мало: важно учесть условия, ограничения, так как их изменение может привести к тому, что при том же критерии наилучшим окажется другой вариант.
Идея оптимальности является центральной идеей кибернетики.
Понятие оптимальности прочно вошло в практику проектирования и эксплуатации технических систем, широко используется в администра­тивной и даже общественной практике, стало понятием, известным по­чти каждому человеку.
Нахождение оптимальных вариантов особенно важно для оценки состояния современной техники и определения перспектив ее дальней­шего развития. Часто оказывается, что в результате оптимизации уже имеющейся аппаратуры значение критерия качества можно повысить всего на несколько процентов; это означает, что и без оптимизации до­стигнутое значение уже находится в окрестностях оптимума.
Однако нередко оптимизация вскрывает значительные резервы улучшения. Если изменение критерия качества на несколько процентов на практике трудно уловить и реализовать, то разрыв в десятки процентов обещает существенное улучшение, отвечающее затрачиваемым усилиям. Иногда же этот разрыв настолько велик, что возникает вопрос о том, нет ли принципиально новых путей развития данной отрасли техники.
Вопрос 6.14. Какие причины сужают возможности оптимизации в решении реальных проблем?
Ответ. При всей очевидной полезности идеи оптимизации практи­ка требует необходимости осторожного обращения с ней.
Ограниченность оптимизационного подхода (причины, сужающие возможности оптимизации):
1. Оптимальное решение часто оказывается очень «хрупким». Не-
значительные на первый взгляд изменения в условиях задачи могут привести к выбору существенно отличающихся альтернатив. В связи с этим в теории оптимизации уделяется все большое внимание таким мо-
66
дификациям понятия оптимальности, которые придают решениям опре­деленную устойчивость.
2. Необходимо увязывать критерии подсистем с критериями си-
стемы, часто делая ненужной локальную оптимизацию. Обычно рас-
сматриваемая система является частью некоторой большой системы, и локальная оптимизация совсем не обязательно приведет к тому же ре­зультату, который потребуется от подсистемы при оптимизации систе­мы в целом.
3. Максимизация критерия оптимальности часто отождествля-
ется с целью, а на самом деле это разные вещи. Фактически критерий и
цель относятся друг к другу, как модель и оригинал, со всеми вытекаю­щими отсюда особенностями. Многие цели трудно или даже невозмож­но количественно описать. Критерии характеризуют цель лишь косвен­но, иногда лучше, иногда хуже, но всегда приближенно.
4. В понятии оптимальности, кроме критериев, не менее важную
роль играют ограничения. Даже небольшие их изменения существенно
сказываются на решении. Не задав всех необходимых ограничений, мы можем одновременно с максимизацией основного критерия получить непредвиденные и нежелательные сопутствующие эффекты.
Итак, с позиций системного анализа отношение к оптимизации можно сформулировать следующим образом: это мощное средство по­вышения эффективности, но использовать его следует все более осто­рожно по мере возрастания сложности проблемы.
Вопрос 6.15. Для решения каких задач выбора, используются экс- пертные методы?
Ответ. При исследовании сложных систем возникают проблемы, выходящие за пределы формальных математических постановок задач.
В таком случае прибегают к услугам экспертов.
Основная идея экспертных методов состоит в том, чтобы использо-
вать интеллект людей, их способность искать и находить решение
слабо формализованных задач.
Эксперты – это лица, чьи суждения и интуиция могут уменьшить
сложность проблемы.
Однако особенность интеллектуальной деятельности людей состо­ит в том, что она во многом зависит от внешних и внутренних условий. Поэтому при организации экспертных оценок специальное внимание уделяется созданию благоприятных условий и нейтрализации факторов, неблагоприятно влияющих на работу экспертов.
67
Вопрос 6.16. Какие факторы влияют на работу экспертов?
Ответ. Очень важную роль играют факторы психологического ха-
рактера:
прежде всего, эксперты должны быть освобождены от ответ-
ственности за использование результата экспертизы, так как сама ответ­ственность накладывает ограничения на характер выбора;
оценка, даваемая экспертом, может зависеть от межличностных
отношений с другими экспертами и иногда даже от того, известна ли его оценка другим лицам;
на ход экспертизы могут повлиять личностная заинтересован-
ность эксперта, его личностные качества (самолюбие, конформизм, сила характера и пр.).
С другой стороны, обычно сложность проблемы выходит за рамки возможностей одного человека, и поэтому коллективная деятельность открывает дополнительные возможности для взаимного стимулирова­ния экспертов.
Взаимодействие между экспертами может как стимулировать, так и подавлять их деятельность. Поэтому в разных случаях используются методики экспертиз, имеющие различную степень и характер взаимного влияния экспертов друг на друга:
анонимные и открытые опросы и анкетирование; совещания (комитеты, коллегии, комиссии, штабы); дискуссии (консилиумы, суды, ученые советы); деловые игры, мозговой штурм и т. д.
Вопрос 6.17. В чем состоит процедура обработки мнений экспертов?
Ответ. Метод обработки мнений экспертов зависит от того, в какой
шкале эксперты оценивают альтернативы.
В случае если эксперты используют порядковую шкалу, то они мо­гут лишь упорядочить альтернативы, и возможность применения ариф­метических операций к измерениям отпадает. Тогда переходят к обра­ботке либо относительных частот предпочтений данной альтернативы, либо рангов.
Предположим, что эксперты оценивают альтернативы в числовых
шкалах.
Пусть
)(ijxq
– оценка i-й альтернативы j-м экспертом
).1,1( njmi
В качестве приближения к истинному значению альтернативы можно использовать выборочное среднее
68
n
j
iji
xq
n
xq
1
).(
1
)(
Сложнее обстоит дело, когда альтернативы нельзя оценить сразу одним числом и экспертам предлагается дать оценки отдельно по каж­дому показателю. Например, оценка качества промышленного изделия
складывается из оценок признаков социальных (уровень потребности), функциональных (степень соответствия назначения), экономических, эстетических, эргономических и др.
В этом случае эксперты должны оценить степень важности каждо­го показателя
ji
. В результате выборочное среднее равно

j k
ijkjki
xq
n
xq ).(
1
)(
Следующее уточнение вводят в случае неоднородности группы экспертов. Сами эксперты определяют
j
‒ коэффициент компетент-
ности j-го эксперта. Причем каждый из них (l-й) оценивает компетент­ность других экспертов числами
10
lj
, а свою ‒
ll
. В результате
получают коэффициент компетентности
j
s
ls
lj
j
,
где
s
ls
- сумма оценок экспертов, за исключением оценки экспертом
самого себя.
Итоговая оценка в этом случае определяется по уравнению

j k
jkjkji
qxq .)(
Вопрос 6.18. Какими достоинствами обладают человеко-машинные способы выбора?
Ответ. Основной причиной возникновения системного анализа яв­ляется необходимость разрешения сложных проблем, управления
сложными системами.
При восприятии и обработке информации существуют естествен­ные пределы человеческих возможностей. Оказывается, человек одно-
временно может оперировать лишь с небольшим числом операндов (по­нятий, идей, моделей, альтернатив и т. д.), проявляет непостоянство, не­уверенность, нелогичность, стремление к резкому упрощению задачи и обладает низким быстродействием нервной и мышечной систем.
69
Во всех этих отношениях возможности ЭВМ превосходят способ­ности человека, и возникает простая, но очень плодотворная идея со- здания единой системы, которая объединила бы достоинства человека и машины и компенсировала их недостатки.
На практике идут по пути создания человеко-машинных систем, называемых проблемно ориентированными. Существует несколько са­мостоятельных направлений их развития:
1. Программы и пакет программ для решения конкретных, хоро-
шо определенных задач выбора (например, математическое обеспече­ние ЭВМ для статистической обработки данных, базы данных и пр.). Это направление ориентировано на полную автоматизацию хорошо формализованных задач.
2. Создание баз знаний и экспертных систем. Экспертные систе-
мы обладают интеллектуальными свойствами и имеют широкие пер­спективы развития, поскольку накапливают опыт экспертов и впослед­ствии могут заменить самих экспертов.
3. Системы «интерактивной оценки решений» и «системы под-
держки решений». Системы поддержки решений ориентированы не на
автоматизацию функций лица, принимающего решение, а на предостав­ление ему помощи в поиске хорошего решения. Поэтому в таких систе­мах особое внимание уделяется диалогу с лицом, принимающим реше­ние. В математическое и программное обеспечение систем поддержки решений входят и формализованные процедуры, которые лицо, прини­мающее решения, может использовать в любой нужной ему степени.
Вопрос 6.19. Почему элитная группа может деградировать?
Ответ. В процессе сознательного выбора мы приходим к задачам
целенаправленного многократного выбора, т. е. искусственного отбора, селекции (изготовление высокосортной продукции, вывод высокопроиз-
водительных пород животных и сортов растений и т. д.).
Тенденции, возникающие в ходе селекции, сильно зависят от кон­кретных способов формирования и пополнения отборных («элитных») групп. Изменения «элитных» групп могут происходить как в сторону
улучшения ее среднего качества, так и в сторону ухудшения.
Причины ухудшения качества элитных групп:
в элитную группу могут попасть «сорные» элементы; качество элементов изменяется со временем (старение, разруше-
ние, отчисление, смерть и т. д.);
изменяются правила выбытия из элитной группы и вхождения в
нее и пр.
Эти особенности следует учитывать и в реальных ситуациях отбора.
70
Рассмотрим процедуры (правила) формирования элитных групп.
Правило «претендент–рекомендатель»
Это правило состоит в том, что при наличии вакансии в элите взя­тый наугад из общей совокупности элемент («претендент») сравнивает­ся с взятым наугад из элиты элементом («рекомендателем»). Если зна­чение критериальной величины (показателя качества) у претендента не меньше, чем у рекомендателя, то претендент становится членом элиты; если меньше, то образуется новая пара «претендент–рекомендатель».
Направление изменения качества элитной группы определяется тем, какие элементы (худшие или лучшие) дольше существуют в груп­пе. Если дольше «живут» худшие элементы, то элитная группа дегради- рует, поскольку худшие элементы чаще выступают как рекомендатели. И, наоборот, при увеличении времени жизни лучших элементов худшие элементы выбывают в первую очередь, так как в рекомендатели чаще попадают элементы повышенного качества. Это приводит к непрерыв­ному росту среднего качества элитной группы.
Процедуры «прополка» и «снятие урожая»
Правило «прополка» состоит в удалении из элитной группы наихудших элементов и замене их взятыми наугад элементами из ос­новной группы. Однако на следующем шаге прополки снова удаляются худшие элементы элитной группы, так что худшие в элите не задержи­ваются, а лучшие из новых элементов остаются. В результате элитная
группа прогрессирует.
Процедуру, обратную «прополке», называют правилом «снятия урожая». При этом эффекты противоположны тем, которые наблюдают­ся при «прополке»: наибольший вред группе наносит удаление на каж­дом шаге только одного наилучшего элемента.
Процедура «делегирование» состоит в следующем:
1) из исходной совокупности случайным образом выбирают
N элементов – делегирующую выборку;
2) делегирующую выборку упорядочивают по величине показате-
ля качества;
3) элемент с наибольшим рангом зачисляют в формируемую элит-
ную группу.
На этапе формирования элитной группы процедуру повторяют столько раз, сколько вакансий должно быть заполнено. «Делегирование» позволяет сформировать элиту любого нужного качества и предохра- нить элитную группу от деградации даже при большой жизнеспособно­сти плохих элементов.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]