"muutujuatelt" - 1 õppematerjal

Optimeerimismeetodid eksam

.,ym 2. Duaalse ül kitsenduste süsteemi vabaliikmeteks on esialgse ül sihifunktsiooni kordajad c1,c2 Duaalse ül kitsenduste arv sõltub esialgse ül muutujate arvuga 3. DÜ kitsenduste süsteemi kordajate maatriks on esialgse ül kitsenduste süsteemi kordajate maatriksi transponeeritud kuju. 4. DÜ nõutakse sihifunktsiooni miinimumi. 5. Max –põhikujulise ül duaalse ül kõik kitsendused on võrratused ≥ 6. Max-põhikujulise ül DÜ muutujuatelt yi nõutakse mittenegatiivsust yi ≥0 1. Esialgse ülesande igale kitsendusele seada vastavusse duaalse ülesande tundmatu ehk esialgse ülesande m tingimusele vastavad duaalsed tundmatud yi ( y1, y2, ..., ym). 2. Esialgse ülesande n tundmatule xj (x1 , x2 ,…, xn) seada vastavusse sama arv tingimusi duaalses ülesandes. 3. Duaalse ülesande sihifunktsiooni kordajateks võtta esialgse ülesande tingimustesüsteemi vabaliikmed bi (b1 , b2 , … , bm). 4