| Ementa/Descrição: |
Problemas de otimização linear: viabilidade e otimalidade, formulações e equivalências. Sistemas de inequações lineares e lemas de alternativas. Dualidade linear e condições de otimalidade. Geometria, estrutura e representação de poliedros. Matrizes totalmente unimodulares e poliedros inteiros. Método Simplex: fases, ciclagem e regras de pivotação, desempenho, variante dual. Elementos do método dos elipsoides: complexidade e significância teórica. Métodos de pontos interiores: redução de potencial e caminho central. Otimização paramétrica e análise de sensibilidade.
|
| Referências: |
"BERTSIMAS, Dimitris; TSITSIKLIS, John N. Introduction to Linear Optimization. Athena Scientific, 1997. v. 6. (Athena scientific optimization and computation series). ISBN 978-1-886529-19-9.
GÄRTNER, Bernd; MATOUSEK, Jirí. Understanding and Using Linear Programming. Springer, 2007. (Universitext). ISBN 978-3-540-30697-9. DOI: 10.1007/978-3-540-30717-4.
LUENBERGER, David G.; YE, Yinyu. Linear and Nonlinear Programming. 4th ed. Springer International Publishing, 2015. v. 228. (International Series in Operations Research and Management Science). ISBN 978-3-319-18842-3. DOI: 10.1007/978-3-319-18842-3.
BIBLIOGRAFIA COMPLEMENTAR
BAZARAA, Mokhtar S.; JARVIS, John J.; SHERALI, Hanif D. Linear Programming and Network Flows. 4 ed. Wiley, 2010. ISBN 978-0-470-46272-0.
GOLDBARG, Marco C.; LUNA, Henrique P. L. Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2a ed. [S.l.]: Elsevier, 2005. ISBN 978-85-352-1520-5.
ROOS, C.; TERLAKY, T.; VIAL, J.P. Interior Point Methods for Linear Optimization. Springer, 2005. ISBN 978-0-387-26378-6.
SCHRIJVER, Alexander. Theory of Linear and Integer Programming. Wiley, 1986. (Wiley-Interscience series in discrete mathematics and optimization). ISBN 978-0-471-98232-6.
VANDERBEI, Robert J. Linear Programming - Foundations and Extensions. 5th ed. Springer International Publishing, 2020. v. 285. (International Series in Operations Research and Management Science). ISBN 978-3-030-39414-1. DOI: 10.1007/978-3-030-39415-8."
|
