Rezolvarea jocurilor matriceale prin reducere la problem de optimizare

liniara cu restrictii
Cele mai multe prob de jocuri mat intalnite in practica sunt fara pct sa rez
acestora se face cu ajutorul algoritmului simplex sau dualul acestuia
Fie G=(A1,A2,C) C=(Cij) mxn fara pct sa
Ptr a rezolva un astfel de joc trebuie sa rez urm problem de optimizare
{F subliniat(x):xapartine X}max *
F subliniat de (x)=min F(x,y) si {F supraliniat(y):y apartine Y}min **
F supraliniat(y) = max sub x apartine X F(x,y)
Prop ** Intr-un joc matriceal de tip mxn sunt adevarate urm relatii
Min sub y apartine Y din F(x,y)=min sub j apartine J din F(x*e la j)
Max sub x apatine X din F(x,y)=max sub I apartine I din F(e la I,y)
i-elem bazei caonice ale lui R
Solutiile problemelor * si ** sunt strategii optime intre cei 2 juc,val optima a
functiilor de scol ale celor 2 probleme este egala cu W a jocului.
Pe baza relatiilor date de ** prob de opt * si ** devin:
*conduce la {min sub j apartine lui J din F(x,e la j)}max #
**conduce la {max sub y apartine Y din F(e la I,y)min ##
In cazul in care val inf jocului mastriceal W subliniat este pozitiva W subliniat>0
se poate dovedi ca prop #si## sunt echivalente cu un cuplu de problem de opt
liniara cu restrictii sub forma canonica ale caror solutii ne furnizeaza ptr jocul G
Suma de la i=1 pana la n din Uimin restrictiile
Suma de la i=1 pana la n din Cij vi> sau = 1;j=1,2,..n !
u1,u2,.un> SAU =0
Duala ei
Suma de la j=1 la n din Vi max
Suma de la i=1 la n din C ij Vij< sau egal 1 i=1n !!
v1,v2..vn> sau = 0
Leg dintre prob ! !! si cele * ** este data de teorema
Teorema Daca xla 0 apartine R la n o solutie a problemei * este y la 0 apartine
lui R la n sol opt a problemei ** atunci :
x la 0=W la -1 xla 0 sol prob !
y la 0= W la -1 y la 0 sol a prob !!
Din amandoua are loc egalitatea : suma de la i=1 pana la n din Ui la 0= suma de
la j=1 pana la n din Vj la 0=1/W

Reciproc u la 0 apartine R la n sol a prob ! iar v la 0 apartine lui R la n---//--- !!

atunci W=1/suma de la i=1 la n din Ui=1/suma de la j=1 la n din Vj
X la 0 =Wu la 0 sol a prob * respective y la 0=Wvla0 este sol a prob **