Majandusmatemaatika IIE eksami kordamisküsimused
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.
Kui meil on mingid ülesannete (1) ja (2) lubatavad lahendid x ja y, siis teoreemi põhjal saab kontrollida
nende optimaalsust.
Duaalülesannete lahendamine lähteülesande jaoks leitud optimaalse simplekstabeli abil pole otseselt
rakendatav siis, kui me kasutame kunstliku baasi meetodit. Sel juhul sõltuvad nullinda rea kordajad valitud
arvust M.
17. Duaalmuutujate majanduslik tähendus
I Majanduslik analüüs duaalmuutujate abil.
Tootmise planeerimise ülesanne