Duaalne simpleksmeetod
R x : Ax b, x 0 .
Duaalne simpleksmeetod.
Kui aga simplekstabel ei ole lubatav, kuid on duaalselt lubatav, siis
tuleb optimaalse lahendi leidmiseks kasutada duaalset
simpleksmeetodit.
Erinevalt harilikust simpleksmeetodist tuleb duaalse simpleksmeetodi
korral valida simplekstabelist esmalt välja juhtrida, ja seejärel juhtveerg
ning viia siis läbi tabeli ridade teisendus.
Kui simplekstabel ei ole lubatav, siis peab vähemalt üks bk 0.
Juhtrida uuele simplekstabelile üleminekuks valitakse selliste ridade
seast, kus bk 0.
Duaalse simpleksmeetodi samm.
Kui selliseid ridu on rohkem kui üks, siis kasutatakse üht kahest reeglist:
1) juhtreaks valitakse alati esimene rida, kus bk 0;
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
annaabi.ee 
