4. Lahendada ülesanne graafiliselt. 5. Milline on optimaalne lahend ja sellele vastav sihifunktsiooni väärtus? 1 RV 2 RV Võimsus I tüüpi liin 1 60 II tüüpi liin 1 75 Elektronskeem 10 8 800 x1 <'='60 x2 <'='75 10x1+8x2<'='800 F= 30x1+20x2 -> max x1>'='0, x2>'='0 esimene kitsendus x1<'='60 teine kitsendus x2<'='75 kolmas kitsendus 10x1+8x2<'='800 x1 0 80 x2 100 0 elektronskeemi ja tipu A koordinaadid A(0;75) x2'='75 tipu B koordinaadid B(20;75)
c) uurida optimaalse lahendi stabiilsust, kui muutub esimese toote kasum c 1; d) uurida optimaalse lahendi stabiilsust, kui muutub III tootmisressurss b 3. 1. Püstitada lineaarse planeerimise ülesanne põhikujul: a) tundmatud x1 metalltoode M1 x2 metalltoode M2 b) kitsendused aeg 10x1 + 2x2 <= 2100 materjal 1x1 + 0,5x2 <= 600 nõudlus x2 <= 800 c) sihifunktsioon F= 50x1 + 20x2 ---->max 2. Koostada esialgse ülesandega duaalne ülesanne. 10x1 + 2x2 <= 2100 y1
A lõng 360 0.2 0.1 B lõng 225 0.1 0.3 C lõng 400 0.2 0.2 D lõng 120 0.1 0.2 Hind 10 15 Sihifunktsioon z=10x1+15x2+25x3+35x Käpikud - x1 Sokid - x2 Sall - x3 Kampsun - x4 Tingimused: x1 ≥ 0 ; x2 ≥ 0 ; x3 ≥ 0 ; x4 ≥ 0 Käpikud Villased sokid Sall Kampsun 0 170 140 440 Sihifunktsioon z= 21450
,,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. Bilansimudelid ehk majandusliku tasakaalumudelid koostatakse majandussüsteemidele, mis on samaaegselt nii tootjad, kui ka tarbijad.
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. Bilansimudelid ehk majandusliku tasakaalumudelid koostatakse majandussüsteemidele, mis on samaaegselt nii tootjad, kui ka tarbijad.
annaabi.ee 
