"tingimustesüsteem" - 1 õppematerjal

Kvantitatiivsed meetodid majandusteaduses KT

lahendite hulgal alt tõkestamata, siis esialgsel ülesandel ei ole lubatavaid lahendeid;  Kui esialgse max-põhikujulise ülesande sihifunktsioon on lubatavate lahendite hulgal ülalt tõkestamata, siis vastaval duaalsel ülesandel puuduvad lubatavad lahendid ehk teisisõnu: kui ühe ülesande sihifunktsiooni väärtus on tõkestamata, siis on teise samasse paari kuuluva ülesande tingimustesüsteem vastuoluline. Selleks et xj (x1, x2, …, xn) ja yi (y1, y2, … , ym) oleksid duaalsete ülesannete paari kuuluvate ülesannete optimaalseteks lahenditeks, on tarvilik ja piisav järgmiste seoste täitmine: a) xj (- cΣ=miiijya1j ) = 0 j = 1, 2, … , n b) yi (- bΣ=njjijxa1i ) = 0 i = 1, 2, … , m s.t. kui ühe ülesande tingimustesüsteemis mingi tingimus on rahuldatud range võrratusena, siis vastav tundmatu duaalses ülesandes peab võrduma nulliga ja