Многокритериальный анализ вариантов. Решение задачи принятия решений в условиях неопределенности (игры с природой)

Министерство образования и науки РФ

Новокузнецкий институт (филиал)

ФГБОУ ВПО «Кемеровский государственный университет»

кафедра информационных систем и управления им. В.К. Буторина

Выполнили: студенты 4 курса

группы ПИ – 11

Голубева С.В.,

Григорьева А.А.,

Товстик О.Е.

КОНТРОЛЬНАЯ РАБОТА

по дисциплине «Проектный практикум»

Руководитель: к.т.н.,

доцент кафедрыИСУ

Щепетов

Алексей

Викторович

Контрольная работа

защищена / не защищена

«____» ____________ 2014 г.

_______________________

Новокузнецк 2014

СОДЕРЖАНИЕ

1.  ЗАДАНИЕ №2. 3

1.1.        Постановка задачи. 3

1.2.        Ход решения. 3

1.3.        Выводы.. 8

2.     ЗАДАНИЕ №3. 9

2.1.        Постановка задачи. 9

2.2.        Ход решения. 9

2.3.        Выводы.. 13

3.     ЗАДАНИЕ №7. 14

3.1.        Постановка задачи. 14

3.2.        Ход решения. 14

3.3.        Выводы.. 17

1 ЗАДАНИЕ №2

1.1  Постановка задачи

Провести многокритериальный анализ вариантов. Количество вариантов не менее восьми, количество критериев не менее пяти. Выполнить:

а) некомпенсирующими методами (лексикографический метод, метод оптимизации по основному критерию, метод последовательных уступок, метод разумной достаточности, метод исключения по аспекту);

б) компенсирующими методами (метод обобщенного скалярного критерия, метод модифицированного скалярного критерия, метод идеальной точки, метод аддитивной оптимизации, метод суммы оценок критериев);

в) для методов, требующих нормализации критериев, «удивить» другой процедурой нормализации.

Исходные данные:

Таблица 1 – Стоимость системы электронного документооборота

в максимальной комплектации

Критерии:

k1 - стоимость серверной лицензии ,

k2 - архив документов (автоматический импорт документов),

k3 - ведение договоров,

k4 - стоимость модуля распознавания документов,

k5 - итоговая стоимость СЭД в максимальной комплектации,

k6 - итоговая стоимость СЭД в минимальной комплектации.

1.2   Ход решения

1.2.1 Некомпенсирующий метод

А) Лексикографический метод

Данный метод подразумевает выбор альтернативы с наилучшими показателями по самому важному критерию.

Таблица 2 – Оптимизация выбора критериев

Самый важный критерий - k6, значит подходит кандидатура B     .                   

Б) Метод оптимизации по основному частному критерию

В данном методе среди частных критериев выбирается основной, для остальных критериев задаются ограничения.

Таблица 3 – Метод оптимизации по основному частному критерию

В) Метод последовательных уступок

Данный метод применяется, когда частные критерии могут быть упорядочены в порядке важности.

На первом этапе решается однокритериальная задача, далее для улучшения других показателей вводится величина уступки ΔК_j, тогда до следующего по важности критерия имеется уже интервал для принятия решения и т.д.

Таблица 4 – Метод последовательных уступок

После проведенных вычислений подходящей альтернативой является кандидатура В.

Г) Метод разумной достаточности

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

1           2                                      3                4                 5

Шкала от 1 до 5, где 5 – максимум, 1 – минимум.

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

Таблица 5 – Метод разумной достаточности

Все критерии должны быть больше или равно 3, поэтому подходящей альтернативой является кандидатура D.

Д) Метод исключения по аспекту

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

Таблица 6 – Метод исключения по аспекту

Все критерии должны быть больше или равно 3, поэтому подходящей альтернативой является кандидатура D.

1.2.2   Компенсирующими методами

А) Метод обобщенного скалярного критерия

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

При таком подходе к решению исходной многокритериальной задачи минимизации формируется функция выбора F(x) следующим образом:

,                                              (1)

где K_i      –   показатель по i-му критерию,

K_i^min  –  минимальное значение i-го частного критерия в рассматриваемой области.

Таблица 7 – Метод обобщенного скалярного критерия

На показатель критерия выбора (это сумма указанных элементов по строке) больше всего влияют показатель частного критерия A.

Б) Метод модифицированного скалярного критерия

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

1           2                                      3                4                 5

Шкала от 1 до 5, где 5 – максимум, 1 – минимум.

Таблица 8 – Оценка критериев по шкале от 1 до 5

Таблица 9 – Метод модифицированного скалярного критерия

На показатель критерия выбора (это сумма указанных элементов по строке) больше всего влияют показатель частного критерия