UNIVERSIDADE FEDERAL DE PLANO DE ENSINO DE DISCIPLINA

PERNAMBUCO
PERÍODO LETIVO: 2018.1
PRÓ-REITORIA PARA ASSUNTOS
ACADEMICOS ÓRGÃO COORDENAÇÃO DO CURSO DE
DIRETORIA DE GESTÃO OFERTANTE: ENGENHARIA DE PRODUÇÃO
ACADÊMICA

Disciplina CH Teórica CH Prática Crédito

OTIMIZAÇÃO COMBINATÓRIA 30 0 2.0

Turma
Identificação Cursos que Atende Período
ENGENHARIA MECÂNICA; ENGENHARIA QUÍMICA; ENGENHARIA
EP 2018.1
ELETRÔNICA; ENGENHARIA DE PRODUÇÃO

Horário Professor N. Qtd Subturmas

SEG - 14 00 14 50 | 15 00 15 50; ISIS DIDIER LINS 0

Ementa
INTRODUÇÃO DE MODELOS DE OTIMIZAÇÃO COMBINATÓRIA. CLASSES DE PROBLEMAS. MODELAGEM COM VARIÁVEIS BINÁRIAS.
NOÇÕES BÁSICAS DE GRAFOS. PROBLEMAS DE GRAFOS. FORMULAÇÃO DE PROBLEMAS CLÁSSICOS. APLICAÇÕES EM ENGENHARIA

Objetivo
Introdução à modelagem e resolução de problemas combinatórios com aplicações em Engenharia de Produção.

Metodologia
Aulas expositivas (cada uma com duração de 60 minutos), resolução de exercícios, uso de softwares especializados.

Forma de Avaliação
Dois exercícios escolares na forma de provas escritas, orais, trabalhos escritos, seminários, testes ou outros instrumentos. O
resultado final será obtido pela média aritmética dos dois exercícios escolares. Cada exercício escolar tem duração de 120 minutos.
Avaliação Padrão da UFPE

Bibliografia
BÁSICA:

Nenhuma bibliografia basica cadastrada para o componente curricular.

COMPLEMENTAR:
Básica ARENALES, M.; ARMENTANO, V. A.; MORABITO, R. M.; YANASSE, H. H. Pesquisa operacional para cursos de
engenharia. 2ed. Rio de Janeiro Elsevier, 2015. GOLDBARG, M. C.; LUNA, M. H. P. Otimização combinatória e programação linear
modelos e algoritmos. 2ed. 10reimpr. Rio de Janeiro Elsevier, 2005. COLIN, E. C. Pesquisa operacional 170 aplicações em
estratégia, finanças, logística, produção, marketing e vendas. Rio de Janeiro LTC, 2007. Complementar NEMHAUSER, G. L.;
WOLSEY, L.A. Integer and combinatorial optimization, John Wiley Sons, 1988. WOLSEY, L. A. Integer programming. New York
John Wiley Sons, 1998. PINEDO, M. L. Planning and scheduling in manufacturing and services. New York Springer, 2005. HILLIER,
F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9ed. Porto Alegre AMGH, 2012. POCHET, Y; WOLSEY, L. A.
Production planning by mixed integer programming. New York Springer, 2006.

Unidade Programática
Horário Qtd de Aulas Professor
Data Conteúdo
Início Fim Teórica Prática Responsável

Apresentação da disciplina, conceitos

26/02/2018 iniciais sobre otimização combinatória,
14:00 15:50 2 0 ISIS DIDIER LINS
(Seg) classes de problemas. Duas aulas (cada
uma com duração de 60 minutos).

1 /2 Data Impresso: 04/06/2018 Status do Relatório: Aprovado

 UNIVERSIDADE FEDERAL DE PLANO DE ENSINO DE DISCIPLINA
PERNAMBUCO
PERÍODO LETIVO: 2018.1
PRÓ-REITORIA PARA ASSUNTOS
ACADEMICOS ÓRGÃO COORDENAÇÃO DO CURSO DE
DIRETORIA DE GESTÃO OFERTANTE: ENGENHARIA DE PRODUÇÃO
ACADÊMICA

Unidade Programática
Horário Qtd de Aulas Professor
Data Conteúdo
Início Fim Teórica Prática Responsável

Modelagem com variáveis binárias. Duas

05/03/2018
aulas (cada uma com duração de 60 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
minutos).

Modelagem com variáveis binárias. Duas

12/03/2018
aulas (cada uma com duração de 60 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
minutos).

Noções básicas de grafos. Duas aulas

19/03/2018
(cada uma com duração de 60 minutos). 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)

Problema do caminho mínimo. Duas aulas

26/03/2018
(cada uma com duração de 60 minutos). 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)

Problema do dimensionamento de lotes.

02/04/2018
Duas aulas (cada uma com duração de 60 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
minutos).

Problema do fluxo máximo. Duas aulas

09/04/2018
(cada uma com duração de 60 minutos). 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)

16/04/2018 Primeiro Exercício Escolar. Duração de 120

14:00 15:50 2 0 ISIS DIDIER LINS
(Seg) minutos.

Problema da árvore geradora mínima. Duas

23/04/2018
aulas (cada uma com duração de 60 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
minutos).

Problema do caixeiro-viajante. Duas aulas

30/04/2018
(cada uma com duração de 60 minutos). 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)

Problema de roteirização de veículos. Duas

07/05/2018
aulas (cada uma com duração de 60 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
minutos).

Problema de roteirização de veículos. Duas

14/05/2018
aulas (cada uma com duração de 60 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
minutos).

Problemas de cobertura, partição e

21/05/2018
empacotamento. Duas aulas (cada uma 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
com duração de 60 minutos).

Problema de localização de instalações.

28/05/2018
Duas aulas (cada uma com duração de 60 14:00 15:50 2 0 ISIS DIDIER LINS
(Seg)
minutos).

04/06/2018 Segundo Exercício Escolar. Duração de

14:00 15:50 2 0 ISIS DIDIER LINS
(Seg) 120 minutos.

Professor: ISIS DIDIER LINS Data de Envio: 25/02/2018

CRISTIANO ALEXANDRE VIRGINIO CAVALCANTE (Plano
Coordenador: Aprovado)
Data de Aprovação: 26/03/2018

2 /2 Data Impresso: 04/06/2018 Status do Relatório: Aprovado