Programação Matemática

Objetivos

Capacitar o aluno a perceber, formular e resolver problemas de otimização.

Programa

Definição e formulação de problemas de programação matemática. Teoria da programação linear e o método simplex. O método simplex com variáveis canalizadas. Programação dinâmica e aplicações. Programação inteira e o algoritmo de separação e avaliação (branch-and-bound).

Avaliação

Exercícios em Classe, Provinhas e Provas.

Nota Final = 0,4 (P1+Mpr1) + 0,6 (P2+Mpr2) + 0,05 (MExer.Classe + Trabalho)

Observações.

1) Cada uma das provas vale 9 pontos, o décimo ponto é dado pela média das notas das provinhas (Mpr?) realizadas até a data da prova em questão.

2) Os exercícios em classe valem 0, 0.5 ou 1 ponto. A média é dada por (MExer.Classe).

3) O trabalho vale de 0 a 1 ponto.

Bibliografia

Livro Texto

• ARENALES, ARMENTANO, MORABITO e YANASSE, Pesquisa Operacional, Campus, 2007.

Bibliografia Complementar

• WINSTON, W.L. – Operations Research – Applications and Algorithms – IE-THOMSON, 4a Edição, 2004.
• GOLDBARG, M.C. e LUNA, H.P.L – Otimização Combinatória e Programação Linear – Modelos e Algoritmos – Editora CAMPUS, 2ª Edição - 2005.
• BERTSIMAS, D. E TSITSIKLIS, J.N. – Introduction to Linear Optimization, Athena Scientific, 1997.
• HILLIER, F.S.; LIEBERMAN, G.J.- Introdução à Pesquisa Operacional, Rio de Janeiro, RJ, Campus, 1988.
• BAZARAA,M.S.; JARVIS,J.J., Linear Programming and Network Flows, John Wiley and Sons, N.Y., 1977.
• BREGALDA,P.; BORNSTEIN,C. Introdução a Programação Linear, Editora Campus, 1981.
• LUENBERGER,D.G. Linear and Nonlinear Programming, 2. ed., Reading, Mass, Addison-Wesley; 1984.
• WAGNER,H.M. Pesquisa Operacional, 2. ed., Rio de Janeiro, Prentice-Hall do Brasil, 1986