Optimeerimismeetodid eksam
simpleksmeetodil leitud lahendis võivad nullist erineda mitte rohkem kui m (kitsenduste
arv) tundmatu väärtust, mida nimetatakse lahendielementideks.
Simplekstabelit nimetatakse baasitabeliks, kui tabeli elementide aij (kitsenduste kordajad)
osas on vähemalt m erinevat ühikveergu ning nendes veergudes sihifunktsiooni reas on
nullid. Ühikveerus erineb nullist vaid üks element, mis võrdub 1-ga. Muutujad, mis on
baasitabelis ühikveergude kohal, nimetatakse baasimuutujateks, ülejäänud muutujad on
vabad muutujad. Baasitabeli piilt määäratud lahend on baasilahend ehk baasiplaan.
Vabade muutujate väärtused = nulliga, baasimuutujate väärtute leidmiseks peab olema
rahuldatud kõik kitsenduste süsteemi võrrandid. Baasitabel on lubatav, kui kõik elemendid
bi on positiivsed. Lubatav baastabel on optimaalne, kui baasitundmatutele vastavad
annaabi.ee 
