Вы находитесь на странице: 1из 8

ТПР

Семинар №3

Задание на решение сформулированной 10х10 многокритериальной задачи


принятия решений

Метод суперкритерия
Предположим, что есть n критериев: q 1,...qn. Эти критерии можем упорядочить. Причём
каждому критерию мы можем приписать не только порядковый номер, но и вес, т.е.
некоторое числовое значение, определяющее превосходство этого критерия над
остальными. В этом случае на основе существующих критериев мы можем ввести новый
критерий q0, который принято называть суперкритерием. Самым распространенным
способом введения суперкритерия является аддитивный:

Здесь ai – вес критерия qi(x), а bi - коэффициент, снимающий размерность (чтобы можно
было складывать «землекопов» с «лопатами»).
Пример 1
 В задаче выбора подарка оставим два критерия:
q1 - цена подарка, главный критерий;
q2 - время.
Допустим, что нам надо выбрать наилучший из трех подарков: цена первого, второго и
третьего соответственно 300 руб., 350 руб. и 400 руб.; время, затрачиваемое на их
приобретение, 2 часа, 1 час и 30 мин.

Подарок 1 Подарок 2 Подарок 3

q1 Цена (руб.) 300 350 400

q2 Время (час) 2 1 0,5


Договоримся, что 1 час = 60 руб. В нашем случае q 0(x) = q1(x)/руб. + 60 q2(x)/час.
Посчитаем значение суперкритерия для каждого из подарков:
q0(x1) = 300 + 60*2 = 420 руб.;
q0(x2) = 350 + 60*1 = 410 руб.;
q0(x3) = 400 + 60*0,5 = 430 руб.
Из сравнения суперкритериев видно, что наилучшим будет второй подарок.
После введения суперкритерия многокритериальная задача стала фактически
однокритериальной задачей. Примеры введения суперкритерия мы часто можем
наблюдать в спортивных состязаниях. Например, лыжные двоеборцы сначала прыгают на
лыжах с трамплина (результат меряется в метрах, а потом в баллах), а потом бегут на
лыжах дистанцию 15 км. (результат меряется в сек.) При определении победителя
приравнивают 1 балл к 1 сек. У биатлонистов в гонке на 20 км. у мужчин 1 промах
(критерий точности стрельбы) приравнивается к 1 мин. штрафа в беге по дистанции
(критерий – скорость). Можно встретиться с таким подходом при определении, например,
лучшего ученого года в Оренбургской области: 1 изданный учебник приравнивается в
баллах к 3 защищенным под руководством данного ученого кандидатским диссертациям
или к 1 докторской диссертации.
Метод условной оптимизации
Этот метод, также как и метод суперкритерия, предполагает, что критерии не
равнозначны. Мы можем выбрать самый значимый для нас критерий, но не можем
оценить вес каждого критерия численно (не можем сказать, сколько рублей стоит 1 час). В
этом случае в качестве единственного критерия мы оставляем самый значимый для нас
критерий, а остальные критерии считаем ограничениями (условиями). Далее различают
два случая введения ограничений: типа равенств и типа неравенств. Первый случай проще
осуществляется технически, но менее адекватен реальности. Второй более адекватен
реальности, но труднее осуществляется технически.
Пример 2
Как и в предыдущем примере будем выбирать лучший подарок по двум
критериям: q1 - цена подарка, главный критерий; q 2 - время, затрачиваемое на его
приобретение. Допустим, что цена первого, второго и третьего соответственно 300 руб.,
350 руб. и 400 руб.; время, затрачиваемое на их приобретение, 2 часа, 1 час и 30 мин.

Подарок 1 Подарок 2 Подарок 3

q1 Цена (руб.) 300 350 400

q2 Время (час) 2 1 0,5


