0.

BEVEZET

ES
Lccision thcory wc Gooc kcrcscs 2 miio ta aat
L ontcscmcct wc Gooc kcrcscs 12 czcr taaat
L ontcscmcct nchany tcr uctc
orvosi,
,oi, roi,
k ozgazdasagi,
m uszaki,
cyc
` odszcrck cs a kajcsood o tontosa szottvcrck
AHP anaytic hicrarchy jroccss (Saaty, 19S0, LC cxjcrt choicc)
PROMETHEEjrctcrcncc rankin oranization mcthod tor cnrich-
mcnt cvauation (Lrans, 19S2, Lccision La)
GAIA comctric anaysis tor intcractivc assistancc (`arccha,
Lrans, 19SS,Lccision La)
WINGDSS, Sztaki
WinQSB (Quantitativc Systcm tor Busincss) dccision anaysis
(Yih-Lon Chan, Gcoria lnstitutc ot Tcchnooy)
1
2
1. ALAPFOGALMAK
(d Tcmcsv ari 1 A d ontcscmcct aaj,ai, 11-13)
1.1 Nehany jellemz o dontesi problema
Cscckvcscinkct d ontcsck ir anyt,ak `ayon yakran kcr u unk d ontcsi
(kcnyszcr)hcyzctc `cha azonna kc d ontcni, m askor chct osc unk van
(s ot kcnyszcrtvc vayunk) atondot, indokot d ontcsckct hozni
1. Termelesi feladat t otcc tcrmck co at as anak mcnnyisccr o
d ont unk
Cc a maximais jrot, vay maximais jrot minimais kornyczcti
k arost assa, vay maxim ais jrot minimais munkacro tchaszna asava
2. Befektetesi feladat maxim ais hozamot iztosto jorttoio
kivaaszt asa
Ioratok jcnz uyi, szcmjontok ovatossa vay kock azat, ctcktctcs
id otartama
3. Iskola valasztasi problema u, ak ohcyrc k otoz unk cs kcrcss uk
a c,o isko at
Szcmjontok akast o va o t avos a, iskoa sznvonaa, tand,, zs utotsa,
iskoa tcszcrctscc sjort, sz amtocjcs ha ozat
4. Szemetegeto teleptese
Szcmjontok tcchnooia, hcyi munkacro, k otscck, kornyczcti
tctctcck, akossai hozz a a as
5. Kozbeszerzesi palyazat kiertekelese
l anki szamtocjcs tcndcr crtckccsc
Szcmjontok ar, hardvcr minoscc, szo atat asi tctctcck, aranciais
tctctcck, ctant as
3
`indcn csctcn a cc cyctcn cscckvcs (a c,o tcrmccsi tcrv, c,o
ctcktctcs, iskoa st) kiv aasztasa
1.2 Matematikai programozas,
felteteles szels oertekszamtas
L ontcsi vatoz ok x (x
1
, . . . , x
n
) R
n
cy n-dimcnzi os vcktora toa-
va,
Ictctcck cr asa adott g
i
R
n
R i 1, . . . , k + l t uvcnyck
sctsccvc
g
i
(x) 0 (i 1, . . . , k). k < n
cycn osc tjus u tctctcck
g
j
(x) 0 (j k + 1, . . . , k + l).
cycn otcnsc tjus u tctctcck
L ontcsi hamaz atcrnatv ak hamaza
X

x R
n

g
i
(x) 0, i 1, . . . , k,
g
j
(x) 0 j k + 1, . . . , k + l.

Lyctcn cct uvcny f(x) max ha, x X `ivc f(x) min

