Disciplina SME5902
Otimização
Linear
II Professora: Maristela Oliveira dos Santos
1oSem. 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%
Aula | Conteúdo | Material |
09/05/2013 | Dualidade (dual Simplex) |
Material Escolha 5 dos exercícios de 6.1 - 6.31 (Bazarra) |
16/05/2013 | Analise Sensibilidade e pós-otimização | Material |
23/05/2013 | Decomposição (parte 1 - Problema é limitado) |
Material (Veja exercicios Bazaraa - Capítulo 7) |
06/06/2013 | ||
13/06/2013 | Decomposição | |
20/06/2013 | Pontos Interiores | |
27/06 | Avaliação | |