Problemas inversos de otimização

Resumo: O problema inverso de um problema de otimização é: seja x um ponto viável e f a função objetivo, perturbar f de modo que x se torne uma solução ótima do problema.

O problema ocorre naturalmente em situações negociais: um negociador, sabendo o resultado a que quer chegar, precisa descobrir critérios "justos" que induzam à solução desejada. Essa técnica é fundamental para a manipulação de assembléias, conselhos e outros foros democráticos, e muitos indivíduos a dominam de forma intuitiva.

No seminário farei uma pequena resenha sobre problemas inversos relacionados a problemas de fluxo. Nesse caso, a função objetivo é dada por um vetor custo, e o problema inverso é também de otimização: procura-se minimizar a distância entre o velho vetor custo e o novo (para diversas noções de distância). Essa família de problemas não visa a aplicações políticas, mas pode vir a ter aplicações lingüísticas.