Introduction to Optimization Problems
Introduzido| English | Significado |
|---|---|
| optimization/ˌɒptɪmaɪˈzeɪʃn/ | otimização |
| variable/ˈveərɪəbl/ | variável |
| objective function/ɒbˈdʒektɪv ˈfʌŋkʃn/ | função objetivo |
| constraint/kənˈstreɪnt/ | restrição |
Tornar algo o maior (ou menor) possível
- Problemas reais perguntam: quais dimensões dão a área maior? o custo mais barato? o tempo mais curto?
- Estes são problemas de otimização — encontrar o máximo ou mínimo de uma quantidade.
- Cálculo os resolve porque extremos vivem onde a derivada é zero.
- Esta aula é sobre a configuração; a resolução vem depois.
Nomeie uma variável e escreva o objetivo
- Escolha uma variável para a quantidade que você pode controlar (um comprimento, um raio, um preço).
- Escreva a expressão que deseja maximizar ou minimizar como função dessa variável — a função objetivo.
- Exemplo: para um retângulo de perímetro fixo, escreva a área em termos de um lado.
- Desenhe uma figura e rotule-a — a maioria dos erros de configuração são diagramas sem rótulos.

Encerramentos com cerca: otimização encontra as dimensões que maximizam a área para um comprimento fixo de cerca
In "maximize area with a fixed perimeter," the area is the...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
You optimize the objective (area); the perimeter is the constraint.
Use uma restrição para isolar uma variável
- Geralmente o objetivo começa com duas variáveis (como comprimento e largura).
- Uma equação de restrição as liga (perímetro fixo, volume fixo, orçamento).
- Resolva a restrição para uma variável e substitua, para que o objetivo dependa de apenas uma variável.
- Agora é um problema comum de "encontrar o extremo".
Area as one downward parabola
y = ax² + bx
After using the constraint, area becomes $A=10x-x^2$ — a downward parabola with a single peak to find.
A constraint equation is used to...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Solve the constraint for one variable and substitute.
The goal of the setup is to write the objective in terms of a ____ variable.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
One variable ⇒ an ordinary extremum problem.
Order the optimization setup steps.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Variable, objective, constraint, substitute.
Configuração resolvida
- "Um fazendeiro tem $40$ m de cerca para um curral retangular contra uma parede (sem cerca no lado da parede)."
- Restrição: cerca usada $=2x+y=40$, então $y=40-2x$.
- Objetivo: área $A=xy=x(40-2x)=40x-2x^2$, agora uma função apenas de $x$.
- Pronto para maximizar $A(x)$ — isso é a lição 5.11.
With $2x+y=40$ (wall on one side), the area $A=xy$ becomes...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
$y=40-2x$, so $A=x(40-2x)=40x-2x^2$.
Noting the domain of the variable (e.g. $0<x<10$) is part of a correct optimization setup.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The domain bounds where a valid answer can be.
Mantenha o objetivo (o que você otimiza) separado da restrição (a relação fixa). Você maximiza/minimiza o objetivo e usa a restrição apenas para eliminar uma variável. Observe também o domínio da variável (por exemplo, $x>0$ e $y>0$) — ele limita onde uma resposta válida pode estar.
Configuração: maximize a área de um retângulo com perímetro $20$.
- Deixe os lados serem $x$ e $y$. Restrição: $2x+2y=20\Rightarrow y=10-x$.
- Objetivo: $A=xy=x(10-x)=10x-x^2$.
- Domínio: $0<x<10$. O problema agora é "maximizar $A(x)=10x-x^2$."
Um problema de otimização encontra um máximo ou mínimo. Configure-o nomeando uma variável, escrevendo a função objetivo a otimizar, e usando uma equação de restrição para reduzi-la a apenas uma variável. Observe o domínio. Depois vira um problema padrão de extremo (próxima aula).