vastupidisteks. 4. Juhul kui algülesandes esinevad mõlemasuunalised võrratused, siis enne duaalse ülesande koostamist muudetakse võrratused samasuunalisteks: ,,max" ülesande korral ,, " ja ,,min" ülesande korral ,, ". Duaalsuse põhiteoreem: Kui ühel ülesannetest alg- või duaalsel on olemas optimaalne lahend, siis on see olemas ka teisel ülesandel, kusjuures optimaalsete lahendite korral on sihifunktsioonide väärtused võrdsed: ckxk = biyi. Näide 1: Koostada antud ülesandele duaalne ülesanne ja lahendada mõlemad ülesanded graafiliselt. f(x) = 10x1 + 10x2 (max) 2 x1 + 3 x 2 60 2 x1 + x 2 40 x k 0. Näide 2: Koostada antud ülesandele duaalne ülesanne ja lahendada saadud ülesanne graafiliselt. Kasutades saadud tulemusi, leida algülesande lahendid F(x) = 12x1 + 6x2 +4 x3 (min) 3x1 + 3x 2 - x3 2 2 x1 - 2 x 2 + 2 x3 3 x k 0. Bilansimudelid.
vastupidisteks. 4. Juhul kui algülesandes esinevad mõlemasuunalised võrratused, siis enne duaalse ülesande koostamist muudetakse võrratused samasuunalisteks: ,,max" ülesande korral ,, " ja ,,min" ülesande korral ,, ". Duaalsuse põhiteoreem: Kui ühel ülesannetest alg- või duaalsel on olemas optimaalne lahend, siis on see olemas ka teisel ülesandel, kusjuures optimaalsete lahendite korral on sihifunktsioonide väärtused võrdsed: ckxk = biyi. Näide 1: Koostada antud ülesandele duaalne ülesanne ja lahendada mõlemad ülesanded graafiliselt. f(x) = 10x1 + 10x2 (max) 2 x1 + 3x 2 60 2 x1 + x 2 40 x k 0. Näide 2: Koostada antud ülesandele duaalne ülesanne ja lahendada saadud ülesanne graafiliselt. Kasutades saadud tulemusi, leida algülesande lahendid F(x) = 12x1 + 6x2 +4 x3 (min) 3 x1 + 3 x 2 - x3 2 2 x1 - 2 x 2 + 2 x3 3 x k 0. Bilansimudelid.
annaabi.ee 
