CCT-UFCA/Ciência da Computação/Programação Linear

Programa do Componente Curricular

Código:
Componente Curricular:	Programação Linear
Semestre de Oferta:			Tipo:	Disciplina	Caráter:	Optativa
Unidade Acadêmica Responsável:	Centro de Ciências e Tecnologia - CCT
Área:	Teoria da Computação
Créditos:	4	Carga horária:	64	Teórica:	64	Prática:	0	Extensão:	-
Pré-requisito:	CC0063 - Álgebra Linear e CC0065 - Construção e Análise de Algoritmos
Co-requisito:
Equivalência:

Objetivos

Introduzir fundamentos de algoritmos de programação matemática

Ementa

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.

Bibliografia Básica

1. GOLDBARG, M. C.; LUNA, H. P. L. Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2005.
2. BREGALDA, P. F.; BORNSTEIN, C. T.; OLIVEIRA, A. A. F. Introdução à programação linear. 3. ed. Rio de Janeiro: Campus, 1988. 329 p. ISBN 8570013426.
3. BAZARAA, M. S; JARVIS, J. J.; SHERALI, H. D. Linear programming and network flows. 4th ed. Hoboken, NJ: Wiley, c2010. xiv, 748 p. ISBN: 9780470462720.

Bibliografia Complementar

1. PUCCINI, A. L. Programação linear. Rio de Janeiro: Livros Técnicos e Científicos (LTC), 1989. ISBN-10: 8521605048; ISBN-13: 9788521605041.
2. KWONG, W.H. Programacao Linear - Uma Abordagem Pratica. EDUfcar, 2013. ISBN: 978- 85-7600-306-9
3. VANDERBEI, R. J. Linear programming: foundations and extensions. 3rd ed. New York: Springer, c2010. xix, 464 p. (International series in operations research and management science). ISBN 9781441944979.
4. DANTZIG, G. B.; TAPIA, M. N. Linear Programming 1: Introduction, Springer, 1997. ISBN10: 9780387948331; ISBN-13: 978-0387948331.
5. ANTON, H.; RORRES, C. Álgebra Linear com Aplicações. Bookman, 2001. ISBN-10: 8540701693; ISBN-13: 978-8540701694