"7y1" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

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 2x1-x2 +x4 =8 8x1 +2y1+2y2-y3 +t1 =32 30x2 +5y1 ­y2 -y4 +t2 =120 Baasis ei või korraga olla y1 ja x3; y2 ja x4; y3 ja x1 ning y4 ja x2, sest kehtima peab täiendava miteranguse tingimus: yi[bi-gi(x)]=0. Optimaalsuse krit: Sihifunktsiooni x0 maksimum võrdub nulliga. See väärtus (0nda rea viimane arv)