2) juhtreaks valitakse alati rida, kus bk 0 ning selajuures on | bk | suurim sellistest vabaliikmetest (kui sellisid on rohkem kui üks, siis nende seast esimene). Kui juhtreaks on valtud k. rida, siis toimub juhtelemendi akl valimine sellest reast järgmise reegli kohaselt: cl cj min | akl | akj 0 | akj | Duaalse simpleksmeetodi samm (2). Seega tuleb juhtveeruks valida juhtreas negatiivsete elementidega veergude hulgast see, mille puhul tabeli esimese rea elemendi jagatis juhtrea samas veerus paikneva elemendiga on absoluutväärtuselt vähim. Duaalse simpleksmeetodi kasutamisel säilib pärast iga sammu tabeli duaalne lubatavus, negatiivne element bk aga asendub elemendiga bk 0. Sihifunktsiooni väärtus küll kahaneb igal sammul monotoonselt, kuid see on loomulik, sest lähenemine optimaalsele lahendile toimub väljapoolt
Juhtveerg - juhtrea elemendi ja sihifunksiooni elemendi maksimaalne jagatis, ainult kus juhtrea element on negatiivne 18. Mis on optimaalsuse tunnus duaalse simpleksmeetodi kasutamise korral? Sihifunktsiooni kordajad peavad olema positiivsed ja vabaliikmed peavad olema positiivsed, v.a. Sihifunktsiooni vabaliige 19. Kuidas saab duaalse simpleksmeetodi kasutamisel teha kindlaks, et ülesanne on vastuoluline? kõik elemendid juhtreas on mittenegatiivsed 20. Selgitada, kuidas saab leida duaalse lineaarplaneerimise ülesande optimaalset lahendit, kui esialgne ülesanne on lahendatud simpleksmeetodiga? Sihifunktsiooni lisamuutujate kordajad on duaalse ülesande lahendid. Duaalsete muutujate optimaalsed väärtused on võrdsed vastavate lisamuutujate kordajate väärtustega esialgse ülesande viimase (optimaalsel kujul oleva) simplekstabeli sihifunktsioonile vastavas reas. 21
annaabi.ee 
