Disciplina SME5902

Otimização Linear II Professora: Maristela Oliveira dos Santos

1^oSem. 2013

Quinta. 15h00 - 18h00 -Sala 3104     Data inicial: 09/05/2013             Data final: 27/06/2013

Atendimento - Segundas das 17h00 as 18h00.

 

 

 

Objetivos

Estender os conceitos e os métodos básicos da Otimização Linear, de modo que o aluno possa ser capaz de acompanhar os desenvolvimentos recentes da área, de identificar novos problemas teóricos e práticos, com motivação para a busca de soluções.

 

Justificativa Trata-se um estudo central na formação de um aluno em matemática computacional, com ênfase em Otimização.

 

Conteúdo O método dual simplex; Pós-otimização; Decomposição em otimização linear; Geração de colunas.  O método primal-dual de pontos interiores;

 

Forma de Avaliação Provas individuais e trabalhos.  

 

Bibliografia Básica

 

Luenberger, D.G. e Ye, Y., Linear and nonlinear programming. Springer, 546 p., 2008.

Vanderbei, R. J., Linear Programming – Foundations and Extensions, Series: International Series in Operations Research & Management Science , Vol. 114, 464 p., 2008.

Bertsimas, D. e Tsitsiklis, J.N., Introduction to linear optimization. Athena Scientific, 608p., 1997.

Bazaraa, M., Jarvis, J. e Sherali, H., Linear Programming and Network Flows, 2nd edition, Wiley, 684 p., 1990.

Chvatal, V., Linear Programming. W. H. Freeman, 478p. 1983.  

 

Critério de Avaliação

 

Trabalhos e listas : 30%

Avaliação (Uma avaliação): 70%