37973

ZADANIE OPTYMALIZACJI

Optymalizacja jest to postępowanie, polegające na wyborze elementu z danego zbioru w oparciu o relacje, ustalające pewien porządek w tym zbiorze

•    Zbiór rozwiązań dopuszczalnych

•    Zmienne decyzyjne

•    Wskaźnik jakości lub funkcją celu - dla rozwiązania przyjmuje wartość maksymalną lub minimalną.

Zadanie optymalizacji lub zadanie programowania matematycznego

polega na poszukiwaniu:

max f(x) (1)

X€ Zr

gdzie:

x - n wymiarowy wektor zmiennych decyzyjnych, czyli xe R"

Z_R c R" - zbiór rozwiązań dopuszczalnych f - funkcja celu (wskaźnik jakości) R" —> R¹