"baasimuutujate" - 1 õppematerjal

Optimeerimismeetodid eksam

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 elemendid sihifunktsiooni reas on 0-d ja ülejäänud selle rea elemendid on (-cj) on mittenegatiivsed (-cj ≥0). Kanoonilisel kujul esitatud LPÜ lahendamine simpleksmeetodil koosneb järgmistest sammudest: • Simplekstabeli koostamine