"njjijxa1i" - 1 õppematerjal

Kvantitatiivsed meetodid majandusteaduses KT

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 kui mingi tundmatu optimaalses plaanis ei võrdu nulliga, siis vastav tingimus peab olema rahuldatud täpselt võrrandina ehk kui xj ≥ 0, siis = cΣ=miiijya1j kui Σ c=miiijya1j , siis xj = 0 kui yi ≥ 0, siis = bΣ=njjijxa1i 33 kui Σ b=njjijxa1i , siis yi = 0 .