"algmuutujate" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

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 Saadud duaalülesande kitsendused ja lähteülesande kitsendused kogume kokku ning saame uue ruutplaneerimise ülesande, mille sihifunktsiooniks minimeerime kunstlikke muutujaid t1+t2, ehk minimeerime x0=-x1-x2àmin. Uued kunstlikud muutujad on võrdsed w tuletistega (duaalülesande w kitsendused). Saame ülesande: