Optimeerimismeetodid eksam
Baasitabel on lubatav, kui kõik elemendid
bi on positiivsed. Lubatav baastabel on optimaalne, kui baasitundmatutele vastavad
elemendid sihifunktsiooni reas on 0-d ja ülejäänud selle rea elemendid on (-cj) on
mittenegatiivsed (-cj ≥0).
Kanoonilisel kujul esitatud LPÜ lahendamine simpleksmeetodil koosneb järgmistest
sammudest:
• Simplekstabeli koostamine
• Simplekstabeli teisendamine baastabeliks (vajadusel)
• Baasitabeli optimaalsuse kontrollimine ja simpleksteisendused optimaalse
simplekstabeli leidmiseks
• Optimaalse simplekstabeli analüüs.
5
Selgub, kas on alternatiivseid lahendeid, saab leida DÜ lahendeid, saab uurida lahendi
stabiilsust- millistes piirides võivad LPÜ andmed muutuda, et lahendi optimaalsus säiliks.
Põhireeglid simpleksteisendusteks
1. Juhtveeru valik (0-nda rea kordaja on negatiivne ja absoluutväärtuselt suurim)
annaabi.ee 
