Optimeerimismeetodid eksam
2. Arvutatakse juhtveeru kõikide positiivsete elementide aij alusel suhe aij
3. Valitakse juhtrida (rida, kus suhe on kõige väiksem ↑)
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