RAKENDUSLIK SÜSTEEMITEOORIA 2012
Lisatingimusteta optimeerimisülesannete lahendusmeetodid: Kriitilised punktid, kus võib asuda
funktsiooni (y) optimum on järgmised:
1. Punktis, kus on katkevuskoht;
2. Punktid, kus funktsioon on pidev, kuid tuletis puudub;
3. Punktid, kus '=0
Lahendusskeem:
1. Ülesande matemaatilise mudeli koostamine;
2. Optimaalsustingimuste tuletamine;
3. Kriitilist punktide tuvastamine;
4. Optimaalse lahendi leidmine kriitiliste punktide hulgast
Lahendusmeetodid:
1. Kaudsed meetodid lahend saadakse optimumitingimuste lahendamise teel;
2. Otsesed meetodid iteratiivsed otsimismeetodid
Gradientmeetod: Olgu optimeerimisülesande sihifunktsiooniks (y1, y1, ..., yn). Kui see funktsioon on
pidev ja diferentseeruv, siis on ka olemas gradient. Mingis suvalises punktis y(j) kujutab ta endast
osatuletiste veeruvektorit.
grad = =
Funktsiooni gradient on suunatud funktsiooni kiireima kasvamise (tõusu) sihis. Gradiendile