A Programação Não Linear (PNL) é uma área da pesquisa operacional que lida com problemas de otimização nos quais a função objetivo ou pelo menos uma das restrições apresenta relações não lineares. Esse tipo de problema é comum em situações práticas, como alocação de recursos, planejamento financeiro e engenharia, e requer métodos específicos de solução devido à sua complexidade. Sobre a PNL, relacione adequadamente as colunas a seguir. 1. Função objetivo não linear. 2. Método de Lagrange. 3. Restrições não lineares. 4.Otimização local. 5. Ponto de sela. ( ) Técnica utilizada para resolver problemas de otimização com restrições, utilizando multiplicadores. ( ) Fenômeno que ocorre quando a solução de um problema não linear pode estar restrita a um mínimo ou máximo local. ( ) Refere-se a problemas onde pelo menos uma das condições de limitação não é representada por uma equação ou desigualdade linear. ( ) Ponto em que a função objetivo apresenta simultaneamente características de máximo em uma direção e de mínimo em outra. ( ) Refere-se à característica central de problemas de PNL, onde a função a ser minimizada ou maximizada não é linear. A sequência está correta em
- A)1, 2, 4, 5, 3.
Errada, porque embaralha a relação entre os conceitos e começa com função objetivo não linear, quando o primeiro enunciado fala do método de Lagrange.
- B)2, 4, 3, 5, 1.
Certa, pois a ordem correta é método de Lagrange, otimização local, restrições não lineares, ponto de sela e função objetivo não linear.
- C)3, 5, 2, 1, 4.
Errada, porque atribui os conceitos fora da sequência lógica e troca definições importantes de restrições, sela e função objetivo.
- D)5, 3, 4, 2, 1.
Errada, porque confunde praticamente todos os conceitos centrais da PNL e não respeita a correspondência entre definição e termo.
Gabarito: B
Na Programação Não Linear, a ideia central é simples: em vez de tudo ser reto e certinho como na programação linear, aparece alguma curvatura no problema. Essa curvatura pode estar na função objetivo, nas restrições ou nos dois ao mesmo tempo. Aí entram métodos próprios, porque o “caminho mais óbvio” nem sempre leva ao melhor resultado global. O Método de Lagrange aparece quando você quer otimizar com restrições e usa multiplicadores para incorporar essas limitações à função. É uma ferramenta clássica de pesquisa operacional e cálculo, muito cobrada quando o assunto é maximização ou minimização com vínculos. Já a otimização local lembra um alerta importante: em problemas não lineares, você pode encontrar um ponto que é ótimo só naquela vizinhança, mas não necessariamente no problema inteiro. As restrições não lineares são aquelas que não podem ser escritas como equações ou desigualdades lineares. Isso altera bastante a análise do problema e costuma dificultar a solução. O ponto de sela, por sua vez, é aquele ponto curioso em que a função sobe numa direção e desce em outra, como se estivesse “sentada em uma sela de cavalo”. Por isso o gabarito é a letra B: a sequência correta associa, respectivamente, método de Lagrange, otimização local, restrições não lineares, ponto de sela e função objetivo não linear. Em resumo: na PNL, a matemática fica menos “reta” e mais estratégica.