9576707859

Wojciech Grega, Metody Optymalizacji

X=R'

Y = R'

F(x):R^] =>R'

A.1.2 Z ograniczeniami

X₀={x:g(x) = 0,h(x)<0} g(x): R"    h(x):R" -> R^p

•    specjalny przypadek: ograniczenia „proste” (kostkowe): a<x<b

A. 1.2.1 Zadania programowania liniowego (PL). Samodzielny kierunek „badań operacyjnych”, z licznymi zastosowaniami w ekonomii i zarządzaniu.

X=R"

Y = R'

F(x) = C^Tx

X₀ = {x: Ax < b, x > O}

A. 2 Dyskretne zadania programowania (całkowitoliczbowe)

X = Z" czR"

Y    = R¹

F(x):Zⁿ =>/?'

X₀ = X (bez ograniczeń) lub X₀cX(z ograniczeniami)

•    specjalny przypadek programowanie binarne:

X=B" cZ"

B.    Optymalizacja dynamiczna, związana z zastosowaniami w mechanice i automatyce

X = H" (przestrzeń funkcyjna)

Y    = R'

F[*(0]: H" => R' (funkcjonał)

X₀-więzy

Dla każdego z wymienionych zadań można sformułować zadanie optymalizacji wielokryterialnej.

Polioptymalizacja (zadanie „p-kryterialne, optymalizacja statyczna):

Wykład 1 -10-