Рассмотрим случай ограничений типа равенств.
Зададим ограничение по времени (так как это не главный для нас критерий): время,
затрачиваемое на приобретение подарка q2 = 1 час. 20 мин.
Выберем теперь из всех подарков такие, у которых q 2 = 1 час. 20 мин. Видим, что
таких подарков в нашем списке нет. Таким образом, далее мы осуществляем выбор на
пустом множестве альтернатив. Это значит, что мы отвергли все предложенные
альтернативы.
Естественно, что в реальных ситуациях принятия решений ограничения типа
равенств встречаются не часто.
Более адекватный случай – ограничения типа неравенств.
Зададим в нашем примере ограничения типа неравенств. Будем считать, что нам
надо купить подарок не ровно за 1 час. 20 мин. (как это было в ограничении типа
равенств), а не более, чем за 1 час 20 мин., т.е. 0 мин. #q 2 #1 час 20 мин. Выбираем из всего
множества подарков те, которые покупаются не более, чем за 1 час 20 мин. В это
множество вошли второй и третий подарок. Теперь мы выбираем из них наилучший на
основании только главного критерия – цены. Наилучшим будет второй подарок, т.к. у
него меньшая цена (350 руб.)
Метод уступок
На практике при решении многокритериальных задач выбора при неравнозначных
критериях часто пользуются методом уступок. Как и в методе условной оптимизации,
выбирают главный критерий. Далее задают значение вспомогательного критерия. После
этого при фиксированном значении вспомогательного критерия ищут альтернативу с
оптимальным значением главного критерия. Если значение главного критерия
удовлетворяет лицо, принимающее решение, то найденная альтернатива принимается.
Если значение главного критерия не удовлетворяет лицо, принимающее решение, то он
пытается «уступить», т.е. снизить значение второстепенного критерия в надежде получить
выигрыш в значении главного критерия. Если при сделанной уступке лицо, принимающее
решение не выигрывает в значении главного критерия, то он либо продолжает процесс
уступок, либо принимает какое-то решение из предыдущих, либо отвергает все
альтернативы.

Пример 3

Выбираем лучший подарок по двум критериям: q 1 - цена подарка, главный


критерий; q2 - время, затрачиваемое на его приобретение. Допустим, что цена
первого, второго и третьего подарков соответственно 300 руб., 350 руб. и 400 руб.;
время, затрачиваемое на их приобретение 2 часа, 1 час и 30 мин.

Подарок 1 Подарок 2 Подарок 3

q1 Цена (руб.) 300 350 400

q2 Время (мин) 120 60 30

1) Зафиксируем значение второстепенного критерия q2(x) = 20 мин. При этом значении


второго критерия выберем подарок с наименьшей ценой. Это множество пусто.
Такое положение нас не удовлетворяет. Сделаем уступку по времени.
2) Положим q2(x) = 30 мин. При этом значении второго критерия выберем подарок с
наименьшей ценой. Это подарок третий.
3) Посмотрим значение главного критерия – цену. Допустим, что его цена 400 руб. нас
не устраивает. Вновь делаем уступку по времени. Положим q 2(x) = 1 час (60 мин).
При этом значении второго критерия выберем подарок с наименьшей ценой. Это
подарок второй. Посмотрим значение главного критерия – цену. Допустим, что его
цена 350 руб. нас устраивает, т.е. мы считаем цену нашей уступки по времени (30
мин.) адекватной цене нашего выигрыша в главном критерии (50 руб.). Тогда
процесс выбора окончен. Мы выбираем второй подарок.

Метод Парето

Альтернативы x, y называются несравнимыми между собой, если по одному


критерию q1 первая альтернатива хуже второй (q1(x) > q1(y)), а по другому
критерию q2 первая альтернатива лучше второй (q2(x) < q2(y)).

На приведенном ниже рисунке множество оптимальных по Парето альтернатив


содержит 2 альтернативы: альтернативу с минимальным значением q 1 = q1min и
альтернативу с минимальным значением критерия q2 = q2min.

Как правило, Парето оптимальное множество содержит достаточно много


альтернатив. Поэтому встаёт задача дальнейшего выбора из этого множества
альтернатив. Дальнейший выбор, может быть, осуществлён только путём введения
новых критериев.

Пример 4

Вновь будем выбирать лучший подарок по двум критериям: q1 - цена подарка, q2 -
время, затрачиваемое на его приобретение. Допустим, что цена первого, второго и
третьего подарков соответственно 300 руб., 350 руб. и 400 руб.; время,
затрачиваемое на их приобретение, 2 часа, 1 час и 30 мин.

Подарок 1 Подарок 2 Подарок 3

q1 Цена (руб.) 300 350 400

q2 Время (час) 2 1 0,5

Предположим, что критерии равнозначны. Выберем парето-оптимальное множество


альтернатив. В него войдут первая альтернатива (самая низкая цена) и третья
альтернатива (самое маленькое время). Смотри рис.2

450

400

350

300

250
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 2.2

Рис.2. Парето для выбора подарка

Далее, чтобы осуществить выбор на этом множестве альтернатив, необходимо


