Disciplina
SME5901-1
Otimização Linear Professora: Maristela Oliveira dos Santos
1oBimestre. 2013
Quinta. 15:00-18:00 -Sala 4-005
Data inicial: 07/03/2013 Data final: 02/05/2013
Atendimento - Segundas das 17h00 as 18h00 na sala 4235.
Objetivos
Introduzir o aluno à modelagem de problemas
da Otimização Linear em diversas áreas de aplicação. Estudo da teoria e métodos
de solução, 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
Modelagem matemática; Solução gráfica;
Teoria básica e análise convexa; O método Simplex; Variáveis canalizadas;
Dualidade.
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.
Livro utilizados
ARENALES, M; ARMENTANO, V;
MORABITO, R E YANASSE, H Pesquisa operacional – Ed. Campus,
2006.
Bazaraa, M., Jarvis,
J. e Sherali, H., Linear
Programming and Network Flows, 2nd edition, Wiley, 684 p., 1990.
Critério de Avaliação
Trabalhos, listas, provinhas : 30%
Avaliação (Uma
avaliação): 70%
.
|
Aula |
Conteúdo |
Material |
|
07/03/2013 |
Modelagem |
|
|
14/03/2013 |
Sem aula - Repor em 26/04 |
|
|
22/03/2012 |
Oficina Corte - Atividades (Modelagem). Aula será substituída na primeira quinzena de abril. |
|
|
28/03 |
Semana Santa (Sem aula) |
|
|
04/04 |
Conceitos básicos e Solução gráfica |
Exercícios Arenales (2.18-
2.23) - Bazaraa (1.23 -1.28).or (1.30 -1.37 edicao 4 ) Entregar apenas 50%
dos exercícios. |
|
11/04 |
Método Simplex |
Exercícios (Arenales et al. - 2.24 a 2.26) |
|
12/04 |
Modelagem: Prof. José
Fernando (Universidade do Porto) |
|
|
18/04 |
Método Simplex |
Exercícios: Bazarra (4.1 - ...) Entregar pelo menos 8 exercícios no dia da avaliação. |
|
25/04 |
Dualidade |
Material Atenção: Fazer os exercícios do livro do Arenales sobre dualidade. |
| 26/04 | Dualidade | Sala 3-102 - Horário 14h00 - 17h00 |
|
02/05 |
Avaliação de Conteúdo |