Simpleksmeetod
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.
Juhtreaks valitakse kõige negatiivsema vabaliikmega rida. Näide Juhtreaks saab teine rida
Juhtelemendiks valitakse negatiivne element sellest reast