Majandusmatemaatika IIE eksami kordamisküsimused
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.
Kuna optimaalsed lahendid z*=w*, siis järelikult 1/1=1/2, seega 1=2=.
Lahendades ühe neist LP ülesannetest saamegi optimaalse segastrateegia, mida saab laiendada
duaalülesande kaudu ka teisele mängijale.
Märkused: Iga nullusummalist kahe isiku mängu saab lahendada LP ülesane abil, kui selleks pole vajadust
lui leidub sadulpunkt. LP ülesande lahendamine käib tavalsite simpleksülesannete reeglite järgi.
29. Mänguteooria põhiteoreem, järeldused
J. von Neumann: Mis tahes maatriksiga kahe isiku nullsummalises mängus on optimaalsed strateegiad.
Teoreemi pole vaja tõestada, sest eelmises punktis toodud optimaalsete strat arvutamise eeskiri.
Märkused:
1. Opt strat võib olla mitteühene
2