f(x) max, ha, x X, czcrt cccnd o csak max kcrcscscvc toakozni
`cod as inc aris vay ccsz jroramozas, tctctccs szcs ocrtckszamtas
lcda incaris jroramoz asra
(ket valtoz o, grakus megoldas)(LLOAL1Lll)
4
x
1
, x
2
0,
x
1
+ 2x
2
o
x
2
x
1
3
x
1
+ x
2
10
2x
1
3x
2
z max vay min
Megold

as: Az cycn otcnscrcndszcrnck cccttcvo jontok hamaza

cy soksz o mcy az aran sznczvc van A 2x
1
3x
2
z cycncsckct
vaamcy z konstans csctcn ar azova j arhuzamos cycncsckct kajunk
( arankon a z 20, o, 12, ` cycncsckct ra,zotuk c z maxim ais
5
crtckct akkor kaj,uk, ha az cycncs atmcy a (10, 0) cs ucsjonton, min-
im ais crtckct jcdi akkor kaj,uk, ha az cycncs atmcy a (3, `, o, `)
cs ucsjonton, z
max
20, z
min
12, `.
T o vatoz o (szimplex m odszer, megoldas komputerrel,
szoftver pl WinQSB)
(d \ara 1 Gyakorati jroramozas, Tank onyvkiad o, Lj 19S`, 2o2-
2oS)
1. Dontes elokesztese 100000m
3
t oyr onk ot kc t urcszaruv a tcdo-
ozni ! uzcmcn, mcyck kozc azonos tcchnikai tcszcrctsc uck `indc-
yikcn o tcc tcrmckct tudna c o atani l, ll, lll-adosztay u szcvcnyarut,
don at, jarkcttaccct, anyaszcdcszk at cs k ozcn t urcszjor cs daraos hu-
adck kcctkczik
2. Technologiak szamszer ustese L tcrmckck c o at asara ot tcch-
no oia van L tcchnooi ak kihozatali mutatoi jr oava asok aaj, an az
a aiak, 1m
3
r onkrc vonatkozoan, /-an
Tcchnooi ak l ll lll l\ \
l o szcvaru 10 - - 10 `
ll o szcv aru 30 - - 30 2`
lll o szcv aru 20 - - - -
Lona - !0 - - 1`
larkcttacc - 10 `0 1` 12
L anyaszcdcszka - - - ! -
Laraos huadck 2` !0 30 2` 2S
I urcszjor 1` 10 20 1o 1`
3. Technikai korlatok. Az uzcmck kajacitasa mcsszcmchaad,a a tc-
doozand o mcnnyiscct, csuj an a jarkcttay art o cjsor kajacit asa ko-
r atozott cvi 10000m
3
-rc
6
4. Keresleti korlatok Az cycs tcrmckcko az cvi kcrcsct,tcrv lo c-
a a 1000m
3
, ll o caa `000m
3
, dona ctc,c 20000m
3
, jarkct-
tacc caa `000m
3
-t kc co atani, cs a huadck (t urcszjor cs daraos
huadck) ncm haadhat,a mc a !`/-ot
5. A celt befolyasolo adatok, a kcsztcrmckck arai
Icsztcrmck It,m3
l o szcvaru 3000
ll o szcv aru 2!00
lll o szcv aru 1!00
Lona 3`00
larkcttacc 3100
L anyaszcdcszka 1000
Laraos huadck `00
I urcszjor 100

ly 1m
3
r onk tcdoozas ava az arbevetel
Tcchn

Arcvctcck (It)

Ossz(It)
l 0,1 3000+0,3 2!00+0,2 1!00+0,1` 100 1!!0
+0,2` `00
ll 0,! 3`00+0,1 3100+0,! `00+0,1 100 1920
lll 0,` 3100+0,3 `00+0,2 100 120
l\ 0,1 3000+0,3 2!00+0,1` 3100+0,0! 1000 1ooo
+0,1o 100+0,2` `00
\ 0,0` 3000+0,2` 2!00+0,1` 3`00+0,12 3100 1S02
+0,1` 100+0,2S `00
6. Matematikai modell.
Lcycn x
1
, x
2
, x
3
, x
4
, x
5
az cycs tcchno oi ak szcrint tcvaand o r onk
mcnnyiscc m
3
-cn, akkor
7
x
1
, x
2
, x
3
, x
4
, x
5
0 ncmncativit as
0, 1x
1
+ 0, 1x
4
+ 0, 0`x
5
1000 loszt tcrv
0, 3x
1
+ 0, 3x
4
+ 0, 2`x
5
`000 lloszt tcrv
0, !x
2
+ 0, 1`x
5
20000 dona tcrvkor
0, 1x
2
+ 0, `x
3
+ 0, 1`x
4
+ 0, 12x
5
`000 jarkcc tcrv
0, 1x
2
+ 0, `x
3
+ 0, 1`x
4
+ 0, 12x
5
10000 jarkcc kajac
0, !x
1
+ 0, `x
2
+ 0, `x
3
+ 0, !1x
4
+ 0, !3x
5
!`000 huadck
x
1
+ x
2
+ x
3
+ x
4
+ x
5
100000 tc,cs kcszct
Az arbevetel maximalizalasa a cel, azaz a cct uvcny
1!!0x
1
+ 1920x
2
+ 120x
3
+ 1ooox
4
+ 1S02x
5
z max
`cod as
Lcvitc a \inQSL jrorama(IAZL`Lll)
8
A mcod as a jroram sctsccvc
9
Combined Report for fauzem5

13:40:22 Sunday February 15 2009

Decision Solution Unit
Cost or
Total Reduced Basis Allowable Allowable
Variable Value Profit
c(j)
Contribution Cost Status Min. c(j) Max. c(j)

1 X1 12,121.21 1,440. 17,454,550. 0 basic -M 1,731.2
2 X2 27,272.72 1,920. 52,363,630. 0 basic 1,741.667 2,073.867
3 X3 0 1,720. 0 -
823.0303
at bound -M 2,543.03
4 X4 0 1,666. 0 -
104.9091
at bound -M 1,770.909
5 X5 60,606.06 1,802. 109,212,100. 0 basic 1,744.3 2,016.00

Objective Function (Max.) = 179,030,300.

Left Hand Right Hand Slack Shadow Allowable Allowable
Constraint Side Direction Side or
Surplus
Price Min. RHS Max.
RHS

1 C1 4,242.424 >= 1,000. 3,242.424 0 -M 4,242.424
2 C2 18,787.88 >= 5,000. 13,787.88 0 -M 18,787.88
3 C3 20,000.00 <= 20,000. 0 648.4848 12,500. 21,666.67
4 C4 10,000.00 >= 5,000. 5,000.00 0 -M 10,000.00
5 C5 10,000.00 <= 10,000. 0 2,206.061 5,000.002 11,600.00
6 C6 44,545.45 <= 45,000. 454.5451 0 44,545.45 M
7 C7 100,000.00 = 100,000. 0 1,440.00 87,878.79 101,136.4

10
A mcodas ta azataan a redukalt koltseg nua crtck u ccv atoz okna
szcrcjc, cs azt mutat,a, hoy hoyan v atozik a cct uvcny crtckc, ha
az ict o ccv atoz ora jozitv crtckct k ovctc unk mc lcd au, x
3
0-
n a a rcduk at k otsc S23, 03, ami azt ,ccnti, hoy ha x
3
0 hcyctt
x
3
a
3
(> 0)-t k ovctc, uk mc, akkor az cct uvcny crtckc (k ozctoc)
S23, 03a
3
-ma v atozik
Ly tctctcnc szcrcj o arnyekar azt mutat,a mc, hoy a tctctc
,oodaan a o konstans vatoz asa hoyan hat a cct uvcny crtckcrc
lcdau, a C
3
tctctcnc az arnyck ar o!S, !S, ami azt ,ccnti, hoy ha
C
3
,ooda at b
3
-ma mcn ovc, uk, (csct unkcn 20000 + b
3
-ra) akkor az
cct uvcny crtckc (k ozct oc) o!S, !Sb
3
-ma n o
Az utoso kct oszoj 1-` sorai azt mutat,ak, hoy a cct uvcnycn az
icto ccv atozo cy utthat o,a miycn hat arok k ozott v atozhat ahhoz, hoy
mc ctczzcn ojtim ais mcod as
Az utos o kct oszoj utoso sora azt mutat,a, hoy a koratoz o tctctc
,oodaa miycn hat arok k ozott vatozhat, ahhoz, hoy mc ctczzcn oj-
tim ais mcodas
A megoldas ertelmezese
x
1
12121 cs o tcchno oiava tcvaand o
x
2
223 m asodik tcchno oiava tcv aand o
x
3
0 harmadik tcchno oiava tcvaand o
x
4
0 ncycdik tcchno oiava tcvaand o
x
5
o0o0o ot odik tcchnooi ava tcv aando

Arcvctc 19 030 !12 It

Gy artott tcrmckck
loszt 0, 1 12121 + 0, 1 0 + 0, 0` o0o0o !2!2 1000+toct,
lloszt 0, 3 12121 + 0, 3 0 + 0, 2` o0o0o 1SS, S `000+ t oct,
llloszt 0, 2 12121 2!2!, 2,
Lona 0, ! 223 + 0, 1` o0o0o 20000,
11
larkcttacc 0, 1 223+0, ` 0+0, 1` 0+0, 12 o0o0o 10000 `000+
t oct,
L anyaszcdcszka 0, 0! 0 0,
Luadck 0, ! 12121 + 0, ` 223 + 0, 0` 0 + 0, !1 0 + 0, !3 o0o0o
!!`!`, !S !`000-hi any
T utc,cstcsck
loszt 32!2
ll oszt 13SS
Lon ao a mccncdctt 20000-t tcrmc, uk
larkcttacco `000-rc t utc,cst, uk a tcrvct, cs a tc,cs kajacitast ki-
haszn a,uk
A huadck !`/ aatt van
1m
3
r onkot 190,30 It aron crtckst, uk
A modell modostasai:
1 La a ll oszt ar u o 13SSm
3
cadhatatan, csak 11000 adhat o c,
akkor m odostani kc a jrocm at, cy u, tctctc k ozciktatas ava
0, 3x
1
+ 0, 3x
4
+ 0, 2`x
5
11000
Az u, jrocma chct mcodhatatan, kajhatunk u, ojtimumot
2 La j anyaszcdcszka o 1000m
3
-rc van icny, akkor az u, tctctc
0, 0!x
4
1000
3 La a huadckra ncm tcsz unk kik otcst akkor cyc kcvcsc tctctc unk
csz, az ojtim ais mcodas maasa cccrtckct crcdmcnyczhct
! Az is c otorduhat, hoy az cycs t urcsz uzcmck tcchnikai sznvonaa
k uon oz o, ckkor szct kc osztanunk a yartand o tcrmckckct az uzcmck
k ozott, tctcvc, hoy az osszkajacit asuk mchaad,a a tcdoozando nycrs-
anyaot
12
Tov ai mc,cyzcsck
L otorduhat az, hoy a incaris jroramozasi tcadatnak t obb
megoldasa van lcdakcnt tckints uk a (LLOAL2Lll)
x
1
, x
2
, x
3
, x
4
0
x
1
x
2
+ x
3
S
x
2
+ x
3
x
4
11
x
1
+ 2x
2
x
3
+ x
4
10
z ox
1
+ 2x
2
+ `x
3
+ x
4
max
tcadatot Lnnck kct azismcod asa van (0, 0, S, 1S) cs (0, , 1`, 11) cs
nyiv an czck konvcx komin acio,a, azaz (0, 0, S, 1S) +(1 )(0, , 1`, 11)
armcy |0, 1| mcctt is mcod as
`ct ortcnhct az is, hoy nincs megoldas, crrc jcda a (LLOAL3Lll)
x
1
, x
2
0
x
1
+ x
2
120
x
1
90
12x
1
+ 12x
2
1oS0
z 1!x
1
+ ox
2
max
tcadat

ly cotorduhat, hoy a d ontcsi jrocma mcodashoz potl olagos in-

formaci ora van sz uksc unk, vay jcdi a felteteleinken kell enyh-
ten unk
Lz vczctctt c a celprogramozashoz, aho a ccokat kct rcszrc oszt,uk,
cy rcsz uk szior uan ctartand o, a m asik rcsz u csak cy izonyos szintcn
tartand o c
13
Ly m asik chct osc a tobbcel u programozas La to cct uvc-
ny unk van, mcyckct cy vcktora toaunk
f (x) (f
1
(x), )f
2
(x), . . . , f
k
(x))
akkor a
max
xX
f(x)
maximumjrocma mcodasa cy un Pareto-optimalis megoldas cz
oyan x

vcktort (vay vcktorokat) ,ccnt mcyckhcz ncm tudunk mcadni

(nem letezik) oyan x X, hoy f ( x) f (x

) cs f ( x) f (x

) tc,cs u
(aho vcktorok rcndczcsc koordin at ankcnt crtcndo)
`ivc a larcto ojtimais mcod asok hamaza yakran vctccn, y an-
nak mckcrcscsc ncm ad,a mc a d ontcsi jrocma mcod asat Lzcrt cy
un komjromisszumos mcod ast kcrcs unk
s uyozasos m odszcrrc,
cxikorakus modszcrrc,
kor atok modszcrcvc,
komjromisszumjroramoz as cvcvc
S ulyozasnal az cycs cct uvcnyckct tontoss ai s uyokka at,uk c, cs
j s uyozott atakcnt vay osszckcnt cyctcn cct uvcnyt akotunk
Lexikograkus m odszernel c oszor a ctontosa cc szcrint
crtckc unk, ha cy mcod as van akkor kcszcn is vayunk, ha to akkor
czckct a tontoss aan kovctkcz o szcmjont szcrint crtckc, uk, cs y tov a
A korlatok modszerenel cy kivctccvc az osszcs toi cct vaamcy
kv anatos kor at sctsccvc ccjt, uk a tctctci rcndszcrc
A kompromisszumprogramozasban oyan dontcst v aasztunk,
mcy az idc ais (mindcn cc szcrint a c,o, cs ata aan ncm ctczo)
v atozathoz ck ozcc csik
1.3 Alapfogalmak
(d Tcmcsv ari 1 A d ontcscmcct aaj,ai, 1S-20)
14
Alternatvak a k u on ozo d ontcsi chctoscck, czck hamaza a dontcsi
tcr
Lcrasuk cxjicit (j tcsoro as), vay imjicit
1ccmz oik
sz amossa,
sz amszcr usthct osc,
k ocsonkajcsoatok (t uctcnsc),
izonytaans a (vcctcnt o va o t ucs)
Celok (kriteriumok,ertekelesi tenyezok) azok az iranyok, amcrrc
a rcndszcrt vinni szcrctncnk
Lzck sok csctcn ncm tctctcn u ccrhcto, vay sz amszcr usthct o
kv ans aokat ,ccntcnck Licrarchikusan crcndczvc okct, a cmaasa
szintcn cv ok ata aan kcvcsc ojcracion aisak, az aacsonyaan cvo
kritcriumok m ar kczchct ok, m a caacsonya szintcn cv ok, mint szam-
szcr u crtckccsi tcnyczok ,ccnnck mc
Az ertekelesi tenyez oknck rcndckczni uk kc az aai tua,-
dons aokka
tc,cssc (cyctcn tontos tcnycz o sc marad,on ki),
ojcracionaiz ahat osa (ccmzcsrc akamas cycn),
tconthat osa (az atcrnatv akat az adott tcnycz o szcrint k u on is
vizs ahassuk),
rcdundancia kisz urcsc (tccsccs, ismct od o szcmjont chayasa),
minimaitas (nc cycn uyanoyan , o, dc kisc ccmszam u
tcnyczohamaz),
D onteshoz ok azok a szcmcyck, akik tccosck
az intorm aciok mcad as acrt,
az atcrnatvak mchat arozas acrt, kicrtckccsccrt,
a mcod as rcaiza as acrt
15
L ontcshoz o maatart asa racion ais (ojtimaiz aasra t orckszik), vay irra-
cion ais
A d ontcshozo a jrocmak cy rcszct o,cktvcn at,a (cy utthat ok,
mcrcsck crcdmcnyci, sz amtott crtckck), masik rcszct jrctcrcnci ak ad,ak
Magatartastudomany a dontcshoz okra a koratozott racionait as
cvc crvcnycs u
D ontesi folyamat:
d ontcsi szitu aci o kcctkczcsc (koniktus tcod asa),
d ontcsi jrocma mctoamaz asa,
d ontcsi jrocma tormaiz aasa (j matcmatikaia),
d ontcsi jrocma m odszcrcnck mcvaaszt asa,
mcod as cyctcn cscckvcs kiv aasztasa,
adajt aas, crtckccs, ccmzcs hcycs vot-c a d ontcs, vay u,ra kc
kczdcni
16
2. Nehany elemi d ontesi modszer
(d Tcmcsv ari 1 A d ontcscmcct aaj,ai, 23-30)
2.1 Harci rep ulogep vasarlasa
Szakcrtok szcmjont,ai
X
1
max sccssc km , o,
X
2
raktc uct m
2
,
X
3
max tcrhchctosc k,
X
4
cszcrzcsi kotsc miio doar,
X
5
mczhatos a,
X
6
man ovcrczcsi kcjcssc
X
5
, X
6
-ot cy ottokozat u ska an crtckc, uk
nanayon aacsony,
aaacsony,
aataos,
,, o,
n,nayon , o
17
Az a,anatok t a azata
A
1
A
2
A
3
A
4
X
1
1000 12`0 900 1100
X
2
1`0 20 200 1S0
X
3
20000 1S000 21000 20000
X
4
`, ` o, ` !, ` `, 0
X
5
a a , ,
X
6
n, a , a
2.2 Kvalitatv szempontok szamszer ustese
nanayon aacsony 1 jont
aaacsony 3 jont
aataos ` jont
,, o jont
n,nayon , o 9 jont
2.3 Mertekegysegtol f uggetlen adatok eloalltasa
ldc ais crtck mchat arozasa
szakcrtok ad, ak mc, vay
t aazat o vcssz uk
T aazat crcdcti adatai x
ij
az i-cdik sor, j-cdik oszoj adata (cy o !
tjus u m atrix ccmci)
18
ldc ais crtck a i-cdik soran
max
j
x
ij
,
(aho a maximumot mindcn j indcxrc vcssz uk) ha a cnayo crtck az
idc ais, cs
min
j
x
ij
,
ha a ckisc crtck az idcais
A transztorm at crtck
r
ij

x
ij
max
j
x
ij
,
ha a cnayo crtck az idcais, cs
r
ij

min
j
x
ij
x
ij
,
ha a ckisc crtck az idcais
ly, ha
i 1 akkor max
j
x
1j
12`0, r
1j

x
1j
12`0
(j 1, 2, 3, !)
i 2 akkor max
j
x
2j
20, r
2j

x
2j
20
(j 1, 2, 3, !)
i 3 akkor max
j
x
3j
21000, r
3j

x
3j
21000
(j 1, 2, 3, !)
i ! akkor min
j
x
4j
!, `, ''' r
4j

!, `
x
4j
(j 1, 2, 3, !)
i ` akkor max
j
x
5j
, r
5j

x
5j

(j 1, 2, 3, !)
i o akkor max
j
x
6j
9, r
6j

x
6j
9
(j 1, 2, 3, !)
Az u, t a azat
19
A
1
A
2
A
3
A
4
X
1
0, S0 1 0, 72 0, SS
X
2
0, 56 1 0, ! 0, o
X
3
0, 9` 0, So 1 0, 9`
X
4
0, S2 0, o! 1 0, 90
X
5
0, 1 0, 43 1 0, 1
X
6
1 0, `o 0, S 0, 56
Az oszojonkcnti minimumokat vastaon rtuk ki A matrix minden
eleme 0 es 1 k ozott van, es minden sorban lesz 1-es (ti a
c,o a, anati crtck(ck) Az ajanlati oszlopokban a legjobb az 1,
es a legkisebb ertek a legrosszabb.
` asik chctosc a transztorm aci ora,az, hoy a minim ais cs maxim ais
crtckck k ozc szort,uk c az adatokat, az aai m odon
r
ij

x
ij
min
j
x
ij
max
j
x
ij
min
j
x
ij
,
ha a cnayo crtck az idcais, cs
r
ij

max
j
x
ij
x
ij
max
j
x
ij
min
j
x
ij
,
ha a ckisc crtck az idcais
Lnnc a transztormaci on a ta azatunk az a ai aak u
20
A
1
A
2
A
3
A
4
X
1
0, 2So 1 0 0, `2
X
2
0 1 0, !1 0, 2`0
X
3
0, oo 0 1 0, oo
X
4
0, `00 0 1 0, `00
X
5
0, `00 0 1 0, `00
X
6
1 0 0, `00 0
Minden sorban van 0 es 1, a t obbi ertek 0 es 1 koz otti Lzt a
transztorm aciot haszn a,a az ELECTRE m odszcr
21
2.4 Eliminaci os eljarasok: az alternatvak lesz uktese
(a) Kielegtesre t orekvo m odszer mindcn szcmjonthoz tartozik
cy kicctcsi szint, mcy aatt (to ott) az atcrnatva mar nem elfogad-
hat o.
Lz yakran cctszcr u, j cyctcmcn 2 ,cy a minimais
La jcdankan cz a szint (1000, 1`0, 20000, o,0, a, a), akkor a
vastagon szedettek elfogadhatatlanok, cs csak kct atcrnatvank
marad A
1
, A
4

A
1
A
2
A
3
A
4
X
1
1000 12`0 900 1100
X
2
1`0 20 200 1S0
X
3
20000 18000 21000 20000
X
4
`, ` 6, 5 !, ` `, 0
X
5
a a , ,
X
6
n, a , a
(b) Diszjunktv modszer: a kivalosagot jutalmazza (j sjort,
tudom any, m uvcszct) La cy szcmjont szcrint az atcrnatva cy szintnc
,o (ncm rossza) akkor mar ctoadhat o
La cz a szint (1200, 2`0, 21000, !,`, ,, n,) akkor csak A
4
csik ki, mcrt
az cs o szcmjont szcrint A
2
kiv a o, y marad,
a m asodik szcmjont szcrint A
2
kiva o, y marad,
a harmadik szcmjont szcrint A
3
kiva o, y marad,
22
a ncycdik szcmjont szcrint A
3
kiva o, y marad,
az otodik szcmjont szcrint A
3
kiva o, y marad,
a hatodik szcmjont szcrint A
1
kiva o, y marad
(c) Dominancia. Dominalt alternatva az, mcy mindcn szcmjont o
aatta marad (csctc azonos) cy m asikka lacionais d ontcshoz o ncm
v aaszt dominat atcrnatvat
2.5 Lexikograkus modszer
Lz a m odszcr fontossagi sorrendbe alltja az alternatvakat
adott szcmjontok szcrint
lcdau
ha az ar a ctontosa, akkor A
3
-t v aaszt,uk,
ha az mczhatosa a ctontosa, akkor ismct A
3
-t v aasz,uk,
ha az sccssc a ctontosa, akkor A
4
-t v aasz,uk, st
23
2.6 Pesszimista es optimista donteshoz o
A pesszimista donteshoz o uy vaaszt, hoy az
A
1
A
2
A
3
A
4
X
1
0, S0 1 0, 72 0, SS
X
2
0, 56 1 0, ! 0, o
X
3
0, 9` 0, So 1 0, 9`
X
4
0, S2 0, o! 1 0, 90
X
5
0, 1 0, 43 1 0, 1
X
6
1 0, `o 0, S 0, 56
tablazat minden oszlopaban a legrosszabb erteket kivalasztja, es ezek-
bol a legjobbat valasztva kaj,a a dontcsi atcrnatv at, (a rossz ckcr ucsc)
maximin m odszcr, a
max
j

min
i
x
ij

0, 2
crtckhcz tartoz o dontcs, ami cjjcn A
3
.
Az optimista d onteshoz o uy vaaszt, hoy az
24
A
1
A
2
A
3
A
4
X
1
0, S0 1 0, 2 0, SS
X
2
0, `o 1 0, ! 0, o
X
3
0, 9` 0, So 1 0, 95
X
4
0, S2 0, o! 1 0, 90
X
5
0, 1 0, !3 1 0, 1
X
6
1 0, `o 0, S 0, `o
t aazat minden oszlopaban a legjobb erteket kivalasztja, es ezekbol a
legjobbhoz tartozo alternatva a dontese cz a maximax m odszcr, a
max
j

max
i
x
ij

1
crtck(ck)hcz tartozo d ontcs az A
1
, A
2
, A
3
atcrnatv ak, mcyck cycncrtc-
k uck