"keidmine" - 1 õppematerjal

Optimeerimismeetodid eksam

4  5) lubatavate lahendite piirkonna leidmine; 6) sihifunktsiooni samakõrgusjoone leidmine; 7) samakõrgusjoone nihutamise suuna kindlaksmääramine; 8) lubatavate lahendite piirkonnas sihifunktsioonile optimaalset väärtust andva(te) punkti(de) kindlaksmääramine; 9) leitud punkti(de) koordinaatide leidmine; 10) sihifunktsiooni väärtuse arvutamine antud punkti koordinaatide alusel. Optimaalse lahendi graafiline keidmine sisaldab endas järgmisi samme: • lubatava pooltasandi määramine (kõiki kitsendusi rahuldavad muutujate väärtuste paarid. Kitsendusele vastava võrratuse lahendeid kujutavad punktid) • lubatava piirkonna määramine (kõiki kitsendusi rahuldavate muutujate väärtustele vastavad tasndi punktid, mis on ühised kõigile lubatavatele pooltasanditele) • sihifunktsiooni samakõrgusjoone määramine (z=S -> c1x1+c2x2+d=S, paralleelsed −c 1