Alternativa A - Sensibilidade a problemas mal condicionados.
Análise da Questão
O Método Simplex é um algoritmo clássico e amplamente utilizado para resolver problemas de Programação Linear. Embora seja extremamente eficiente na prática para uma vasta gama de problemas, ele possui características técnicas que podem ser consideradas desvantagens em cenários específicos, especialmente quando comparado a métodos modernos como os Métodos de Pontos Interiores.
Por que a Alternativa A está correta?
O funcionamento do Simplex baseia-se em operações iterativas sobre matrizes (geralmente envolvendo inversão de bases ou fatorações LU). Isso traz um desafio matemático fundamental:
- Estabilidade Numérica: Como o método realiza múltiplas operações aritméticas sequenciais, pequenos erros de arredondamento podem se acumular ao longo das iterações.
- Problemas Mal Condicionados: Se as restrições do problema forem quase lineares ou se a matriz de coeficientes tiver números muito diferentes em magnitude, dizemos que o problema é "mal condicionado". Nesses casos, o Simplex torna-se instável, podendo gerar soluções imprecisas ou até falhar em encontrar a solução exata devido à propagação de erros numéricos.
- Comparação: Outros métodos de otimização, como os de Pontos Interiores, são frequentemente mais robustos numericamente contra esse tipo de instabilidade.
Por que as outras alternativas estão incorretas?
- (B) Dificuldade na implementação computacional: O Simplex é considerado um dos algoritmos mais bem estabelecidos e implementados em softwares de otimização (como Excel Solver, LINGO, Gurobi). Sua implementação não é considerada difícil.
- (C) Requerimento de conhecimento avançado em matemática: Para o usuário final, o método é encapsulado em softwares. Além disso, a compreensão básica exige álgebra linear elementar, não necessariamente "conhecimento avançado" como diferencial de desvantagem.
- (D) Limitação para problemas com muitas variáveis: O Simplex lida muito bem com problemas esparsos de alta dimensão (milhares de variáveis). Embora métodos de Pontos Interiores possam escalar melhor para volumes massivos de dados, dizer que há uma "limitação" direta pelo número de variáveis não é a característica principal de desvantagem em comparação à sensibilidade numérica.
- (E) Ineficiência na convergência para a solução ótima: Na média (caso médio), o Simplex converge rapidamente. A complexidade teórica no pior caso é exponencial, mas isso é raro na prática. Portanto, não é considerado inerentemente "ineficiente" na convergência geral.
Conclusão
A principal fragilidade técnica do Método Simplex reside na sua dependência de operações matriciais que amplificam erros quando o sistema não é bem comportado. Portanto, a sensibilidade a problemas mal condicionados é a desvantagem mais precisa listada.