Simpleksmeetod
Simpleksmeetod
Maksimumi tunnus: sihifunktsiooni reas ei ole negatiivseid elemente Juhtelemendi valiku reeglid: 1.juhtveeruks
valitakse sihifunktsiooni reas kõige negatiivsema elemendiga veerg 2. hinnang veeru positiivsele elemendile
saadakse vabaliikme jagamisel hinnatava elemendiga
1.juhtelemendiks valitakse juhtveeru see positiivne element, mille hinnang on kõige väiksem
2.kui juhtveerus ei ole positiivseid elemente, sihifunktsioonil ei ole nendel tingimustel maksimumi
(sihifunktsioon kasvab tõkestamatult)
Gaussi meetodil arvutatakse lahendi uus esitus, mille baaslahend on lubatav. Uues baaslahendis on
sihifunktsiooni väärtus suurem kui eelmise esituse baaslahendis. Kui uue maatriksi sihifunktsiooni reas ei ole
enam negatiivseid elemente, on maksimum leitud; kui on, tehakse järgmine samm
Duaalne simpleksmeetod
Reeglid 1. Kui leidub vähemalt üks negatiivne vabaliige, alustatakse duaalse simpleksmeetodiga 2.
annaabi.ee 
