MAC-315 PROGRAMAÇÃO LINEAR

• OBJETIVOS: Introduzir fundamentos de algoritmos de programação matemática.

• CONTEÚDO: 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: MAT-122 ou MAT-139 ou MAC-122.

• CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos.

• 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.