Ainda sobre a prova de 2004 da seletiva da USP, agora no problema F: Estimando a Produção.
Se eu soubesse o que era o método dos mínimos quadrados antes de ler o problema eu ia ver isso e pensar “óbvio!”. Fazendo uma analogia, seria como um problema que possa ser resolvido com Dijkstra ser descrito por um grafo e pedindo o menor caminho a partir de um vértice para todos. Enfim… faltaram algumas aulas de matemática aí.
O problema é descaradamente a aplicação do método dos mínimos quadrados. Eu li isso, entendi a modelagem e tal, mas como resolver isso computacionalmente?? Não é trivial =/
Nesse link tem alguns métodos numéricos que mostram como fazer, mas sem pseudo-código nem nada… e pra mim que não conheço esses algoritmos fica difícil.
Em algum outro lugar vi que podia ser resolvido com o método de Newton ou algoritmo de Gauss-Newton, mas não olhei os detalhes deles ainda.