Пензенский государственный университет

Кафедра "Информационно-вычислительные системы"

МЕТОДЫ РЕШЕНИЯ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ.

СХЕМЫ КОМПРОМИСОВ

Реферат по дисциплине

«Теория принятия решений»

Выполнил: ст-т гр. 08ВO1

Катунов А.А.

Проверил: д.т.н. професор каф. ИВС

Чувыкин Б.В.

2012

Содержание

Методы принятия управленческих решений. 8

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

1) Наличие цели (целей): Необходимость принятия решения диктуется только наличием некоторой цели, которую следует достичь. Если цель отсутствует, то не возникает и необходимость принимать какое-либо решение. 8

2) Наличие альтернативных линий поведения : Решения принимаются в условиях, когда существует более одного способа достижения поставленной цели. Каждый из способов может характеризоваться различными степенями и различными вероятностями достижения цели, требовать различных затрат. 8

3) Наличие ограничивающих факторов : Естественно, что лицо, принимающее решение, не обладает бесконечными возможностями. Все множества ограничивающих факторов можно разбить на три группы: 8

а) экономические факторы – денежные средства, трудовые и 8

производственные ресурсы, время и т.п. 8

б) технические факторы – габариты, вес, энергопотребление, надёжность, точность и т.п. 8

в) социальные факторы, учитывающие требования человеческой этики и морали. 8

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

Такое деление в достаточной степени условно, поскольку чисто формального или чисто творческого решения не существует. Если решение вырабатывается с помощью математической модели, то знания и опыт человека (элементы творчества) используются при её создании, а интуиция (тоже момент творчества) – в момент, когда он задаёт то или иное значение параметра исходной информации или выбирает из множества альтернативных вариантов, полученных с помощью математической модели, один в качестве решения на управление. Если основным инструментом выработки решения является интеллект человека, то формальные методы, носителем которых практически является вся наука, скрыто присутствуют в его знаниях и опыте. 9

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

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

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

Процесс принятия решений является сложной итерационной процедурой. Структурная схема процесса принятия решений может иметь вид: 10

11

Оптимальное решение X должно удовлетворять соотношению: 16

16

где: F – оптимальное решение интегрального критерия; 16

opt – оператор оптимизации, он определяет выбранный принцип оптими- зации. 16

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

– область согласия, в которой качество решения может быть улучшено одновременно по всем локальным критериям или без снижения уровня любого из критериев; 16

– область компромиссов, в которой улучшение качества решения по одним локальным критериям приводит к ухудшению качества решения по другим. 16

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

Выделение области компромисса сужает область возможных решений, но для выбора одного-единственного варианта решения необходимо выбрать схему компромисса, то есть раскрыть смысл оператора оптимизации opt. Этот выбор осуществляется субъективно. 16

Схемы компромиссов. 16

Рассмотрим основные схемы компромисса, предполагая вначале, что все локальные критерии нормализованы (то есть имеют одинаковую размерность или являются безразмерными величинами) и одинаково важны. Рассмотрение удобно вести, перейдя от пространства xвыбираемых решений X к пространству k возможных (допустимых) локальных критериев F={f1,f2,…,fk}, деля его на область согласия и область компромиссов. 17

Тогда сформулированную ранее модель оптимизации можно переписать в виде: 17

17

Основными схемами компромисса являются: 17

- принцип равномерности; 17

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

- принцип выделения одного оптимизируемого критерия; 17

- принцип последовательной уступки. 17

Принцип равномерности. 17

Принцип равномерности провозглашает целесообразность выбора такого варианта решения, при котором достигалась бы некоторая “равномерность” показателей по всем локальным критериям. Используют следующие реализации принципа равномерности: 17

- принцип равенства; 17

- принцип максимина; 17

- принцип квазиравенства. 18

1) Принцип равенства формально выражается следующим образом: 18

, то есть оптимальным считается вариант, принадлежащий области компромиссов, при котором все значения локальных критериев равны между собой. Однако случай f1=f2=…=fkможет не попасть в область компромиссов или вообще не принадлежать к области допустимых вариантов. 18

2) Принцип максимина формально выражается следующим образом: 18

18

В случае применения этого принципа из области компромиссов выбирается вариант с минимальными значениями локальных критериев и среди них ищется вариант, имеющий максимальное значение. Равномерность в этом случае обеспечивается за счёт “подтягивания” критерия с наименьшим уровнем. 18

3) Принцип квазиравенства заключается в том, что стремятся достичь приближённого равенства всех локальных критериев. Приближение характеризуется некоторой величиной . Это принцип может быть использован в дискретном случае. 18

Следует отметить, что принципы равенства, несмотря на их привлекательность, не могут быть рекомендованы во всех случаях. Иногда даже небольшое отклонение от равномерности может дать значительный прирост одному из критериев. 19

Принцип справедливой уступки. 19

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

Принцип абсолютной уступки. 19

Принцип абсолютной уступки может быть формально выражен с помощью следующей записи: 19

, где 19

-подмножество мажорируемых критериев, то есть таких, для которых ; 19

-подмножество минорируемых критериев, то есть таких, для которых 19

-абсолютное значение приращения критериев; 20

-символ “такой, для которого”. 20

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

Можно показать, что принципу абсолютной уступки соответствует модель максимизации суммы критериев: 20

. 20

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

Принцип относительной уступки. 20

Принцип относительной уступки может быть записан в виде: 20

, где 20

-относительные изменения критериев; 21

- максимальные значения критериев. 21

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

Можно сказать, что принципу относительной уступки соответствует модель максимизации произведения критериев 21

. 21

Принцип относительной уступки весьма чувствителен к величине критериев, причём за счёт относительности уступки происходит автоматическое снижение “цены” уступки для локальных критериев с большой величиной и наоборот. В результате проводится значительное сглаживание уровней локальных критериев. Важным преимуществом принципа относительной уступки является также то, что он инвариантен к масштабу изменения критериев, то есть его использование не требует предварительной нормализации локальных критериев. 21

Принцип выделения одного оптимизируемого критерия. 21

Принцип выделения одного оптимизируемого критерия формально может быть записан следующим образом: 21

, где 21

fi-оптимизируемый критерий при условиях: 22

; 22

fqdop. - допустимое значение критерия. 22

Один из критериев является оптимизируемым и выбирают тот вариант, при котором достигается максимум этого критерия. На другие критерии накладываются ограничения. 22

Принцип последовательной уступки. 22

Предположим, что локальные критерии расположены в порядке убывающей важности: сначала основной критерий f1, затем другие, вспомогательные критерии f2,f3,… Как и ранее, считаем, что каждый их них нужно обратить в максимум. Процедура построения компромиссного решения сводится к следующему. Сначала находят решение, обращающее в максимум главный критерий f1. Затем, исходя из практических соображений, например, из точности, с которой известны исходные данные, назначают некоторую “уступку” f1, допустимую для того,чтобы обратить в максимум второй критерий f2. Налагаем на критерий f2 требование, чтобы он был меньше, чем f1max- f1, где f1max– максимально возможное значение f1, и при этом ограничении ищем вариант, обращающий в максимум f2. Далее снова назначают “уступку” в критерии f2, ценой которой можно максимизировать f3 и т. д. 22

Такой способ построения компромиссного решения хорош тем, что здесь отчётливо видно, ценой какой ”уступки” в одном критерии приобретается выигрыш в другом. Свобода выбора решения, приобретаемая ценой даже незначительных “уступок”, может оказаться существенной, так как в районе максимума обычно эффективность решения меняется очень слабо. 23

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

В том случае, если лучшим считается меньшее значение критериев, то от задачи максимизации следует перейти к задаче минимизации. Если ряд критериев необходимо максимизировать, а остальные минимизировать, то для выражения интегрального критерия можно использовать соотношение: 23

23

либо 23

,где 23

fq, -локальные критерии, которые необходимо максимизировать; 23

fq, -локальные критерии, которые необходимо минимизировать. 23

В некоторых случаях минимизируемые критерии удаётся заменить на обратные им, и тогда решается только задача максимизации. 23

Важным этапом решения рассматриваемой задачи является этап нормализации критериев, а также задания и учёта их приоритетов. 23

Заключение 24

Литература. 25

Методы принятия управленческих решений.

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

1) Наличие цели (целей): Необходимость принятия решения диктуется только наличием некоторой цели, которую следует достичь. Если цель отсутствует, то не возникает и необходимость принимать какое-либо решение.

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

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

а) экономические факторы – денежные средства, трудовые и

производственные ресурсы, время и т.п.

б) технические факторы – габариты, вес, энергопотребление, надёжность, точность и т.п.

в) социальные факторы, учитывающие требования человеческой этики и морали.

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

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

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

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

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

Процесс принятия решений является сложной итерационной процедурой. Структурная схема процесса принятия решений может иметь вид: