Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2030Podstawowepojęciaoptymalizacji
203030Rozwiązanieoptymalne
17
Definicja2010
RozwiązanieXnazywamyminimumglobalnym(lubrozwiązaniemminimalnym),
jeżelidlawszystkichXXdspełniawarunek:
f(X)f(X).
JeżeliwarunektenjestspełnionytylkowpewnymotoczeniupunktuX,tomówimy
ominimumlokalnym.
RazjeszczezwracamyuwagęCzytelnikanafakt,żerozwiązańoptymalnychfunk-
cjicelu,czylirozwiązańminimalnychlubmaksymalnych,szukamywzbiorzerozwią-
zańdopuszczalnych.Zauważmytakże,żepojęciarozwiązanieminimalneirozwiązanie
maksymalnedopewnegostopniawymienne.Każdezadanieposzukiwaniaminimum
funkcjicelumożebyćbowiemzastąpionezadaniemposzukiwaniamaksimum.
Uwaga201
JeżeliwyznaczymyrozwiązanieminimalneXfunkcjif,tobędzieonojednocze-
nierozwiązaniemmaksymalnymfunkcji1fiodwrotnie(rysunek2.9).
Rys02090Wymiennepojęciaposzukiwaniaminimumimaksimumfunkcjicelu
Inaczejmówiąc,znającalgorytmwyznaczającyminimumdowolnejfunkcjicelu,
tymsamymznamysposóbwyznaczaniamaksimum,iodwrotnie.Dlategowdalszej
częciksiążki,wwiększociprzypadków,ograniczymysiędoposzukiwaniajednego
zrozwiązańminimalnegolubmaksymalnegocowżadnymstopniunieumniejsza
ogólnocirozważań.