
- •1. Основные понятия и определения
- •1.1. Принципы системного анализа. Системный анализ и исследование операций
- •Не есть
- •1.2. Терминология операционного исследования
- •1.3. Принципы принятия решений в задачах исследования операций. Классификация задач
- •1.4. Неопределённость целей. Выбор решения по многим критериям
- •1.4.1. Выделение главного критерия
- •1.4.2. Методы формирования свёртки критериев
- •1.4.3. Введение метрики в пространстве целевых функций
- •1.4.4. Метод максиминной свёртки
- •1.4.5. Метод последовательных уступок
- •1.4.6. Компромиссы Парето
- •Способы задания отношений
- •Задание сечениями. Этот способ менее распространён, чем предыдущие, однако он пригоден и для задания отношений на бесконечных множествах.
- •Пример 1.2
- •1.5. Экспертные методы принятия решений
- •Метод парного сравнения Данный метод заключается в установлении предпочтений при сравнении двух критериев. Матрица предпочтений а составляется следующим образом:
- •Метод непосредственной оценки
- •Метод последовательного сравнения
- •А. Ранжирование Определение достоверности результатов проведённого опроса
- •Практически, достоверность экспертного опроса считается хорошей, если
- •Б. Метод непосредственной численной оценки в качестве степени согласованности служит дисперсия:
- •Метод получил название по имени древнегреческого города Дельфы, где по преданию находился известный дельфийский оракул.
- •Построение результирующей оценки Пусть в результате выбранной процедуры опроса построена матрица
- •Ранжирование
- •Метод непосредственной оценки
- •Принятие решений в условиях неопределённости и риска
- •1.6.1. Принятие решений в условиях неопределённости
- •1.6.2. Принятие решений в условиях риска
- •1.7. Принятие решения в условиях конфликта
- •1.8. Примеры построения операционных моделей
- •Транспортная задача
- •Задача поставщика
- •Задача оптимального управления с непрерывным временем
- •Задача о размещении
- •Задача о водопроводчике
- •Задача о загрузке судна запасными деталями
- •Задачи из Калихмана
1.4.4. Метод максиминной свёртки
Задаётся
некоторая система нормативов:
.
Это значит, что параметры будущего
проекта должны быть таковы, чтобы
максимизировать функции
В таких случаях интегральный критерий удобно представить в виде:
(1.10)
и
искать вектор х
*,
который обеспечивает максимальное
значение F(x).
Если значения
жестко не заданы, то они могут быть
определены в результате экспертного
опроса.
1.4.5. Метод последовательных уступок
Все критерии
расположим
в порядке убывания важности. В основу
построения процедуры упорядоченности
может быть положен метод экспертных
оценок. Каждый из критериев необходимо
максимизировать.
Процедура построения
компромиссного решения сводится к
следующему. Сначала ищется решение,
обращающее в максимум главный критерий
.
Затем назначается, исходя из практических
соображений и заданной точности,
некоторая уступка
,
которую согласны мы допустить, чтобы
обратить вмаксимум второй критерий
.
Накладываем при этом на критерий
ограничение, чтобы он был не меньше
,
где
–
максимально возможное значение
,
и при этом ограничении ищем решение,
образующее максимум
.
Далее снова назначается
уступка в критерии
,
ценой которой можно максимизировать
и т. д. До последнего критерия
.
Такой способ компромиссного решения хорош тем, что здесь сразу видно, ценой какой уступки в одном критерии приобретается выигрыш в другом.
1.4.6. Компромиссы Парето
Все рассмотренные выше способы разрешения многокритериальной проблемы выбора были основаны на различных операциях свёртывания скалярных критериев к интегральным. К решению многокритериальных задач можно подойти с других позиций – попытаться сократить множество исходных вариантов, т. е. исключить из неформального анализа те варианты решений, которые заведомо плохи. Один из подобных путей был предложен итальянским экономистом Парето в 1904 г.
Для раскрытия содержания этого подхода воспользуемся теоретико-множественной интерпретацией, для чего введём следующие операции и понятия [33].
Определение 1 |
Отношением R
на множестве элементов
называется подмножество R
множества
x
,
т. е.
|
Содержательный смысл этого определения состоит в том, что задание подмножества R на множестве x определяет, какие пары находятся в отношении R. Это подчёркивается следующим соглашением об обозначениях:
если пара
входит в R,
т. е.
,
то пишут x
R
y
, что читается: “x
находится
в отношении R
с y
”.
Множество
называется областью задания отношения
и в тех случаях, где существенна область
задания отношения, используется пара
обозначений
.
Пример 1.1
Пусть
1
– множество студентов группы, 2
– множество студентов факультета, 3
– множество студентов всего института.
Естественно определяются три разных
отношения:
,
,
,
где
– множество таких пар
,
что « х »
знаком с « у
», но при
i
= 1 областью
задания отношения
является множество студентов одной
группы; при i
= 2 –
факультета, при i
= 3 –
института.