Majandusmatemaatika IIE eksami kordamisküsimused
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:
x0-8x1-30x2 -7y1 -y2+y3+y4 =-152
annaabi.ee 
