Professional Documents
Culture Documents
ВИШЕКРИТЕРИЈУМСКО ОДЛУЧИВАЊЕ
У овом делу књиге следи опис и објашњење једне класе метода
вишекритеријумског одлучивања. Области интересовања су:
Вишеатрибутивно одлучивање, Вишецилјно одлучивање као и
методе Вишекритеријумског рангирања алтернатива.
где је:
n - број променљивих;
p - број функција критеријума;
m - број ограничења;
X - n-димензиони вектор променљивих xj , j=1, n ;
fk - функције (циља) критеријума, k=1, p ;
gi(x) - скуп ограничења, i=1, m .
Потребно је нагласити да се врши максимизација вектора функције
циља при задатим ограничењима, пошто се критеријуми
минимизације могу превести у критеријуме максимизције, и то:
max fr(x) = - min [- fr(x)], r ∈ (1,p)
Решавањем горе наведеног модела добија се скуп допустивих
решења, вектор X који припада скупу природних бројева X ∈ Rn , за
који важи:
X= [x | gi(x)≤ 0, i=1, m , xj≥ 0, j=1, n ].
Овако добијеном скупу решења X, одговара скуп вредности
функције критеријума, односно вектор f(x), тако да се скуп
допустивих решења X може пресликати у критеријумски скуп S:
f(x)= [f1(x), f2(x), ...,fp(x)]
S= [f(x) | x∈X ].
Ако су функција циља и скуп ограничења задате линеарним
комбинацијама (што ће овде бити разматрано), ради се о проблему
вишекритеријумског линеарног програмирања.
210
* Вишекритеријумско одлучивање *
Вишеатрибутивно одлучивање
Вишеатрибутивно одлучивање, као једна од области
вишекритеријумског одлучивања карактерише се потребом избора
најприхватљивије алтернативе a*, из скупа алтернатива
представљених на основу дефинисаних критеријума. Општи ММ
вишеатрибутивног одлучивања гласи:
max [f1(x), f2(x), ... ,fn(x)] , n≥ 2,
X ∈ A =[a1, a2, ... ,am]
где је:
n - број критеријума;
m - број алтернатива (акција за избор);
А - познати коначан скуп алтернатива.
Као мера достизања сваког критеријума по дефинисаној
алтернативи јавља се атрибут. Самим тим, сваки атрибут зависи од
критеријума и од алтернативе, односно дводимензионалног је
карактера, представљен је са xij и то:
xij=fj(ai), i=1, m ; j = 1, n .
Из релације се види да свака вредност атрибута зависи од ј-тог
критеријума и од i-те алтернативе. Устаљени начин приказивања
модела вишеатрибутивног одлучивања је преко матрице, која се у
овој терминологији назива матрицом одлучивања, следећег
изгледа:
f1 f 2 LLL f n
a1 x11 x 12 LLL x1n
a 2 x 21 x 22 LLL x 2n
O=
MMM MMMM MMM LLL MMMM
a m x m1 x m2 LLL x mn
Вишециљно одлучивање
За разлику од вишеатрибутивног одлучивања, код вишециљног
одлучивања дискретно се наглашава скуп функција циља (две и више) над
211
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
212
* Вишекритеријумско одлучивање *
Квалитативна Тип
Лош Добар Просечан Вр.добар Одличан
оцена критериј.
Квантитативна 1 3 5 7 9 max
оцена 9 7 5 3 1 min
m
Normaj = ∑ xij2; j = 1, n
i=1 (5.1.1)
где је:
xij - вредност ј-тог атрибута по i-тој алтернатива..
214
* Вишекритеријумско одлучивање *
215
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
ПРИМЕР 1.
М1 - Хајделберг;
М2 - Роланд;
М3 - Милер;
М4 - Yоханисберг.
216
* Вишекритеријумско одлучивање *
A1
max minA2 max A3 A4
max A5
max
a1 30 200 50 1 5
a 20 100 30 3 3
O1 = 2
a3 40 300 20 2 7
a4 60 500 20 2 9
Векторска нормализација
Спроводећи описану процедуру нормализације (нпр. први елеменат
нормализоване матрице одлучивања израчунава се као:
217
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
Линеарна трансформација
218
* Вишекритеријумско одлучивање *
219
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
220
* Вишекритеријумско одлучивање *
221
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
222
* Вишекритеријумско одлучивање *
ri
a 1 0.3333
a 2 0.3333
a 3 0.3333
a 4 0.2000
Као што се види у издвојеном вектору ri, више алтернатива
фигурише са максималном вредношћу (r1, r2, r3), па је скуп
најприхватљивијих алтернатива а*=(а1,а2,а3), односно, јавља се
ситуација када исти услови задавољава више алтернатива.
где је:
ai - укупан расположиви скуп алтернатива у моделу i=1, m ,
lij - линеаризоване вредности матрице одлучивања i=1, m , j=1, n .
223
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
ri
a 1 1.0000
a 2 1.0000
a 3 0.7778
a 4 1.0000
Издвојени вектор колона (ri) садржи три максимална елемента
(r1,r2,r4), па је скуп најприхватљивијих алтернатива, a*=(a1,a2,a4).
x ij ≥ x 0j ; j = 1, n; i = 1, m (5.1.8)
где је:
xij - вредност j-тог атрибута по i-тој алтернативи,
xj0 - стандардни ниво задовољавања по сваком критеријуму,
постављен од стране доносиоца одлучивања.
224
* Вишекритеријумско одлучивање *
i = 1 j = 1,2,3,5
i = 2 j = 2,4 *
x ij ≥ x 0j za , a = a 1
i = 3 j = 1,5
i = 4 j = 1,5
gde je:
xij - вредност j-тог атрибута по i-тој алтернативи,
xj*- пожељни ниво вредности по сваком критеријуму, постављен од
доносиоца одлуке.
i = 1; j = 2,3,5
i = 2; j = 2,4
*
x ij ≥ x j za
i = 3; j = 4,5
i = 4; j = 1,4,5
Алтернатива а1 и а4 у највећем броју случајева задовољавају
постављени услов (укупно по три критеријума) па су то уједно и
најприхватљивије алтернативе, односно а* =( а1, а4).
226
* Вишекритеријумско одлучивање *
f1
max min f2 f3
max f4
max f5
max
a 1 30 200 50 1 5
a 2 20 100 30 3 3
O=
a 3 40 300 20 2 7
a 4 60 500 20 2 9
A1 = {a i | max x i4 = 3} a * ∈[ a 2 ]
i
227
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
Ова метода спада у групу метода код којих доносилац одлуке има
могућност активног учешћа у процдури решавања проблема,
додељивањем тежинских коефицијената критеријумима. Тиме он
изражава своје преференце, односно важности сваког појединачног
критеријума на основу сопствених аспирација и ткз. ¨меке¨ класе
података.
228
* Вишекритеријумско одлучивање *
229
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
r1=0.5.0.5000+0.2.0.5000+0.2.1.0+0.1.0.3333+0.1.0.5556=0.5889
r2=0.5.0.3333+0.2.1.0000+0.2.0.6+0.1.1.0000+0.1.0.3333=0.5867
r3=0.5.0.6667+0.2.0.3333+0.2.0.4+0.1.0.6667+0.1.0.7778=0.5578
r4=0.5.1.0000+0.2.0.2000+0.2.0.4+0.1.0.6667+0.1.1.0000=0.6867
Коначан изглед елемената вектора ri је:
ri
a 1 0.5889
a 2 0.5867
a 3 0.5578
a 4 0.6867
230
* Вишекритеријумско одлучивање *
x ij
m
, z a t i p k r i t e r i j u ma f − m a x
j
∑ x ij
i
p ij = 1 , j = 1,n
x ij
m
, z a t i p k r i t e r i j u ma f j − m i n
1
∑ x ij
i
(5.1.14)
где је:
xij - вредност атрибута i-те алтернативе по j-том
критеријуму.
f1
max f2
min max f3 maxf4 maxf5
a 1 30 200 50 1 5
a 2 20 100 30 3 3
O1 =
a 3 40 300 20 2 7
a 4 60 500 20 2 9
Збир елемената по сваком критеријуму (као међурезултат) је:
m
∑ x ij = [150 1100 120 8 24] , j = 1, n.
i =1
Израчуната (показано претходном релацијом) матрица P гласи:
232
* Вишекритеријумско одлучивање *
Матрица P гласи:
a1 0.2000 0.2459 0. 4167 0.1250 0.2083
a2 0 .1333 0. 4918 0 .2500 0.3750 0 .1250
P =
a3 0.2667 0. 1639 0. 1667 0.2500 0 .2917
a4 0.4000 0.0984 0. 1667 0.2500 0 .3750
233
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
ПРИМЕР 2.
А1 - брзина процесора;
А2 - цена;
А3 - капацитет хард диска;
А4 - поузданост рачунара;
А5 - квалитет монитора;
Добијени подаци за сваки рачунар по сваком критеријуму
представљени су следећом матрицом одлучивања:
max f min f max f max f max f
1 2 3 4 5
a1 30 200 60 dobar prosečan
a 2 25 150 80 prosečan loš
O=
a 3 40 200 40 prosečan dobar
a 4 20 400 60 vr.dob ar odličan
234
* Вишекритеријумско одлучивање *
f1
max min f2 f3
max f4
max max f5
a 1 30 200 60 3 5
a 2 25 150 80 5 1
O1 =
a 3 40 200 40 5 3
a 4 20 400 60 7 9
Метода ДОМИНАЦИЈЕ
Не постоји ни једна доминатна алтернатива.
МАXIМIN метода
Применом релације:
0.4286
0.1111
r=
0.3333
0.3750
МАXIМАX метода
Применом другог дела релације по којој ради ова метода:
a * = {a i | max max l ij },i = 1, m; j = 1, n.
i j
израчунава се вектор међурезултата r,
0.7500
1.0000
r=
1.0000
1.0000
Применом првог дела наведене релације:
max{r1 = 0.7500 ; r2 = 1.0000 ; r3 = 1.0000; r4 = 1.0000} .
КОЊУКТИВНА метода
Матрица одлучивања:
236
* Вишекритеријумско одлучивање *
a 1 30 200 60 3 5
a 2 25 150 80 5 1
a 3 40 200 40 5 3
a 4 20 400 60 7 9
i = 1; j = 1,2,5
0 i = 2; j = 2,3
X ij ≥ X j
i = 3; j = 1,2
i = 4; j = 4,5
Применом релације избора најприхватљивије алтернативе, по којој
ради ова метода, видимо да је у највећем броју случајева задовољена
прва алтернатива, одакле следи да је:
x ij ≥ x 0j ; j = 1, n; i = 1, m
ДИСЈУНКТИВНА метода
За вектор пожељних вредности:
X* = [ 45 100 55 4 8 ]
следи:
i = 1; j = 3
* i = 2; j = 3,4
x ij ≥ x j za
i = 3; j = 4
i = 4; j = 3,4,5
ЛЕКСИКОГРАФСКА метода
238
* Вишекритеријумско одлучивање *
a 1 0.6468
a 0.6901
r= 2
a 3 0.6595
a 4 0.7250
односно, потребно је наћи максималну вредност вектора,
max{r1 = 0.6468; r2 = 0.6901; r3 = 0.6595; r4 = 0.7250} = 0.7250 што
значи да је а*=а5.
Потпуни поредак важности алтернатива гласи: а4, а2, а3, а1.
239
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
a 1 0.2399
a 0.2408
w= 2
a 3 0.2384
a 4 0.2809
240
* Вишекритеријумско одлучивање *
maxf1 f2
min max f3 f4
max maxf5
a 1 0.26 0.26 0.25 0.15 0.28
a 2 0.22 0.35 0.33 0.25 0.06
P=
a 3 0.35 0.26 0.17 0.25 0.17
a 4 0.17 0.13 0.25 0.35 0.50
a 1 0.237
a 2 0.275
w=
a 3 0.234
a 4 0.254
max {w 1 = 0.237; w 2 = 0.275; w 3 = 0.234; w 4 = 0.254 } = 0.275 ;i=2,
најприхватљивија алтернатива је а*=а2.
ПРИМЕР 3.
А1 - максимална брзина,
А2 - потрошња горива,
А3 - могућност оптерећења,
А4 - цена,
А5 - поузданост (квалитативна оцена) и
А6 - способност маневрисања (квалитативна оцена).
241
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
242
* Вишекритеријумско одлучивање *
Линеарна трансформација
max min max min max max
f1 f2 f3 f4 f5 f6
a 1 0.83333 1.00000 0.86667 0.75000 0.71429 1.00000
a 2 1.00000 0.58333 0.73334 0.64286 0.42858 0.55556
O3 =
a 3 0.72222 0.70000 1.00000 1.00000 1.00000 0.77778
a 4 0.88889 0.87500 0.86667 0.81818 0.71429 0.55556
Метода ДОМИНАЦИЈЕ
Нема доминантне алтернативе.
МАXИМИН метода
a 1 0.71
a 0.43
r= 2
a 3 0.70
a 4 0.56
МАXИМАX метода
Из линеаризоване матрице:
243
* Специјална поглавлја из теорије одлучивања: квантитативна анализа *
КОЊУКТИВНА метода
За вектор стандардних вредности:
Xo=[170 14 1050 7 3 5]
Решење је:
i = 1, j = 2,3,4,5,6
j = 1,2,3,4,5,6
0 i = 2,
X ij ≥ X j
i = 3, j = 2,3,4,5,6
i = 4, j = 2,3,4,5,6
ДИСЈУНКТИВНА метода
244
* Вишекритеријумско одлучивање *
Решење:
i = 1; j = 2,3,5,6
i = 2; j = 1,6
x ij ≥ x *j
i = 3; j = 3,4,5,6
i = 4; j = 2,3,4,5,6
Најприхватљивија алтернатива је а*=а4.
ЛЕКСИКОГРАФСКА метода
Матрица одлучивања:
max min max min max max
f1 f 2 f3 f4 f5 f6
a 1 150 7 1300 6.0 5 9
a 180 12 1100 7.0 3 5
O1 = 2
a 3 130 10 1500 4.5 7 7
a 4 160 8 1300 5.5 5 5
a 1 0.27715
a 2 0.19600
W=
a 3 0.27322
a 4 0.25363
246