Klasyfikacja zadań optymalizacji

KLASYFIKACJA ZADAŃ OPTYMALIZACJI Ograniczenia: • zadanie optymalizacji bez ograniczeń - jeżeli Z R =R n max f ( x ) (2)
x ∈ R n • zadanie optymalizacji z ograniczeniami - jeżeli Z R ⊂ R n max f ( x ) (3)
x ∈ R n = { x : g i ( x ) ≥ 0, i =1,..., m } gdzie:
g i : R n → R 1 , dla i =1,..., m są funkcjami ograniczeń
Funkcja celu i funkcje ograniczeń: • zadanie optymalizacji liniowej - jeżeli funkcja celu f ( x ) i wszystkie funkcje ograniczeń g i ( x ) są liniowe
• zadanie optymalizacji nieliniowej - jeżeli funkcja celu f( x ) lub przynajmniej jedna z funkcji ograniczeń g i ( x ) jest nieliniowa
Zmienne decyzyjne: • ciągłe zadanie optymalizacji - zmienne decyzyjne mogą przyjmować wartości rzeczywiste • dyskretne zadanie optymalizacji - zmienne decyzyjne mogą przyjmować wartości ze zbioru skończonego lub przeliczalnego (np. programowanie całkowitoliczbowe) Czas: • optymalizacja statyczna - poszukiwane są wartości liczbowe zmiennych decyzyjnych
• optymalizacja dynamiczna - poszukiwane są funkcje czasu Liczba funkcji celu: • jednokryterialne zadanie optymalizacji - w zadaniu występuje jedna funkcja celu
• wielokryterialne zadanie optymalizacji - w zadaniu występuje kilka funkcji celu ... zobacz całą notatkę