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.