Majandusmatemaatika IIE eksami kordamisküsimused
strateegia j korral, teise mängija optimaalne segastrateegia Q* peab rahuldama võrratust M(I,Q*) mis
tahes I mängija puhta strateegia I korral, arvu nim mängu hinnaks.
Seletada näite põhjal:
4 2
= 3 4 ; vajadusel tuleb maatriksi kõikidele liikmetele liita positiivne arv, et kõik arvud maatriksis
5 1
oleksid positiivsed.
Saame M(P,j=1) =M(P,Q)=(1,0)T.
M(P,j=1)=4p1+3p2+5p31
M(P,j=2)=2p1+4p2+p31
p1+p2+p3=1
P0
Analoogiliselt koostame valemi 2 jaoks. Hiljem leiame, et 1= 2.
Tähistame xi=pi/1, yi=qi/2
I mängija tahab oma võite maksimeerida, ehk kui me asendame p'd x'dega, tahab ta seda funktsiooni
minimeerida. Saame teisendades LP ülesande: (teisendused jagan läbi -ga)
z=x1+x2+x3=1/1àmin
4x1+3x2+5x31,
2x1+4x2+x31
x0.
Sarnaselt koostame ka LP ülesande II mängija kaotuse kohta, kus sihifunktsioon on vastassuunaline. Need
kaks ülesannet on duaalülesanded.