IA881 - Otimização linear
Últimas atualizações:
Informações
Gerais
Oferta atual: 1º semestre de 2023
Disciplina do programa de
Pós-graduação da Faculdade de Engenharia Elétrica e Computação da
Universidade Estadual de Campinas.
Ofertada na graduação da FEEC como EG881A
Horas Semanais 4 Sala
PE-24 Créditos
4 Turma
A 210 211 410 411
Fotos da turma
Prof.
Ricardo
C. L. F. Oliveira
sala 229 Tel.
352-13747 e-mail: ricfow AT dt DOT fee
DOT unicamp DOT br
Departamento de
Sistemas e Energia, Secretaria: sala 215-A, Tel.
351-13708
Secretário: Gilmar e-mail: gdsilva AT unicamp dot br
Número Total de Aulas: 30 (60 horas)
Ementa
Introdução, revisão de algebra linear e aplicações à programação linear, algoritmo Simplex, método das duas fases e de M-Grande, método Simplex revisado, dualidade e método dual-simplex, método Simplex com variáveis canalizadas, análise de sensibilidade, introdução à teoria de grafos, introdução a métodos de pontos interiores.
Calendário
Mês
|
Dias
|
Março |
6; 8; 13; 15; 20; 22; 27; 29 |
Abril |
03; 05; 10; 12; 17; 19; 24; 26; |
Maio |
03; 08; 10; 15; 17; 22; 24; 29; 31; |
Junho |
05; 07; 12; 14; 19; 21;
|
Julho |
10; |
Avaliação
Três provas (P1, P2 e P3) e dois trabalhos computacionais TC (opcionais).
- Prova P1 - 10.04.2023 - Notas
- Prova P2 - 17.05.2023 - Notas
- Prova P3 - 21.06.2023 - Notas
- Trabalho Computacional 1 - 30.04.2023
- Trabalho Computacional 2 - 02.07.2023
Média:
- Sem trabalhos: M = (P1+P2+P3)/3
- Com 1 trabalho: M = 0.85*(P1+P2+P3)/3 + 0.15*TC1
- Com 2 trabalhos: M = 0.75*(P1+P2+P3)/3 + 0.25*TC1
Notas Finais,
Conversão Notas/Graus para alunos de pós: MF
[0.0, 5.0)
=====> D
[5.0, 7.0)
=====> C
[7.0, 8.5)
=====> B
[8.5, 10.0]
=====> A
Material Didático
Slides & Listas
Bibliografia
- M. S. Bazaraa, J. J. Jarvis and H. D. Sherali. Linear Programming and Network Flows, John Wiley & Sons, 4th edition, 2010.
- D. Bertsimas and J. N. Tsitskilis. Introduction to Linear Optimization, Vol. 6. Belmont, MA: Athena Scientific, 1997.
- M. Sakarovitch. Linear Programming, Springer-Verlag, New York, 1983.
- G. B. Dantzig. Linear Programming and Extensions, Princeton, 1963.
- R. J. Vanderbei. Linear Programming: Foundations and Extensions, Springer US, 3rd edition, 2008.
- M. C. Goldbarg and H. P. L. Luna. Otimização Combinatória e Programação Linear: Modelos e Algoritmos, Editora Campus, Rio de Janeiro, 2000.
- R. K. Ahuja, T. L. Magnanti and J. B. Orlin. Network Flows: Theory, Algorithms and Applications, Prentice Hall, New Jersey, 1993.
- T. Terlak. Interior Points Methods of Mathematical Programming, Kluwer Academic, 1996
- S.-C. Fang and S. Puthenpura. Linear optimization and Extensions: Theory and Algorithms, Prentice Hall, 1993