
- •Описание лабораторных работ
- •Лабораторная работа №1
- •Тема: задача целочисленного линейного программирования.
- •Метод гомори
- •Лабораторная работа №2
- •Метод построения медианы Кемени
- •Постановка задачи
- •Метод Борда
- •Пример построения итогового ранжирования с помощью метода Борда
- •Метод поиска медианы Кемени
- •Эвристический алгоритм поиска медианы Кемени
- •Пример построения итогового ранжирования с помощью метода поиска медианы Кемени
- •Варианты заданий
- •Лабораторная работа №3 Тема: Принятие решений при многих критериях: предпочтения и замещения
- •Построение аддитивной функции ценности
- •Правомерность использования аддитивной функции ценности.
- •Построение компонент функции ценности.
- •Нахождение значений шкалирующих коэффициентов.
- •Лабораторная работа №4 Тема: Метод анализа иерархий Саати
- •Постановка задачи
- •Описание маи Саати
- •Пример построения рейтинга компьютерных фирм на основе маи Саати
- •Задание
- •Лабораторная работа №5 Тема: Принятие решений на фондовом рынке в среде Metastock7
- •Постановка задачи
Нахождение значений шкалирующих коэффициентов.
Для
удобства изложения введем некоторые
специальные обозначения. Для каждого
j-го
критерия через wj
обозначим худшее значение и через bj
—
лучшее. Тогда для положительно
ориентированных шкал будем иметь
.
Пусть I
— множество всех номеров критериев; в
нашем примере I={1,
2, 3, 4}. Пусть Т
— подмножество множества I,
а
—
его дополнение до I,
или
=1—Т.
Через xT
обозначим профиль, в котором компоненты
xj
равны bj
для
всех
и wj
для
Таким образом, если, например, Т
={2, 3}, то
Так как vj(wj) =0 и vj(bj)=1, то
,
так что когда Т ={2, 3}, то v(хT) =λ2+λ3. Определим также
.
Отметим, что, когда Т является одноэлементным множеством {j}, мы имеем
v(x{j})=λj=λ({j}).
Один из возможных методов для определения λj, например, такой. Вначале ранжируем профили x{1}, …, x{4}. Предположим, например, Вы считаете, что х{2}>х{1}>х{4}>х{3}. Отсюда следует, что для Вас λ2>λ1>λ4>λ3. Затем Вы могли бы получить более тонкие неравенства, сравнивая, скажем, х{2} и x{1,3,4}. Если в этой паре х{2} более предпочтительно, то мы могли бы сделать вывод, что λ2>0,5.
Заметим, что когда Вас просят сравнить хт с xs, то Вам задают по существу такой вопрос: «Предположим, что профиль х соответствует наихудшему случаю (w1, w2, w3, w4) и Вы можете выбрать некоторые wj, которые будут заменены на лучшие значения. Хотите ли Вы улучшить уровни критериев с номерами из Т или же из S?».
Такой метод анализа позволяет только установить неравенства для λj. В некоторых специальных случаях могут быть получены точные числовые значения, если имеются равенства некоторых профилей по предпочтительности. Например, если Вам безразличен выбор между х{T} и х{ }, т. е. эти два вектора одинаковы по предпочтительности, то λ(T)=0,5. Но это — специальный случай.
Продолжим разбор случая, когда λ2>λ1>λ4>λ3. Теперь будем сравнивать два профиля (w1, x2, w3, w4) и х{T} и изменять уровень х2, пока не наступит момент безразличия в выборе между ними. Предположим, что это происходит при x2=350, т. е.
(2,0; 350; 0,15; 12,0) ~ (9,0; 200; 0,15; 13,50).
Тогда мы имеем
v(2,0; 350; 0,15; 13,50) = v(9,0; 200; 0,15; 13,50)
или
λ2v2(350)= λ1.
А так как предполагается, что компонента v2 функции ценности уже построена, то мы можем найти v2(350). Допустим, что v2(350) =0,6, так что
0,6 λ2= λ1. (1)
Таким же образом мы можем определить соотношения между λ4 и λ2 и между λ3 и λ2. Примем, в частности, что
(2,0; 240; 0,15; 13,50) ~ (2,0; 200; 0,15; 12,00)
и
v2(240)=0,4,
т. е.
0,4λ2= λ4. (2)
а также, что
(2,0; 210; 0,15; 13,50) ~ (2,0; 200; 0,90; 13,50)
и
v2(210)=0,1,
так что
0,1λ2= λ3. (3)
Из (1) —(3) и λ1+λ2+λ3+λ4=1 мы получаем
λ1=0,286, λ2=0,467, λ3=0,048, λ4=0,190.
При желании мы можем поставить дополнительные вопросы и на основании полученных ответов составить «переопределенную» систему уравнений (на практике совокупность полученных ответов наверняка окажется противоречивой). Эти противоречия аналитик может использовать для того, чтобы «побудить» лицо, принимающее решение, более внимательно отнестись к своим предпочтениям, и может быть, пересмотреть их. Можно надеяться, что причины противоречивости будут найдены, после чего будет установлена непротиворечивая система предпочтений.
Дополнительные замечания о функции λ.
Функция λ, определенная на подмножествах множества I, обладает обычными свойствами вероятностной меры:
λ(T)≥0;
λ(I)=1, для
;
λ(S U T)= λ(S)+ λ(T), если S и Т не пересекаются.
Таким образом, отыскание функции λ родственно задаче установления подходящего вероятностного распределения на конечном выборочном пространстве. Очень часто при определении весовой меры λ, точно так же, как и при нахождении численных значений вероятностной меры, нецелесообразно начинать с определения численных значений на «атомарном» уровне, т. е. в нашем случае е чисел λ1, λ2, ... Вместо этого может оказаться удобнее вначале установить численные значения для подмножеств (т. е. определить λ(T) для специальных подмножеств), а затем определить условные меры. Рассмотрим, например, случай 10 критериев с иерархической структурой, представленной на рис. 3. Положим для этого случая
I={1,2, ..., 10},
A={1},B = {2, 3, 4}, С={5, 6}, D={7, 8, 9, 10},
Е=А U В, F=C U D.
И
ерархическая
структура целей, используемая при
нахождении численных значений
шкалирующих коэффициентов
В подобном примере с иерархической структурой может оказаться более естественно сравнивать
λ(E) с λ(F),
λ(A) с λ(B),
λ(C) с λ(D),
Используя аналогию с теорией вероятностей, определим также
условные весовые функции, как, например, λ(B|E)= λ(B)/ λ(E),
для
,
где λ(B|E)
характеризует «весовую важность
множества критериев В в подмножестве
Е или условные веса В и Е. При наличии
большого числа критериев и их четко
выраженной иерархической структуры
очень важно выделить компоненты задачи
я найти численные значения условных
весов. На рис. 4 представлены численные
значения условных весов, в данном случае
произвольно назначенные нами (в
действительности эти числовые значения
должны быть указаны (назначены) лицом,
принимающим решение). Например, мы
положили
λ(E)=0,6 и λ(F)=0,4,
λ(A|E)=0,5 и λ(B|E)=0,5
λ({2}|B)=0,5, λ({3}|B)=0,3,
и λ({4}|B)=0,2
λ(C|F)=0,8 и λ(D|F)=0,2,
и т.д.
Укажем теперь, как находится, например, значение λ3. Чтобы найти λ3, мы должны произвести умножение
λ3= λ({3}|B)* λ(B|E)* λ(E).
Таким же образом мы получаем все остальные λj, представленные на рис. 4 во второй строке снизу.
И
ллюстративные
значения шкалирующих коэффициентов
для иерархической структуры на рис.3
В подобной задаче может быть ясно, например, как назначить численные значения условных весов для подмножеств Е и F, но может оказаться трудным распределить веса между Е и F. Однако способность структуризовать часть задачи может позволить произвести анализ чувствительности для тех решающих оценок, которые трудно получить. Это замечание об анализе чувствительности и другие, ему подобные, особенно важны, если в процессе выработки решения участвует не один, а несколько лиц, ответственных за принятие решения.
Задание
сформировать множество Парето - оптимальных альтернатив;
построить одномерные функции ценности для оценки альтернатив по каждому из критериев;
проанализировать связь между критериями используя механизм построения профилей;
построить многомерную функцию ценности и с ее помощью оценить альтернативы.
Литература
Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтение и замещение. М. "Радио и связь", 2006.
Методы и алгоритмы принятия решений в примерах и задачах: учебное пособие / М. А. Николаева, О. Ф. Зотова; Уфимск. гос. авиац. техн. ун-т. – Уфа, 2010 – 110 с.