"ruutplaneerimises" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

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. N: w=32x1+120x2-4x12-15x22+y1(20-2x1-5x2)+y2(8-2x1+x2)+y3x1+y4x2àmin w'x1=32-8x1-2y1-2y2+y3 ... x0, y0