Simpleksmeetod
Juhtelemendiks valitakse negatiivne element sellest reast
Kui negatiivseid elemente ei ole, on üles-anne vastuoluline
Hinnang selle rea negatiivsele elemendile saadakse sihifunktsiooni rea elemendi jagamisel hinnatava
elemendiga
Duaalne ülesanne
Igale LP ülesandele saab seada vastavusse temaga duaalse LP ülesande Duaalse ülesande lahend iseloomustab
lähteülesande lahendi tundlikkust kitsenduste suhtes Standardkujul antud lähteülesande korral ontemaga duaalne
ülesanne miinimumülesanne, kitsendused aga tüüpi võrratused
Järeldused duaalteoreemidest
· sihifunktsioonide optimaalsed väärtused on võrdsed
· lähteülesande põhimuutujate optimaalsete väärtuste korrutis duaalse ülesande lisa- muutujate
optimaalsete väärtustega on 0
· lähteülesande lisamuutujate optimaalsete väärtuste korrutis duaalse ülesande põhi- muutujate
optimaalsete väärtustega on 0
annaabi.ee 
