Optymalizacja (matematyka): Różnice pomiędzy wersjami

[wersja przejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
m Wycofano edycje użytkownika 89.69.172.88 (dyskusja). Autor przywróconej wersji to Rybulo7.
Zagroźny (dyskusja | edycje)
Nie podano opisu zmian
Linia 1:
[[Plik: MaximumParaboloid.png | right | thumb |Maksimum [[Paraboloida|paraboloidy]]]]
'''Optymalizacja''' – problem polegający na znalezieniu [[ekstremum]] zadanej [[funkcja celu|funkcji celu]].
 
== Definicja formalna ==
Linia 10:
Problemem równoważnym jest znalezienie maksimum funkcji - problem zdefiniowany jest tak samo jak powyżej z wyjątkiem zmiany znaku funkcji <math>f</math>.
 
O ile definicja matematyczna optymalizacji jest prosta, tak praktyczne wyznaczanie optimum już nie jest. W wielu problemach rzeczywistych mamy do czynienia z bardzo skomplikowaną daną funkcją, dla której wyszukanie optimum globalnego lub w zadanym zakresie nie jest łatwe. Na przestrzeni lat stworzono wiele algorytmów[[algorytm]]ów wyszukiwania optimum (algorytmy optymalizacji) oraz rozwinął się nowy dział badań naukowych, nazywany [[badania operacyjne|badaniami operacyjnymi]].
 
== Optymalizacja statyczna i dynamiczna ==