Majandusmatemaatika IIE eksami kordamisküsimused
Seejärel pannakse z=x0 ning lahutatakse 0nda rea muutujatest
My1,My2,... (muutujaid on täpselt nii palju, kui on kitsendusi)
N: z=x1+2x2-x3àmin
x1+x2+x3=6
x1 +x3=4
x0
x0=-z= x1+2x2-x3-My1-My2àmax àx0-x1-2x2+x3+My1+My2 =0
Kitsendustele liituvad vastavad muutujad:
x1+x2+x3+y1 =6
x1 +x3 +y2=4
Kui ülesandel on kitsenduste kaudu näha, et lahendid on olemas, võib M asendada piisavalt suure positiivse
arvuga. Antud ülesandes 10ga.
Seejärel tuleb 0ndast reast lahutada piisavalt suure arvuga korrutatud kitsenduste read, et y-muutujad
võrduksid 0ndas reas 0ga.
Järgnevalt tuleb ülesanne lahendada nagu tavaline simpleksmeetod, kuni optimaalsuse kriteerium on
täidetud ning kunstlikud muutujad on võrdsed 0ga.
Kui valitud M korral mõni yi*0, siis a) M pole piisavalt suur või b) kuitahes suure M korral, kitsendused
on vastuolulised à lahend puudub. Ülesande võib alati lahendada üldkujul, andmata M-le väärtust.
annaabi.ee 
