Optimeerimismeetodid eksam
Põhireeglid simpleksteisendusteks
1. Juhtveeru valik (0-nda rea kordaja on negatiivne ja absoluutväärtuselt suurim)
bi
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,
annaabi.ee 
