b) Kitsendused MAX-põhikuju MAX-kanooniline kuju 1x1 + 2x2 <= 1500 1x1 + 2x2 + 1x3 = 1500 1x1 + 1x2 <= 1300 1x1 + 1x2 + 1x4 = 1300 1x1 <=800 1x1 + 1x5 =800 1x2 <= 400 1x2 + 1x6 = 400 c) Sihifunktsioonid F= 90x1 + 120x2 --> max F - 90x1 - 120x2 = 0 x1,x2 >= 0 x1, ..., x6 >= 0 2. Koostada algsimplekstabel ülesande lahendamiseks simpleksmeetodil. x1 x2 x3 x4 x5 x6 1 2 1 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0
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 
