Klasyfikacja zadań optymalizacji

Nasza ocena:

5
Pobrań: 70
Wyświetleń: 945
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Klasyfikacja zadań optymalizacji - strona 1

Fragment notatki:

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ę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz