MAC0315 Programação Linear
OBJETIVOS: Introduzir fundamentos de algoritmos de programação matemática.
PROGRAMA: Introdução. Revisões de álgebra linear e conjuntos convexos. Programação linear. O método simplex. Simplex revisado. Dualidade. Algoritmos primal-dual e dual-simplex. Análise de sensibilidade.
PRÉ-REQUISITOS PARA O BCC:
MAT0139
e 
MAC0122.
PRÉ-REQUISITOS PARA O BMA: MAT3211.
PRÉ-REQUISITOS PARA O BMAC: MAT3211 ou MAT0122.
CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos-aula.
CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Média ponderada de provas e exercícios.
BIBLIOGRAFIA BÁSICA:
- P.F.B. do Carmo, A.A. Oliveira, G.T. Bornstein, Introdução à Programação Linear, COPPE-UFRJ, 1979.
- G.B. Dantzig, Linear Programming and Extensions, Princeton University, 1963.
- V. Chvátal, Linear Programming, W.H. Freeman, 1980.
- M. Simonnard, Programmation Linéaire, Dunod, Paris, 1962.
- C. Humes Jr, A.F.P. de Castro Humes, Programação Linear -- um Primeiro Curso, SBMAC, Brasília, 1986.
OBSERVAÇÃO: Disciplina obrigatória nos currículos do BCC, BMA e BMAC.