Qual é a principal desvantagem do método simplex em relação a outros métodos de otimização?

Alternativa A - Sensibilidade a problemas mal condicionados

Análise da Questão

A questão aborda as características e limitações do Método Simplex, um algoritmo fundamental para resolver Problemas de Programação Linear.

O que é o Método Simplex?

É um procedimento iterativo que percorre os vértices da região viável definida pelas restrições do problema, buscando maximizar ou minimizar a função objetivo. Ele é considerado eficiente na maioria dos casos práticos.

Por que a Alternativa A é a correta?

Embora o Método Simplex seja robusto, ele possui limitações técnicas importantes:

• Estabilidade Numérica: O algoritmo envolve operações matriciais repetidas, especificamente a inversão da matriz da base. Em problemas mal condicionados (onde pequenas variações nos dados causam grandes alterações na solução), essas operações podem acumular erros de arredondamento significativos, comprometendo a precisão dos resultados.
• Pior Caso Exponencial: Embora raro na prática, existe um caso teórico onde o número de iterações cresce exponencialmente com o tamanho do problema (diferente dos métodos de ponto interior, que têm garantia de convergência polinomial).

Por que as outras estão incorretas?

Conclusão

A principal desvantagem listada corretamente é a sensibilidade numérica. Quando as restrições do problema formam uma matriz com alta condicionalidade, o cálculo da base básica torna-se instável, podendo levar a soluções errôneas sem intervenção cuidadosa do usuário.

Resposta Final: Alternativa A