Matemática Aplicada e Estatística
Ajuda com Pesquisar cursos
Capacitar o aluno a perceber, formular e resolver problemas práticos de otimização.

Familiarização do estudante com técnicas numéricas para resolução prática de modelos matemáticos.

Objetivo: Capacitar o aluno a perceber, formular e resolver problemas de otimização linear. Programa resumido: Definição e formulação de problemas de programação matemática. Teoria da programação linear e o método simplex. Dualidade. Análise de Sensibilidade. Método dual simplex.


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

Familiarizar os alunos com assuntos recentes e novas técnicas em otimização combinatória

e-Disciplinas - Ambiente de apoio às disciplinas da USP