RAKENDUSLIK SÜSTEEMITEOORIA 2012
piisavad.
Rangelt nõgus funktsioon saavutab optimeerimisülesandes miinimumi vaid lubatava piirkonna tippudes.
Seega optimumi tingimused on: . Ühe muutuja funktsioonil võib olla 1 või 2
n
miinimumi. N muutujaga funktsioonil aga 2 lokaalset miinimumi. Üks neist on globaalne miinimum.
21. Sadulpunkt. Minimaks ülesanded (opereerimine tasumaatriksiga).
Mitme muutujaga funktsioonil on sadulpunkt, kui funktsioon saavutab mingis punktis miinimumi ühtede
ja maksimumi teiste muutujate järgi:
min(y)max(x) (x,y) = (x00, y0) ehk sadulpunkt on selline punkt, mille puhul kehtib võrratus:
(x, y0) (x00, y0) (x00, y). Sadulpunktil on järgmine omadus:
minmax(x, y) = maxmin(x, y)
Minmax ülesannete olemus: Hulki X ja Y vaadeldakse kui kahe mängija A ja B strateegiaid. Funktsioon
oleks siis näiteks summa, mille peaks tasuma mängija B mängijale A
annaabi.ee 
