Pular para o conteúdo

C.6 · Extremos multivariáveis e otimização com restrições

GRE · GRE Subject Test · GRE Mathematics · Tópico 17

Ver Slides Treinar
17

Escopo e pré-requisitos

Preparação de graduação para o GRE. Objetivos locais dentro do escopo revisado do ETS; este é ensino original, não um teste oficial ou preditor de nota.

Pré-requisitos: Derivadas parciais, formas quadráticas, compacidade e restrições.

  • Classificar pontos críticos de duas variáveis com Hessiana
  • Usar multiplicadores de Lagrange com restrição regular
  • Comparar extremos e valores alcançáveis sob restrições regulares

Hessiana: A matriz das derivadas parciais de segunda ordem usada para estudar a curvatura local.

Multiplicador de Lagrange: Um escalar que relaciona os gradientes da função objetivo e da restrição em um extremo restrito.

Vocabulário Treinar
English Português
Hessian/ˈheʃn/ hessiana
Lagrange multiplier/ˈlæɡreɪndʒ ˌmʌltɪˈplaɪə/ multiplicador de Lagrange
17

Escolher e justificar um método

Para uma função diferenciável em um domínio aberto, um extremo local interno possui gradiente nulo. Essa condição é necessária, mas não suficiente. Para duas variáveis em um ponto crítico, seja D=f_xx f_yy−(f_xy)². Se D>0, f_xx>0 indica um mínimo local estrito e f_xx<0 indica um máximo local estrito; D<0 indica uma sela. Esses testes exigem regularidade adequada nas segundas derivadas próximas ao ponto.

Quando D=0, o teste das segundas derivadas é inconclusivo, não evidência de uma sela. As funções x⁴+y⁴ e x⁴−y⁴ possuem a mesma Hessiana nula na origem, mas uma tem um mínimo estrito e a outra muda de sinal. Avalie em direções contrastantes ou use uma desigualdade direta. Para uma forma quadrática, a positividade definida oferece uma interpretação mais geral da Hessiana.

Sobre uma restrição igualdade suave g(x,y)=c com gradiente não nulo g, resolva grad f=lambda grad g junto com g=c. Essas equações geram candidatos; elas não classificam nem garantem um extremo global. Se o gradiente da restrição se anular, a condição de regularidade falha e as equações do multiplicador podem omitir um extremo restrito. Trate esses pontos separadamente. Para x²+y²=a e xy=b>0, (x−y)²=a−2b mostra a necessidade de a≥2b. Isso também é suficiente: tome s=√(a+2b), d=√(a−2b), x=(s+d)/2 e y=(s−d)/2. Esses valores reais satisfazem xy=b e x²+y²=a. Uma condição de mínimo sozinha exige essa verificação de alcance para estabelecer a solvabilidade.

Uma função contínua em um conjunto viável compacto atinge extremos globais. Para encontrá-los, compare todos os candidatos internos e todas as peças da fronteira, incluindo cantos e extremidades. Para um retângulo, otimize as restrições em cada aresta. Para um disco, a fronteira circular pode usar um parâmetro ou multiplicador. Resolver apenas o gradiente sem restrição ignora possíveis vencedores na fronteira.

17

Raciocínio resolvido

Minimize x²+y² sujeito a x+y=6. O gradiente da restrição é (1,1), logo 2x=λ e 2y=λ. Assim x=y e a restrição fornece x=y=3, com valor 18. Completar o quadrado na reta resulta em x²+(6−x)²=2(x−3)²+18, provando um mínimo global. Não há máximo nesta reta ilimitada, apesar da existência de um candidato multiplicador.

Extremos multivariados e otimização com restrição: exemplo de curso
Ilustração de curso original; seus valores pertencem ao exemplo resolvido, não à prática posterior.
17

Condições e contraexemplos

Uma solução por multiplicador de Lagrange é um candidato, não automaticamente um máximo ou mínimo. Verifique a regularidade e todo o conjunto viável.

17

Aplicação guiada

Classifique a origem para $f(x,y)=x^2-y^2$ e para $g(x,y)=x^4+y^4$. Explique o que um determinante de Hessiana nulo permite concluir.

Solução resolvida

Para f, a Hessiana é $\operatorname{diag}(2,-2)$ com determinante -4; a origem é uma sela. Ao longo dos eixos, os valores têm sinais opostos. Para g, a Hessiana em zero é nula, então o teste das segundas derivadas é inconclusivo. Nevertheless $x^4+y^4\ge0$, com igualdade apenas na origem; é um mínimo global estrito. Um teste inconclusivo não é uma classificação do ponto.

17

Transferência independente

Encontre todos os extremos de $f(x,y)=xy$ sujeito a $x^2+y^2=2$. Compare com a minimização de $x^2+y^2$ na reta $x+y=4$, incluindo a existência de máximos.

Verificar após tentar

O círculo é compacto e seu gradiente de restrição ⟨$(2x,2y)$⟩ nunca se anula nele. Os multiplicadores fornecem $y=2\lambda x$, $x=2\lambda y$. Nenhuma coordenada pode ser zero em um ponto estacionário; logo $y=\pm x$. Os quatro candidatos $(1,1),(-1,-1),(1,-1),(-1,1)$ dão o máximo global 1 e o mínimo -1. O limite $2|xy|\le x^2+y^2=2$ verifica a completude. Na reta, $x^2+(4-x)^2=2(x-2)^2+8$, então o mínimo é 8 em $(2,2)$. Não há máximo porque a expressão é ilimitada. Os candidatos de multiplicador sozinhos não estabelecem a compacidade.

Aulas interativas sobre este tópico

Passe por ele passo a passo, com exercícios de verificação instantânea.

Mais tópicos em GRE · GRE Subject Test · GRE Mathematics

Entrar ou criar conta

IGCSE, A-Level & AP