Majandusmatemaatika IIE eksami kordamisküsimused
lahendid üheaegselt ja sihifunktsioonide väärtused nende korral võrduvad. Kui ühel nendest ülesannetest on
sihifunktsioon tõkestamata, siis teine on vastuoluline. Kui üks ülesanne on vastuoluline, siis teisel
(duaalülesandel) on sihifunktsioon tõkestamata või ta on vastuoluline.
16. Optimaalsuse piisavad ja tarvilikud tingimused
Duaalülesannet saab lahendada:
1) graafiliselt
2) simpleksmeetodi, kunstliku baasi või duaalse simpleksmeetodiga
3) viimase simlekstabeli järgi, kui lähteülesanne on juba lahendatud otsese või duaalse
simpleksmeetodiga. Duaalmuutujate optimaalsed väärtused võrduvad nullindas reas neile vastavate
lisamuutujate ees olevate kordajatega.
Tingimuse on toodud teoreemis:
Teoreem 1: Sümmeetriliste duaalülesannete lubatavad lahendid x* ja y* on optimaalsed siis ja ainult siis,
kui on täidetud tingimused:
a) yi*[(ai,x*)-bi]=0, i=1,...,m (1)
b) xj*[(y*,Aj)-cj]=0, j=1,...n (2)
annaabi.ee 
