Paulo Jorge de Oliveira Cantante de Matos,

D – Departamento de Engenharia Informática, Instituto Superior Técnico, Universidade de Lisboa

Abstract:

Até há bem pouco tempo, cerca 1947, a investigação em sistemas de inequações lineares era feita por um grupo isolado de investigadores.
Com o surgir dos computadores e da necessidade de resolver problemas de Programação Linear o trabalho nesta área massificou-se. Nesta apresentação far-se-á uma viagem ao longo da história dos algoritmos de resolução de problemas que envolvem sistemas de inequações lineares onde veremos em detalhe o algoritmo de eliminação de variáveis de Fourier-Motzkin. Veremos também algumas extensões deste e algoritmos relacionados. Terminamos com a aplicação destes teoremas a problemas actuais em Programação Linear.

 

Date: 2005-Oct-14     Time: 11:00:00     Room: 336


For more information: