Tópicos que pretendemos cobrir

Os tópicos que pretendemos cobrir nesta disciplina podem talvez ser divididos em duas partes, uma mais geométrica e outra mais algébrica:

• (conceitos fundamentais e resultados sobre poliedros, desigualdades lineares e programação linear) cones, poliedros e politopos; Lema de Farkas e variantes; dualidade; folgas complementares; e decomposição de poliedros.
• (o método simplex) simplex na forma tableau; pivotação e ciclagem; complexidade do simplex; simplex revisado; simplex dual.

A divisão acima não tem relação alguma com a ordem em que estudaremos os tópicos.

Se sobrar algum tempo, dependendo do gosto do professor e do interesse dos alunos, outros tópicos que podem eventualmente ser estudados (rapidamente) são: o método primal-dual; o método dos elipsóides; e o algoritmo de Karmarkar.

Last modified: Sun Feb 7 00:36:41 EDT 1999