Majandusmatemaatika IIE eksami kordamisküsimused
..,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+ ! ! ; = 2! ! + ! !! ! !! + ! !! !
! ! ! !
Duaalülesanne: z=f(x)max
y:gi(x)bi (1)
i=1,....,m
duaalül: L(x,y)=f(x)+ ! !!! ! [! - ! ()]
L'x1=f'x1- ! (! )!! = 0
L'xn=f'xn- ! (! )!" = 0
y0
Täiendava mitteranguse tingimused: Yi[bi-gi(x)]=0 , st et duaalülesande sihifunktsioonis kõik liidetavad
peale esimese peavad võrduma nulliga