ввести новый критерий. Допустим, что этим критерием будет оригинальность
подарка. Если первый подарок оригинальнее третьего, то мы выберем первый
подарок.
Обобщенного показателя эффективности
Нередко применяется способ составления «обобщенного показателя
эффективности» — он представляет собой «взвешенную сумму» частных показателей, в
которую каждый из них Wi входит с каким-то «весом» ai, отражающим его важность:
W = a1W1 + a2W2 + ...
(для тех показателей, которые желательно увеличить, веса берутся
положительными, уменьшить — отрицательными).
Пример 5. Выбор места работы.
Предположим, что Вам предстоит выбрать место работы из девяти вариантов,
представленных в таблице. В качестве основных критериев взяты: зарплата (З),
длительность отпуска (Д), время поездки на работу (В). Так как критерий В имеет
характер потерь, оценки по этому критерию берутся со знаком «минус». Какой вариант
является оптимальным?
вариан Зарплата (руб.) Отпуск (дни) Время поездки на работу
т (мин.)
1 9000 20 -60
2 5000 30 -20
3 7000 36 -40
4 8000 40 -50
5 4000 60 -15
6 6000 30 -10
7 9000 35 -60
8 6000 28 -10
9 6500 35 -40

Chart Title
70
60
50
40
30
20
10
0
3000 4000 5000 6000 7000 8000 9000 10000

Отпуск (дни)

Решение. Выделим вначале Парето-оптимальные варианты.


Здесь третий вариант доминирует над девятым:

3 7000 36 -40
9 6500 35 -40
шестой вариант доминирует над восьмым:

6 6000 30 -10
8 6000 28 -10
шестой вариант доминирует над вторым:
6 6000 30 -10
2 5000 30 -20
седьмой вариант доминирует над первым:

7 9000 35 -60
1 9000 20 -60
Других пар, находящихся в отношении доминирования по Парето, нет. Отбрасывая
доминируемые по Парето варианты {1,2,8,9}, получаем Парето-оптимальное множество
{3, 4, 5, 6, 7}. При отсутствии информации об относительной важности рассматриваемых
критериев, а также о каких-либо дополнительных свойствах оптимального решения
дальнейшее сужение Парето-оптимального множества произвести нельзя. Поэтому
формальный анализ заканчивается указанием Парето-оптимального множества и
окончательный выбор оптимального варианта производится принимающим решение из
этих пяти вариантов на основе каких-то дополнительных соображений.
Рассмотрим еще один способ решения.
Даны два варианта выбора места работы А и В.

Зарплата (у.е.) Длительность отпуска Время поездки (мин)


(дни)
A 900 20 –60

B 500 30 –40

Определяем максимальное значение по каждому критерию:


M 1=900 , M 2=30 , M 3 =60 , откуда
900 20 60 2
f ( A )= + − = ;
900 30 60 3
500 30 40 8
f ( B )= + − = .
900 30 60 9
 Так как f ( B ) > f ( A), то альтернатива B более предпочтительна, чем
альтернатива A.
Применим этот способ для нашей задачи о выборе места работы из 9 вариантов.
Время поездки на взвешенные
вариант Зарплата (руб.) Отпуск (дни)
работу (мин.) критерии
1 9000 20 -60 0,33
2 5000 30 -20 0,72
3 7000 36 -40 0,71
4 8000 40 -50 0,72
5 4000 60 -15 1,19
6 6000 30 -10 1,00
7 9000 35 -60 0,58
8 6000 28 -10 0,97
9 6500 35 -40 0,64
макс 9000 60 60
Получим оптимальный вариант 5 или 6.
Еще один вариант решения.

Указание нижних границ критериев


Наложим, например, следующие ограничения на оптимальное решение:
зарплата — не менее 6000 руб. (≥6000);
длительность отпуска — не менее 30 дней (≥30);
время поездки — не более 40 мин (≤40).
Варианты, удовлетворяющие этим дополнительным ограничениям: {3,6,9}. Чтобы
сделать окончательный выбор нужно ужесточить модель. Например, указать, что время
поездки — строго меньше 40 мин (<40). Тогда останется только вариант 6.

Время поездки на
вариант Зарплата (руб.) Отпуск (дни)
работу (мин.)
1 9000 20 -60
2 5000 30 -20
3 7000 36 -40
4 8000 40 -50
5 4000 60 -15
6 6000 30 -10
7 9000 35 -60
8 6000 28 -10
9 6500 35 -40
Если ужесточить условие, что зарплата — строго больше 6000 руб. (>6000), то
оптимальным вариантом окажутся варианты 3 или 9. И 3-ий вариант будет
предпочтительнее, т.к. имеет более высокую зарплату при равном времени поездки на
работу и выигрывает по дням отпуска.
Домашнее задание
На основе данных выполненного задания по формулированию задачи принятия
решений (10 альтернатив х 10 критериев) необходимо найти оптимальное решение двумя
любыми способами:

 Суперкритрий
 Условная оптимизация
 Уступки
 Парето
 Указание нижних границ критериев
 Обобщенный показатель эффективности