Задача № 5

Условие задачи.

По данным предыдущей задачи найдите наилучшее решение, используя следующие методы:

свёртку по наихудшему критерию (с учётом важности критериев);

свёртку по наихудшему критерию (без учёта важности критериев);

метод главного критерия;

мультипликативную свёртку;

свёртку по наилучшему критерию;

аддитивную свёртку (с использованием функции полезности);

метод расстояния.

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

Решение.

Свёртка по наихудшему критерию с учётом важности критериев.

Данная свёртка соответствует стратегии “пессимизма", при которой решение принимается по критерию, имеющему наименьшее значение. По таблице 5 из задачи 4 находим данные, используя формулу:

В₁: К (х) = min а₈ K₈ = 0,0018

В₂: К (х) = min а₆ K₆ = 0,0040

В₃: К (х) = min а₈ K₈ = 0,0018

Наилучшее решение определяем по выражению:

Наибольшее значение критерия имеет второй вариант (В₂), который является предпочтительным перед остальными.

Свёртка по наихудшему критерию без учёта важности критериев.

На основе данных таблицы 5 из задачи 4, и используя формулу:

, где а_j = const (j) = 1/n = 1/8

производим расчёт:

В₁: К (х) = min 1/8K₂ = 0,125 x 0,105 = 0,0131

В₂: К (х) = min 1/8K₆ = 0,125 x 0,105 = 0,0131

В₃: К (х) = min 1/8K₈ = 0,125 x 0,111 = 0,0138

Наилучшее решение определяем по выражению:

Наибольшее значение критерия имеет третий вариант (В₃), который является предпочтительным перед остальными.

Метод главного критерия.

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

В данном случае главным критерием является критерий К₁, хотя считать его главным можно лишь с оговоркой, так как он не превышает все остальные критерии в 3 и более раз. На основе данных таблицы 5 получаем:

К (В₁) = 0, 2092

К (В₂) = 0,0418

К (В₃) = 0,0418

Наибольшее значение критерия имеет первый вариант (В₁).

Мультипликативная свёртка.

Данная свёртка позволяет учесть критерии, имеющие малые (по модулю) значения, то есть наибольший вклад дают множители наименьшие по модулю. На основе данных таблицы 4 из задачи 4, производим расчёт:

К (В₁) = 0,714^0,293 Í 0,105^0,251 Í 0,333^0,170 Í 0,114^0,116 Í 0,114^0,077 Í 0,637^0,039 Í

0,114^0,037 Í 0,111^0,017 = 0,9060 Í 0,5679 Í 0,8294 Í 0,7773 Í 0,8460 Í

0,9825 Í 0,9227 Í 0,9633 = 0,2450

К (В₂) = 0,143^0,293 Í 0,637^0,251 Í 0,333^0,170 Í 0,405^0,116 Í 0,405^0,077 Í 0,105^0,039 Í

0,405^0,037 Í 0,778^0,017 = 0,5656 Í 0,8929 Í 0,8294 Í 0,9004 Í 0,9327 Í

0,9158 Í 0,9671 Í 0,9957 = 0,3102

К (В₃) = 0,143^0,293 Í 0,258^0,251 Í 0,333^0,170 Í 0,481^0,116 Í 0,481^0,077 Í 0,258^0,039 Í

0,481^0,037 Í 0,111^0,017 = 0,5656 Í 0,7117 Í 0,8294 Í 0,9186 Í 0,9452 Í

0,9485 Í 0,9732 Í 0,9633 = 0,2577

К (В₁) = 0,2450

К (В₂) = 0,3102

К (В₃) = 0,2577

Наибольшее значение критерия имеет второй вариант (В₂), который является предпочтительным перед остальными.

Свёртка по наилучшему критерию.

Данный метод соответствует стратегии “оптимизма". На основе данных таблицы 5 из задачи 4 выбираем наибольшее значение произведений а_jK_j (B_j) для каждого варианта. Вариант, которому оно соответствует, - наилучший.

а₁ K_{1 (}B₁) = 0, 2092

Наибольшее значение критерия имеет первый вариант (В₁), который является предпочтительным перед остальными.

Аддитивная свёртка (с использованием функции полезности).

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

Используя данные таблицы 4 из задачи 4, оценим по 10-и балльной шкале полезность (ценность) каждого варианта по каждому критерию. Наименьшее значение принимаем за 1.

По критерию К₁:

В₁ = 8/ (8 + 1 + 1) Í 10 = 8/10 Í 10 = 0,8 Í 10 = 8

В₂ = 1/ (8 + 1 + 1) Í 10 = 1/10 Í 10 = 0,1 Í 10 = 1

В₃ = 1/ (8 + 1 + 1) Í 10 = 1/10 Í 10 = 0,1 Í 10 = 1

По критерию К₂:

В₁ = 1/ (1 + 6 + 3) Í 10 = 1/10 Í 10 = 0,1 Í 10 = 1

В₂ = 6/ (1 + 6 + 3) Í 10 = 6/10 Í 10 = 0,6 Í 10 = 6

В₃ = 3/ (1 + 6 + 3) Í 10 = 3/10 Í 10 = 0,3 Í 10 = 3

И так далее по всем критериям. Полученные результаты занесём в таблицу 1.

Таблица 1

	К1	К2	К3	К4	К5	К6	К7	К8
В1	8	1	3	1	1	6	1	1
В2	1	6	3	4	4	1	4	8
В3	1	3	3	5	5	3	5	1

Теперь, используя данные полученной таблицы и оценки важности критериев по таблице 2 из задачи 4, найдём наилучшее решение.

К (В₁) = 0,293×8 + 0,251×1 + 0,170×3 + 0,116×1 + 0,077×1 + 0,039×6 + 0,037×1 + 0,017×1 = 2,344 + 0,251 + 0,510 + 0,116 + 0,077 + 0,234 + 0,037 + 0,017 = 3,586

К (В₂) = 0,293×1 + 0,251×6 + 0,170×3 + 0,116×4 + 0,077×4 + 0,039×1 + 0,037×4 + 0,017×8 = 0,293 + 1,506 + 0,510 + 0,464 + 0,308 + 0,039 + 0,148 + 0,136 = 3,404

К (В₃) = 0,293×1 + 0,251×3 + 0,170×3 + 0,116×5 + 0,077×5 + 0,039×3 + 0,037×5 + 0,017×1 = 0,293 + 0,753 + 0,510 + 0,580 + 0,385 + 0,117 + 0,185 + 0,017 = 2,840

К (В₁) = 3,586

К (В₂) = 3,404

К (В₃) = 2,840

Наибольшее значение критерия имеет первый вариант (В₁), который является предпочтительным перед остальными.

Метод расстояния (введения метрики).

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

Идеальное решение определяем, используя данные таблицы 4 из задачи 4. В качестве координат абсолютного максимума выбираем наибольшее значение НВП по каждому критерию, а именно:

К₁ (В_ид) = 0,714

К₂ (В_ид) = 0,637

К₃ (В_ид) = 0,333

К₄ (В_ид) = 0,481

К₅ (В_ид) = 0,481

К₆ (В_ид) = 0,637

К₇ (В_ид) = 0,481

К₈ (В_ид) = 0,778

На основе выявленных данных подсчитаем значение меры расстояния для каждого варианта решения, используя функцию Минковского:

, где

p - постоянная Минковского.

1. Расстояние Хемминга (p = 1).

d_xeм (В₁) = 0,293 |0,714-0,714| + 0,251 |0,105-0,637| + 0,170 |0,333-0,333| +

+ 0,116 |0,114-0,481| + 0,077 |0,114-0,481| + 0,039 |0,637-0,637| +

+ 0,037 |0,114-0,481| + 0,017 |0,111-0,778| =

= 0 + 0,1335 + 0 + 0,0425 + 0,0282 + 0 + 0,0135 + 0,0113 = 0,2290

d_xeм (В₂) = 0,293 |0,143-0,714| + 0,251 |0,637-0,637| + 0,170 |0,333-0,333| +

+ 0,116 |0,405-0,481| + 0,077 |0,405-0,481| + 0,039 |0,105-0,637| +

+ 0,037 |0,405-0,481| + 0,017 |0,778-0,778| =

= 0,1673 + 0 + 0 + 0,0088 + 0,0058 + 0,0207 + 0,0028 + 0 = 0, 2054

d_xeм (В₃) = 0,293 |0,143-0,714| + 0,251 |0,258-0,637| + 0,170 |0,333-0,333| +

+ 0,116 |0,481-0,481| + 0,077 |0,481-0,481| + 0,039 |0,258-0,637| +

+ 0,037 |0,481-0,481| + 0,017 |0,111-0,778| =

= 0,1673 + 0,0951 + 0 + 0 + 0 + 0,0147 + 0 + 0,0113 = 0,2884

d_xeм (В₁) = 0,2290

d_xeм (В₂) = 0, 2054

d_xeм (В₃) = 0,2884

Наилучшим является второй вариант (В₂), так как ему соответствует наименьшее значение меры (0, 2054).

1. Расстояние Евклида (p = 2).

d_евкл (В₁) = [0,293 |0,714 - 0,714|² + 0,251 |0,105 - 0,637|² +

+ 0,170 |0,333 - 0,333|² + 0,116 |0,114 - 0,481|² +

+ 0,077 |0,114 - 0,481|² + 0,039 |0,637 - 0,637|² +

+ 0,037 |0,114 - 0,481|² + 0,017 |0,111 - 0,778|²] ^1/2 =

= [0+0,0178+0+0,0018+0,0007+0+0,0001+0,0001] ^1/2= [0,0205] ^1/2= 0,1431

d_евкл (В₂) = [0,293 |0,143 - 0,714|² + 0,251 |0,637 - 0,637|² +

+ 0,170 |0,333 - 0,333|² + 0,116 |0,405 - 0,481|² +

+ 0,077 |0,405 - 0,481|² + 0,039 |0,105 - 0,637|² +

+ 0,037 |0,405 - 0,481|² + 0,017 |0,778 - 0,778|²] ^1/2 =

= [0,0279+0+0+0,0001+0,0001+0,0004+0,0001+0] ^1/2= [0,0286] ^1/2= 0,1691

d_евкл (В₃) = [0,293 |0,143 - 0,714|² + 0,251 |0,258 - 0,637|² +

+ 0,170 |0,333 - 0,333|² + 0,116 |0,481 - 0,481|² +

+ 0,077 |0,481 - 0,481|² + 0,039 |0,258 - 0,637|² +

+ 0,037 |0,481 - 0,481|² + 0,017 |0,111 - 0,778|²] ^1/2 =

= [0,0279+0,0090+0+0+0+0,0002+0+0,0001] ^1/2 = [0,0372] ^1/2 = 0, 1928

Наилучшим является первый вариант (В₁), так как ему соответствует наименьшее значение меры (0,1431).

3. Расстояние по максимальному различию (p = ∞).

В данном случае берётся максимальное различие между критериями по формуле:

d_xeм (В₁) = 0,251 |0,105-0,637| = 0,1335

d_xeм (В₂) = 0,293 |0,143-0,714| = 0,1673

d_xeм (В₃) = 0,293 |0,143-0,714| = 0,1673

Наилучшим является первый вариант (В₁), так как ему соответствует наименьшее значение меры (0,1135).

4. Расстояние по минимальному различию (p = - ∞).

В данном случае берётся минимальное различие между критериями по формуле:

d_xeм (В₁) = 0,293 |0,714 - 0,714| = 0

d_xeм (В₂) = 0,251 |0,637 - 0,637| = 0

d_xeм (В₃) = 0,116 |0,481 - 0,481| = 0

С учётом числа и веса критериев наилучшим является первый вариант (В₁).

Вывод.

После произведённых расчётов было выявлено что:

вариант В₁ - частная фирма является предпочтительным по следующим методам:

методу главного критерия,

по свёртке по наилучшему критерию,

по аддитивной свёртке,

по методу расстояния при р = 2, p = ∞, p = - ∞;

вариант В₂ - государственное предприятие является предпочтительным по следующим методам:

по свёртке по наихудшему критерию с учётом важности критериев,

по мультипликативной свёртке,

по методу расстояния при р = 1;

вариант В₃ - учебный институт является предпочтительным по:

свёртке по наихудшему критерию без учёта важности критериев.

Но поскольку в при решении задачи была применена аддитивная свёртка (плавное убывание весов критериев), то наилучшим вариантом следует считать вариант В₁ - частная фирма, полученный по этой свёртке.