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: x0-8x1-30x2 -7y1 -y2+y3+y4 =-152 2x1+5x2+x3 =20
Matemaatiline mudel: x1 I toote kogus,tk; x2 _ II toote kogus, tk f(x) = 50x1 + 30x2 (max ), 2 x1 + x 2 80 0,1x + 0,12 x 6 1 2 x1 30 x 2 40 xk 0 . Ülesanded: Lahendada graafiliselt lineaarse planeerimise ülesanded: 1. f(x) = 5x1 2x2 ( max ) 3 x1 - 2 x 2 6 3x + 2 x 0 1 2 x1 2 x k 0 . 2. f(x) = 8x1 2x2 (max ) 3x1 + 4x2 18 3x1 x2 3 2x1 + x2 18 . 4x1 x2 24 x2 6 3. f(x) = -x + 2y ( max ) x - 8 y 10 x + y 1 x - 5 y -5 3 x + 10 y 30 . 4. f(x) = 12x + 4y ( min ) x + y 2 x - y 0 x 0,5 y 4. Duaalne ülesanne. Igale lineaarse planeerimise ülesandele vastab teine ülesanne, mis on antud ülesandega seotud, kuid millel on oma majanduslik sisu. Näiteks, kui ül4sanne
Matemaatiline mudel: x1 I toote kogus,tk; x2 _ II toote kogus, tk f(x) = 50x1 + 30x2 (max ), 2 x1 + x 2 80 0,1x + 0,12 x 6 1 2 x1 30 . x 2 40 xk 0 Ülesanded: Lahendada graafiliselt lineaarse planeerimise ülesanded: 1. f(x) = 5x1 2x2 ( max ) 3 x1 - 2 x 2 6 3x + 2 x 0 1 2 . x1 2 xk 0 2. f(x) = 8x1 2x2 (max ) 3x1 + 4x2 18 3x1 x2 3 2x1 + x2 18 . 4x1 x2 24 x2 6 3. f(x) = -x + 2y ( max ) x - 8 y 10 x + y 1 . x - 5 y -5 3 x +10 y 30 4. f(x) = 12x + 4y ( min ) x + y 2 x - y 0 x 0,5 y 4. Duaalne ülesanne. Igale lineaarse planeerimise ülesandele vastab teine ülesanne, mis on antud ülesandega seotud, kuid millel on oma majanduslik sisu. Näiteks, kui ül4sanne
annaabi.ee 
