Optimeerimismeetodid eksam
lahendite piirkond on tõkestamata)
2. Alternatiivne lahend- mitu erinnevat muutujate väärtuste kombinatsiooni, mis annavad
Z-ile optimaalse väärtuse
3. Lõpmata palju lahendeid
SIMPLEKSMEETOD
Kui kanoonilisel kujul antud ülesanne sisaldab n tundmatut ja m võrrandit, siis
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
annaabi.ee 
