Pré-requisito: Álgebra Linear e Estrutura de Dados I.
Carga horária: 60h.
EMENTA:
- Formulação de problemas lineares.
- Solução Gráfica.
- Método Simplex: Relação entre pontos extremos e soluções ótimas.
- Lema de Farkas e condições de otimalidade.
- Dualidade: formulação do problema dual.
- Análise de sensibilidade.
- Simplex revisado.
BIBLIOGRAFIA BÁSICA:
1.Rodrigues, P. C. P. ; Andrade, E. C. ; Furst, P. . Elementos de Programação Linear 2a edição. 2.ed. Seropédica: Editora Universidade Rural, 2001. v. 1. 168 p
2.M. S. Bazaraa, J. J. Davis e H. D. Sherali, Linear Programmingand Network Flows, John Wiley, 1990.
3.Murty, Linear and Combinatorial Programming, John Wiley, 1976.
BIBLIOGRAFIA COMPLEMENTAR:
1.V. Chvátal, Linear Programming, Freeman, 1983.
2.S. C. Fang e S. Puthenpura, Linear Optimization and Extensions: Theory and Algorithms, Prentice -Hall,1993.