

Системы поддержки принятия решений
Практическое занятие №4
Методы оптимизации

Задание на занятие 3. Постановка задачи
На момент выполнения лабораторной работы №3 обязательно должна быть выполнена (а выполнение зафиксировано в журнале) лабораторная работа №2
Цель работы:
1.Освоить применение, определить отличия, сходства и границы применения методов оптимизации:
1.Векторных
2.Скалярных
2.Освоить способы сравнения результатов принятия решения разными методами
Загрузите предметную область *.svpo и настройки выбора с
приоритетами *.svopt, созданные в лабораторной работе №2

Векторные методы оптимизации 




Выберите одну листовую таблицу с максимальным количеством количественых признаков
Установите векторную оптимизацию методом Парето в любой из таблиц и убедитесь, что метод установился во всех таблицах иерархии (с. 30)
Получите иерархическое (общее) решение задачи (с. 31)
Экспортируйте таблицу решения и граф доминирования (с. 31) для корневой таблицы и выбранной таблицы (два решения, два графа)
Сохраните настройки задачи в файл *svopt с соответствующим названием
Повторите вышеперечисленное для векторной лексиминной оптимизации и лексикографической (для последней убедитесь, что приоритеты признаков соответствуют рассчитанным во второй работе)
Составьте сводные таблицы рейтингов для всех трех методов

Эксперимент №1 «Метод уступки»
В выбранной таблице, среди альтернатив, оцененных по методу лексикографической оптимизации, выберите ту, которая по вашему экспертному мнению получила свой ранг незаслуженно
Регулируя величину уступки и уступающий признак, добейтесь исправления ранга выбранной альтернативы (с. 33)
Сохраните условия задачи в файле Уступка.svopt, а значение уступки и уступающий признак запишите в отчет
Сравните рейтинги (с. 33), полученные в результате лексикографической оптимизации без уступки и с уступкой. Экспортируйте таблицу сравнения рейтингов

Проверьте себя
На данный момент должны быть сохранены следующие результаты работы:
Шесть таблиц решения
По одной корневой и одной и той же листовой для каждого метода векторной оптимизации
Шесть графов предпочтений
По одному для корневой и выбранной листовой для каждого метода векторной оптимизации
Одна таблица сравнения рейтингов
Лексикографическая без уступки vs с уступкой
Четыре файла с настройками
Парето
Лексиминная
Лексикографическая
С уступкой
Две сводных таблицы рейтингов (для листовой и корневой таблицы по всем векторным методым)

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

Эксперимент №2 «скалярные методы» 




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

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

Проверьте себя
На данный момент должны быть сохранены следующие результаты работы:
Восемь таблиц решения (по две – в корневой и листовой – для каждой обобщающей функции)
Двенадцать таблиц сравнения рейтингов (по две – в корневой и листовой – для каждой пары обобщающих функций)
Таблица условий задачи для каждой листовой таблицы (с измененными в третьем эксперименте весовыми коэффициентами)
Пять файлов настроек
Четыре – для разных обобщающих функций
Один – для аддитивной функции с измененными весовыми коэффициентами
Две сводные таблицы рейтингов для всех обобщающих функций
Две матрицы сравнения результатов обобщающих функций

Содержание отчета
Векторные методы:
Для выбранной листовой таблицы:
Сводная таблица рейтингов (таблица решения, у которой несколько столбцов «Оценка» и «Ранг»
Три графа предпочтений (для всех методов), ранжированные и без транзитивных замыканий
Таблицы сравнения рейтингов без уступки и с уступкой (с указанием величины уступки и уступающего признака)
Для корневой таблицы:
Сводная таблица рейтингов
Три графа предпочтений
Скалярные методы:
Для выбранной листовой таблицы и корневой таблицы:
Сводная таблица рейтингов
Матрица сравнения обобщающих функций
Для всех листовых таблиц:
Таблица условий задачи с весовыми коэффициентами, дающими одинаковый рейтинг с лексикографической оптимизацией