Marina Andretta

professora doutora - usp (São Carlos)

departamento de matemática aplicada e estatística - icmc

SME0211 - otimização linear (02/2016)


Estagiário PAE: Valdemar Abrão Pedro Anastácio Devesse (valdemar.abrao @ usp.br).


ATENÇÃO: a prova de recuperação será realizada no dia 20 de fevereiro de 2017, às 14h, na sala 3-011.

ATENÇÃO: a revisão da segunda prova será feita no dia 5 de dezembro (segunda-feira), às 16h, na sala 3-113.

ATENÇÃO: trabalhos entregues depois do prazo máximo (20 de novembro) terão desconto de 2 pontos por dia de atraso.

ATENÇÃO: a primeira prova foi adiada para o dia 5 de outubro. Você pode trazer para a prova duas folhas com anotações que julgar importantes, escritas de próprio punho.

ATENÇÃO: a entrega do primeiro trabalho foi adiada para o dia 7 de outubro.

ATENÇÃO: devido às notas da segunda prova, foi acrescentada uma prova substitutiva no dia 7 de dezembro e houve mudanças no cálculo da média final. Veja as mudanças nas Regras para a disciplina.


Enunciado do primeiro trabalho.

Enunciado do segundo trabalho.


Material da aula sobre otimização e modelagem matemática.

Material da aula sobre problemas de programação linear.

Material da aula sobre método gráfico.

Material da aula de revisão de Álgebra Linear.

Material da aula sobre poliedros e conjuntos convexos.

Material da aula sobre pontos extremos, vértices e soluções básicas viáveis.

Material da aula sobre poliedros na forma padrão.

Material da aula sobre degenerescência.

Material da aula sobre existência e otimalidade de pontos extremos.

Material da aula sobre condições de otimalidade.

Material da aula sobre Método Simplex.

Material da aula sobre Método Simplex revisado.

Material da aula sobre Método tableau completo.

Material da aula sobre regras de pivotamento para evitar ciclagem no Método Simplex.

Material da aula sobre cálculo da solução básica viável inicial para Método Simplex.

Material da aula sobre teoria de dualidade.

Material da aula sobre teoremas de dualidade.

Material da aula sobre Método Simplex dual.

Material da aula sobre Lema de Farkas.

Material da aula sobre cones e raios extremos.

Material da aula sobre representação de poliedros.

Material da aula sobre análise de sensibilidade local.


Primeira lista de exercícios. Gabarito.

Segunda lista de exercícios. Gabarito.

Terceira lista de exercícios. Gabarito.

Quarta lista de exercícios.

Quinta lista de exercícios.

Sexta lista de exercícios.

Sétima lista de exercícios.

Oitava lista de exercícios.

Nona lista de exercícios.

Décima lista de exercícios.

Décima primeira lista de exercícios.

Décima segunda lista de exercícios.

Décima terceira lista de exercícios.

Décima quarta lista de exercícios.

Décima quinta lista de exercícios.

Décima sexta lista de exercícios.


Regras para a disciplina.


voltar para ensino.

última atualização: 16/02/2017