"kitsendusfunktsioonide" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

(! )!! = 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. Duaalül kitsendused võib vektorkujul kirjutada: grad f= !!!! ! ! () . Kui (x*, y*) on duaalül optimaalne lahend, siis teatud tingimuste korral on x* ühtlasi lähteülesande optimaalne lahend. Lähteülesande maksimumpunktis x* on sihifunktsiooni gradient f(x*) esitatav kitsendusfunktsioonide gradientide gi(x*) lineaarse kombinatsioonina mittenegatiivsete kordajate y*i abil 21. Wolfe'i meetod Wolfe'I meetodit kasutatakse ruutplaneerimises. Antud juhul on simpleksmeetodit täiendatud vaid ühe lisatingimusega. Kitsendused esitatakse kanoonilisel kujul ning seejärel avaldatakse igal real lisamuutuja. Kitsenduse x0 kirjutame lahti ­x10,-x20. Kitsendused ja sihifunktisoon liidetakse ühiseks funktsiooniks, mille kitsendused saadakse algmuutujate kaudu tuletiste leidmisel.