"baaasilahendile" - 1 õppematerjal

Optimeerimismeetodid eksam

4. Juhtveeru ja juhtrea lõikepunktis on juhtelement, ümbritsetakse rõngakesega 5. Tehakse juhtteisendusi. Eesmärgiks teisendada juhtveerg ühikveeruks, sealjuures juhtelemen võrdub ühikveerus 1-ga. Selleks jagatakse juhtrida läbi juhtelemendiga ning seejärel teisendatakse juhtveerg ühikveeruks (juhelement =1, ülejäänud 0). Lahendi analüüs:  Kas leidub ka teisi optimaalseid lahendeid. Kui on mitu baaasilahendile vastavate muutujate väärtuste komplekti, mis annavad Z-ile suurima (vähima) väärtuse, siis on tegemist alternatiivse lahendiga (optimaalse baasitabeli Z-i reas on 0 ka mitteühikveerule vastavas reas)  Sihifunktsiooni väärtus  Põhitundmatute väärtused  Abitundmatute väärtused  Optimaalse lahendi stabiilsuse analüüs  Duaalse ülesande lahend (duaalhinnangud)