Eksamiküsimused Operatsioonianalüüs Teooria MEM5260
Kuidas
lugeda simplekstabelist välja, et ülesanne on tõkestamata?
Simplekstabelis on lahend tõkestamata juhul, kui juhtveerus kõik elemendid on
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?
annaabi.ee 
