Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Ciências Matemáticas e de Computação
 
Matemática Aplicada e Estatística
 
Disciplina: SME0210 - Programação Matemática
Mathematical Programming

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 h
Tipo: Semestral
Ativação: 01/01/2007 Desativação:

Objetivos
Capacitar o aluno a perceber, formular e resolver problemas de otimização.
 
The aim of this course is to enable students to understand, formulate and solve optimization problems.
 
 
Programa Resumido
 
 
 
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).
 
Definition and modeling of mathematical programming problems. Linear programming: theory and the simplex method. The simplex method for bounded variables. Dynamic programming and applications. Integer programming: theory and the branch-and-bound method.
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos práticos, dentro e fora de classe. Prática de uso do computador.
Critério
Norma de Recuperação
Número de provas: no mínimo uma (01) e no máximo duas (02) provas.
Critério de aprovação: a nota final (MF) do aluno que realizou provas de recuperação dependerá da média do semestre (MS) e da média das provas de recuperação (MR), como segue:
• MF = 5 se 5 <= MR <= (10 - MS)
• MF = (MS + MR) / 2 se MR > (10 - MS)
• MF = MS se MR< 5
 
Bibliografia
     
·Livro Texto:

ARENALES, M; ARMENTANO, V; MORABITO, R.; YANASSE, H. Pesquisa operacional – Ed. Campus, 2006.


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
 

Clique para consultar os requisitos para SME0210

Clique para consultar o oferecimento para SME0210

Créditos | Fale conosco
© 1999 - 2022 - Superintendência de Tecnologia da Informação/USP