Otimização Multiobjetivo

Aluno: Fabricio Alves Oliveira

Pofessores Douglas Alexandre Vieira e Adriano Chaves Lisboa
Data: 01/05/2018

Exercı́cio - Escalarização

Exercı́cio (4.1 de [1]): Suponha que x

^ é a única solução ótima de

∑
p
min λi fi (x), (1)
x∈X
k=1

onde λ ∈ Rp ≥ e X é o conjunto dos pontos factı́veis. Mostre que existe algum ^

ε ∈ Rp tal que x
^ é uma solução
ótima do problema

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

Isso é uma contradição, pois por hipótese, x

^ é a única solução ótima de (1). 

Referências
[1] Ehrgott, M., Multicriteria Optimization, Springer, 2nd ed., 2005.