Questão nº 42
Questão de Recursos Energéticos · FGV EPE 2024 (nº 42)
A respeito das técnicas de otimização, extremamente importantes no estudo dos problemas relacionados à geração e à distribuição de energia, analise as afirmativas a seguir.
I. A função objetivo e as restrições em um problema de otimização linear podem incluir termos quadráticos e exponenciais.
II. A programação inteira lida com restrições e variáveis inteiras, frequentemente usando métodos como o branch-and-bound.
III. Na programação dinâmica, a solução ótima é encontrada por meio da decomposição do problema em subproblemas menores e a combinação de suas soluções.
Está correto o que se afirma em
- AII, apenas.
- BIII, apenas.
- CI e II, apenas.
- DI e III, apenas.
- EII e III, apenas. (alternativa correta)
Resposta comentada
Gabarito Alternativa E
As técnicas de otimização são ferramentas matemáticas para encontrar a melhor solução possível (como o maior lucro ou o menor custo) para um problema, considerando um conjunto de condições ou limites.
(A) Incorreta: A programação linear, por definição, exige que a função objetivo e todas as restrições sejam estritamente lineares, ou seja, as variáveis aparecem apenas elevadas à potência de um e não há produtos entre elas, nem termos quadráticos ou exponenciais. Termos não lineares caracterizam problemas de programação não linear.
(B) Incorreta: Apenas a afirmativa III está correta, mas o gabarito indica que a II também está.
(C) Incorreta: A afirmativa I está incorreta, pois a programação linear não admite termos quadráticos ou exponenciais.
(D) Incorreta: A afirmativa I está incorreta, pois a programação linear não admite termos quadráticos ou exponenciais.
(E) Correta: A programação inteira é de fato caracterizada por ter variáveis que devem assumir valores inteiros, e o método branch-and-bound é uma técnica fundamental para resolver esse tipo de problema. A programação dinâmica resolve problemas complexos dividindo-os em subproblemas menores e combinando suas soluções ótimas, seguindo o princípio da otimalidade.
Fonte: FGV EPE 2024 Analista de Pesquisa Energética - Recursos Energéticos (Caderno Tipo 1). Reproduzida para fins de estudo.