"duaalmuutujate" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

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) Neid nim täiendava mitteranguse tingimusteks.