
- •М инистерство образования и науки Российской Федерации
- •Методические указания
- •Содержание
- •1. Цель и задачи лабораторных работ
- •2. Описание лабораторной установки
- •2. Теоретическое введение
- •2.1. Общие понятия бинарных отношений
- •2.2. Выбор эффективных решений, порождённый бинарными отношениями
- •2.3.Определение порядка решений для графовых моделей бинарных отношений
- •3. Программа выполнения работы
- •4. Варианты заданий
- •5. Контрольные вопросы.
- •Лабораторная работа №2 исследование применения аппарата теории полезности для описания бинарных отношений при принятии решений
- •2. Теоретическое введение
- •2.1. Общие понятия теории полезности и связь полезности с бинарными отношениями
- •2.2. Использование теории многомерной полезности для принятия решений
- •3. Программа выполнения работы
- •5. Контрольные вопросы
- •Лабораторная работа №3 исследование применения теории важности критериев для решения задачи выбора альтернатив
- •2. Теоретическое введение
- •2.1. Общие понятия теории важности критериев
- •2.2. Использование качественной теории важности критериев при принятии решений
- •2.3. Использование количественной теории важности критериев при принятии решений
- •2.4. Использование теории относительной важности критериев при принятии решений
- •3. Программа выполнения работы
- •4.Задание на работу
- •5. Контрольные вопросы.
- •Библиографический список
3. Программа выполнения работы
Для первого варианта задания предусматривается следующий порядок действий по выполнению лабораторной работы:
1)
на основе информации
о качественной важности критериев
сформировать матрицы А1
и А2
отношений предпочтения и эквивалентности
для критериев
(
);
2)
разработать процедуру определения
доминируемых решений, выполняющую для
каждого решения
сравнение его значений скалярных оценок
вектора
с такими же скалярными оценками
решений
;
тем самым должны быть определены решения
,
доминируемые текущим рассматриваемым
решением
(при
и
);
результатом выполнения процедуры
является множество
не сравнимых между собой с использованием
отношения предпочтения
решений;
3) разработать процедуру, использующую информацию о важности критериев, входными данными для которой будет являться матрица А1 отношения предпочтения для критериев; разрабатываемая процедура должна выполнять следующие операции:
а)
для решений
(при
)
формировать новые векторные оценки
путем перестановки скалярных компонент
и
в исходной векторной оценке
(индексы i
и
j
соответствуют
критериям
и
,
связанным отношением предпочтения в
следующем виде:
);
б)
для каждого решения
для его модифицированных векторных
оценок
проконтролировать выполнение условия
доминирования им других решений
для их векторных оценок
(при
и
)
(т.е. выполняется поэлементное сравнение
оценок
и
из соответствующих векторов
и
);
при выполнении условия
,
процедура реализует исключение решения
из множества
:
;
в) результатом выполнения разрабатываемой программы является определение множества не сравнимых решений , сформированного на основе информации о предпочтениях критериев вида ;
4) разработать процедуру, использующую информацию о важности критериев, входными данными для которой будет являться матрица А2 отношения эквивалентности для критериев; разрабатываемая процедура должна выполнять следующие операции:
а) для решений (при ) формировать новые векторные оценки путем перестановки скалярных компонент и в исходной векторной оценке (индексы i и j соответствуют критериям и , связанным отношением эквивалентности в следующем виде: );
б) для модифицированных векторных оценок каждого решения (при ) проконтролировать выполнение условия доминирования им других решений для их векторных оценок (при и ) (т.е. выполняется поэлементное сравнение оценок и из соответствующих векторов и ); при выполнении условия , процедура реализует исключение решения из множества : ;
в) результатом выполнения разрабатываемой программы является определение множества не сравнимых решений , сформированного на основе информации об эквивалентности критериев вида ;
5) выполнить вывод множества , полученного в результате исключения из него доминируемых решений при учете дополнительной информации о предпочтениях и эквивалентности критериев.
Для второго варианта задания предусматривается следующий порядок действий по выполнению лабораторной работы:
1)
на основе информации
о количественной важности критериев
сформировать N-модель
в виде вектора, каждый i-ый
элемент которого соответствует i-му
критерию и определяет число повторений
исходных скалярных оценок
в формируемом векторе
(при
);
2)
разработать процедуру определения
доминируемых решений, выполняющую для
каждого решения
сравнение его значений скалярных оценок
вектора
с такими же скалярными оценками
решений
;
тем самым должны быть определены решения
,
доминируемые текущим рассматриваемым
решением
(при
и
);
результатом выполнения процедуры
является множество
не сравнимых между собой с использованием
отношения предпочтения
решений;
3) разработать процедуру, использующую информацию о важности критериев, входными данными для которой будет являться сформированный вектор значений, интерпретируемый как N-модель; разрабатываемая процедура реализует формирование векторов ( ), представляющих собой модификацию исходных векторных оценок ( ) по соответствующему виду N-модели; таким образом, результатом реализации процедуры являются модифицированные с учетом информации о количественной важности критериев векторные оценки ( );
4) разработать процедуру, упорядочивающую по убыванию скалярные оценки ( ) для каждой сформированной векторной оценки ( );
5)
для модифицированных векторных оценок
каждого решения
(
)
проконтролировать выполнение условия
доминирования им других решений
для их векторных оценок
(при
и
)
(т.е. выполняется поэлементное сравнение
оценок
и
из соответствующих векторов
и
);
при выполнении условия
,
процедура реализует исключение решения
из множества
:
;
6) результатом выполнения разрабатываемой программы является определение множества не сравнимых решений , сформированного на основе информации о количественной важности критериев;
7) выполнить вывод множества , полученного в результате исключения из него доминируемых решений при учете дополнительной информации о количественной важности критериев.
Для третьего варианта задания предусматривается следующий порядок действий по выполнению лабораторной работы:
1)
на основе задаваемых в качестве входных
данных значений
и
,
соответствующих уступкам и приращениям
для критериев
и
,
вычислить значения коэффициентов
относительной важности критериев
;
2)
разработать процедуру определения
доминируемых решений, выполняющую для
каждого решения
сравнение его значений скалярных оценок
вектора
с такими же скалярными оценками
решений
(
и
);
тем самым должны быть определены решения
,
доминируемые текущим рассматриваемым
решением
(при
и
);
результатом выполнения процедуры
является множество
не сравнимых между собой с использованием
отношения предпочтения
решений;
3)
разработать процедуру определения
значений векторных оценок
для всех n
решений
(
)
c
учетом вычисленных значений
;
при этом учесть, что при
<
критерий является менее важным, чем
критерий
;
в этом случае пересчитываются скалярные
оценки
,
соответствующие этому j-му
критерию (в этом случае определяется
скалярная оценка
,
входящая в модифицируемый вектор
);
4)
для модифицированных векторных оценок
каждого решения
(
)
проконтролировать выполнение условия
доминирования им других решений
для их векторных оценок
(при
и
)
(т.е. выполняется поэлементное сравнение
оценок
и
из соответствующих векторов
и
);
при выполнении условия
,
процедура реализует исключение решения
из множества
:
;
5) результатом выполнения разрабатываемой программы является определение множества не сравнимых решений , сформированного на основе информации об относительной важности критериев;
7) выполнить вывод множества , полученного в результате исключения из него доминируемых решений при учете информации об относительной важности критериев.