FC ConcursosFC Concursos

Flashcard FC241318

Qual a condição de primeira ordem, em termos de derivadas direcionais, que caracteriza um ponto crítico em um problema bicritério irrestrito?

Programação Linear

CESGRANRIO · 2010

De acordo com o assunto Matemática: Programação Linear, responda:

Qual a condição de primeira ordem, em termos de derivadas direcionais, que caracteriza um ponto crítico em um problema bicritério irrestrito?
Mostrar resposta e comentário

Resposta

Para todo \( \lambda\in\mathbb{R}^n\) existe j∈{1,2} tal que \( \nabla f_j(x^*)^\top \lambda \ge 0\).

Explicação:
Isso significa que não existe nenhum vetor direção \( \lambda\) que torne simultaneamente negativas as derivadas direcionais dos dois objetivos; ou seja, não há direção de descida comum que reduza os dois critérios ao mesmo tempo.

Exemplo:
Considere um caso em dimensão 1 com \(f_1(x)=x\) e \(f_2(x)=-x\).
Temos \(f_1'(x)=1\) e \(f_2'(x)=-1\). Para qualquer \( \lambda\in\mathbb{R}\) vale:
\(1\cdot\lambda \ge 0\) ou \((-1)\cdot\lambda \ge 0\).
Logo, não existe \( \lambda\) que faça ambas as derivadas direcionais negativas simultaneamente, portanto todo ponto é crítico segundo a condição dada.





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236134

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo