Majandusmatemaatika IIE eksami kordamisküsimused
Kidunud baas: Kui mõni baasi muutuja võrdub 0ga, siis võib sihifuntsiooni väärtus mitte kasvada (mitmel
sammul) ja võime jõuda tagasi olnud baasi juurde. Tekib lõpmatu tsükkel, seega lahend puudub.
Teoreem baasist: Kui LP ülesandel on tõkestatud optimaalne lahend, siis eksisteerib optimaalne baasilahend.
Seda pole vaja tõestada, sest meil on kirjeldatud alati töötav konstruktsioon optimaalse baasilahendi
leidmiseks.
Sammude arv: 0,5msimplekssammude arv3m, kus m-kitsenduste arv LP ülesandes.
Geomeetriline tõlgendus: Võib tõestada, et igale baasilahendile vastab lubatavate lahendite hulga mingi tipp.
Simpleksmeetodi samm tähendab üleminekut ühest lubatud lahendite hulga tipust selle naabertippu, kus
sihifunktsiooni väärtus on suurem või samasugune.
13. Duaalne simpleksmeetod, kitsenduste vastuolulisus
Simpleksmeetodit saab kasutada vaid, kui b0, Kui vähemalt üks parem pool on väikse 0st, tuleb ülesanne
annaabi.ee 
