Eksamiküsimused Operatsioonianalüüs Teooria MEM5260
negatiivsed või nullid, siis on sihifunktsioon tõkestamata ja ülesandel lahend puudub
Graafiliselt on lahent tõkestamata juhul, kui mistahes lubatavat lahendit on võimalik
parandada (ehk lõpmatus).
13. Milline seos on lineaarse planeerimise ülesande optimaalsete lahendite ja
lubatavate baasilahendite vahel?
Optimaalsed lahendid lineaarse planeerimise ülesande puhul on lubatavad
baasilahendid kanoonilisel kujul (simpleksmeetidiga)
14. Millised on simpleksmeetdi puhul juhtveeru ja juhtrea valiku reeglid?
Juhtveerg - sihifunksiooni kõige suurema absoluutväärtusega negatiivne arv
Juhtrida - vabaliikmete ja juhtveeru elemendi minimaalne jagatis min(Va / Je)
15. Milline on simplekstabeli optimaalsuse tunnus?
kui simplekstabelis sihifunktsioonile vastavas kordajate reas puuduvad negatiivsed
kordajad, siis vastav baaslahend on optimaalne ja vabaliige sihifunktsioonile