Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Exercı́cio - Escalarização
∑
p
min λi fi (x), (1)
x∈X
k=1
minimizar fj (x)
com k = 1, . . . , p, k ̸= j. (2)
sujeito a fk (x) ≤ εk
Solução:
Seja ^ε = f(^
x). Suponha que x^ não é uma solução ótima de (2) para algum j. Então, existe algum x∗ ∈ X , x∗ ̸= x
^
∗
x) e fk (x∗ ) ≤ ^εk = fk (^
de modo que fj (x ) ≤ fj (^ x) para todo k ̸= j.
Assim, x∗ também é uma solução ótima de (1), pois
∑
p ∑
p ∑
p
λi fi (x∗ ) ≤ x) ≤
λi fi (^ λi fi (x), ∀x ∈ X .
k=1 k=1 k=1
Referências
[1] Ehrgott, M., Multicriteria Optimization, Springer, 2nd ed., 2005.