võime lineaarse planeerimise ülesande kirjutada maatrikskujul maxcT x : Ax b, x 0. Lubatavate lahendite hulk on kirjapandav kujul 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 |
Simpleksmeetodiga on mitmene siis, kui peale Gaussi teisenduste sooritamist süsteemi maatriksi ridade arv (ehk süsteemi lineaarselt sõltumatute võrrandite arv) on väiksem muutujate arvust. Simpleksmeetodiga on ühene siis, kui peale Gaussi teisenduste sooritamist süsteemi maatriksi ridade arv (ehk süsteemi lineaarselt sõltumatute võrrandite arv) on võrdne muutujate arvuga 12. Mida tähendab, et lineaarse planeerimise ülesanne on tõkestamata? Kuidas lugeda simplekstabelist välja, et ülesanne on tõkestamata? Simplekstabelis on lahend tõkestamata juhul, kui juhtveerus kõik elemendid on negatiivsed või nullid, siis on sihifunktsioon tõkestamata ja ülesandel lahend puudub Graafiliselt on lahent tõkestamata juhul, kui mistahes lubatavat lahendit on võimalik parandada (ehk lõpmatus). 13. Milline seos on lineaarse planeerimise ülesande optimaalsete lahendite ja lubatavate baasilahendite vahel?
annaabi.ee 
