Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2030Podstawowepojęciaoptymalizacji
2030Podstawowepojęciaoptymalizacji
15
Wniniejszympodrozdzialezebranopodstawowedefinicjeiterminyzwiązanezoptyma-
lizacją,którebędąwykorzystywanewdalszejczęciksiążkiprzyomawianiuposzcze-
gólnychmetodoptymalizacji.
203010Zbiórrozwiązańdopuszczalnych
Zadanieoptymalizacyjnerozwiązujesięwprzestrzenizmiennychoptymalizacji(zmien-
nychdecyzyjnych)X.Jeżeliprzyjmiemy,żeX=Rn,gdzieRnoznaczan-wymiarową
przestrzeńwektorówrzeczywistych(nN),toproblemoptymalizacjinazywanyjest
statycznymlubskończeniewymiarowym.Wksiążceograniczylimysięjedyniedoza-
gadnieńizadańoptymalizacjistatycznej.
WprzestrzenizmiennychoptymalizacjiXdefiniujesięzbiórrozwiązańdopuszczal-
nychXd(rysunek2.7).
Rys02070ZbiórrozwiązańdopuszczalnychXdwprzestrzeniwszystkichrozwiązańX
Definicja208
ZbiórrozwiązańdopuszczalnychXdXjesttozbiórpunktówXX,które
bierzemypoduwagęwprocesieoptymalizacji.Zazwyczajdefiniujemygoprzez
podaniepewnychwarunków(ograniczeń),któremusispełniaćwektorXX,aby
należećdozbioruXd,np.:
gi(X)<0dlai=17...7k7
hj(X)=0dlaj=17...7m.
(2.8)
(2.9)
Jeżelinieokrelonożadnychograniczeń,toprzyjmujemy,żeXd=X.Wtejsytu-
acjigdyXd=X=Rn,mówimyooptymalizacjibezograniczeń.Wprzeciwnym
razie(tzn.gdyXdgRn)mamydoczynieniazoptymalizacjązograniczeniami.