Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
16
203020Funkcjacelu
20Podstawyoptymalizacji
Wzagadnieniachoptymalizacjiwprowadzasiępojęciefunkcjicelu(nazywanejrównież
kryteriumoptymalizacji,kryteriumjakoci,funkcjonałemjakoci).
Definicja209
Funkcjacelu
f:XR
przyporządkowujekażdemurozwiązaniuXXpewnąwartoćliczbową
f(X)R.
Dziękitemu,żefunkcjaceluprzyporządkowujeposzczególnymrozwiązaniomX
zezbiorurozwiązańdopuszczalnychXdX(Xjestzbioremrozwiązań,czylipunk-
tów,dlaktórychrozważanyproblemoptymalizacyjnymasens)pewnąwartoćliczbową,
możliwejestporównywanierozwiązań,acozatymidziepotencjalnąszansęnawybór
tegorozwiązaniadopuszczalnego,któredajeminimalną(maksymalną)wartoćfunkcji
celu.
Wdalszychrozważaniachzakładamy,żeoptymalizowanafunkcjacelujestciągła.
Znalezieniebowiemminimumfunkcjinieciągłejjestbardzotrudneiwymagastosowania
złożonychalgorytmów.Przykładowo,znalezienieminimumfunkcjinieciągłej
f(x)={x
2
212x+4dlax/=37
dlax=37
(2.10)
przedstawionejnarysunku2.8,jestpraktycznieniemożliweogólniestosowanymime-
todamioptymalizacji,choćjakwyraźniewidaćzrysunku,minimumtoznajdujesię
wpunkciex=3.
Rys02080Wykresfunkcjiforównaniu(2.10)