Majandusmatemaatika IIE eksami kordamisküsimused
kitsendusi. Tähistame c^ij= ui+vj , siis need kitsendused on samaväärsed c^ij-cij 0. Viimased võrratused on
täidetud kui =max (c^ij-cij )=0, i=1,...,m , j=1,...,n. Seega on põhjendatud potentsiaalide meetodi
optimaalsuse kriteerium.
20. Mittelineaarne ülesanne, selle omadused ja duaalülesanne
Lahendatakse graafiliselt kujul z=f(x1,...,xn)max
gi(x1,...,xn)bi , i=1,...,m
T
f,g1,...gm on vektori x(x1,...,xn) antud reaalfunktsioonid, b1,...,bm- antud arvud. Ülesanne on üldine,
universaalne meetod lahendamiseks puudub.Tuleb määratleda lubatavate lahendite hulk Q {x: gi(x)bi,
i=1,...,m} .
Hulk võib olla mittekumer ja koosneda mitmest osast.
Maksimum-ja miinimumpunkt võivad asuda mistahes lubatavates punktides, mitte tipus nagu LP ülesandes.
LP ülesandes oli sihifunktsiooni gradient konstantne vector nt z=5x1-6x2, grad z=z=(5;-6). Mittelineaarses
! !
z=x12x2+ !