37947

KLASYFIKACJA ZADAŃ OPTYMALIZACJI

Ograniczenia:

•    zadanie optymalizacji bez ograniczeń - jeżeli Z_r=R" max f{x) (2)

x e R"

•    zadanie optymalizacji z ograniczeniami - jeżeli Z_Kc R" max f(x) (3)

x e R'- {x: g,(x) > 0, i=l.....m}

gdzie:

g; R" -» R‘, dla /= 1 m są funkcjami ograniczeń

Funkcja celu i funkcje ograniczeń:

•    zadanie optymalizacji liniowej - jeżeli funkcja celu f(x) i wszystkie funkcje ograniczeń g,(x) są liniowe

•    zadanie optymalizacji nieliniowej - jeżeli funkcja celu f(x) lub przynajmniej jedna z funkcji ograniczeń g,(x) jest nieliniowa

Zmienne decyzyjne:

•    ciągle 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