Jupiterweb

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: SME0213 - Otimização Inteira

Integer Programming

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

Objetivos

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

The aim of this course is to enable students to understand, to formulate and to solve integer optimization problems.

Docente(s) Responsável(eis)

3469162 - Tiago Pereira da Silva

Programa Resumido

Aplicações da otimização inteira e construção de modelos. Introdução à complexidade.  Métodos para resolver problemas com variáveis inteiras

Integer programming: applications and modeling. Solution techniques: methods based on relaxation, cutting plane, enumeration methods.

Programa

Aplicações de otimização inteira, construção de modelos e exemplos. Otimalidade, relaxação e limitantes. Problemas de otimização inteira bem resolvidos. Introdução à complexidade computacional. Desigualdades válidas. Algoritmos de planos de cortes. Branch-and-bound e branch-and-cut. Algoritmo de Benders. Heurísticas Construtivas e de Melhoria. Métodos heurísticos baseados em modelagem matemática.

Integer programming: applications, modeling and examples. Introduction to model relaxations: linear relaxation, lagrangian relaxations and combinatorial relaxations. Implicit enumeration: basic concepts. The branch-and-bound method. Introduction to Cutting Plane.

Avaliação

Método

Exposição seguida de exercícios e trabalhos

Critério

Serão atribuídas notas a provas e/ou trabalhos. A nota final será calculada pela média ponderada das notas obtidas pelo aluno no decorrer do semestre

Norma de Recuperação

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

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

Bibliografia Complementar:
GOLDBARG, M.C. e LUNA, H.P.L – Otimização Combinatória e Programação Linear – Modelos e Algoritmos – Editora CAMPUS, 2a Edição - 2005.
HILLIER, F.S.; LIEBERMAN, G.J.- Introdução à Pesquisa Operacional, Rio de Janeiro, RJ, Campus, 1988.
Salkin, H.M. - Integer Programming. Addison-Wesley, 1975.
Nemhauser, G.L. e Wolsey, L. - Integer and combinatorial optimization, Wiley, 1988.
WINSTON, W.L. – Operations Research – Applications and Algorithms – IE-THOMSON, 4a Edição, 2004.
Wolsey, L. – Integer programming, Wiley, 2ª Edição, 2021.

Clique para consultar os requisitos para SME0213

Clique para consultar o oferecimento para SME0213