04/06/2023, 02:27 INTRODUÇÃO À OTIMIZAÇÃO

INTRODUÇÃO À OTIMIZAÇÃO (BCC342)

 
Prof.: Marcone Jamilson Freitas Souza
 
Plano de Ensino
 
 
Softwares:
UFFLP: www.logis.uff.br/~artur/UFFLP
Baixar CBC em www.coin-or.org
LINGO
 
Notas de aula:
Introdução (pdf)
Modelagem de Programação Linear e Inteira (pdf)
Modelagem – Slides - Parte 1 (pdf)
Modelagem – Slides - Parte 2 (pdf)
Modelagem – Slides - Parte 3 (pdf)
Método SIMPLEX (pdf)
Branch-and-bound (ppt)
Roteamento de veículos (ppt)
 
Listas de trabalhos, em grupos de até 3 alunos, a serem entregues ao email
marcone.freitas@yahoo.com.br:
Lista 01: modelagem de problemas de programação linear
Trabalho 01: Resolver o exercício 2 da Lista 01 e entregá-lo até o dia 25 de
janeiro
Trabalho 02: Modelar o problema de dimensionamento de lotes de produção
(um único item) e entregá-lo até o dia 01 de fevereiro.
Trabalho 03: Modelar o problema de dimensionamento de lotes: múltiplos
produtos e entregá-lo até o dia xx de fevereiro
Trabalho 04: Modelar o problema da partição de números envolvendo duas
partições e entregá-lo até o dia xx de fevereiro. Usar o problema-teste
particao2.xls.
Trabalho 05: Modelar o problema da partição de números envolvendo um
número qualquer de partições e entregá-lo até xx de fevereiro. Usar o
problema-teste particao.xls.
Trabalho 06: Modelar o exercício 08 da Lista 01 e entregá-lo até o dia xx de
março
Trabalho 07: Passar para o LINGO os problemas de sequenciamento da apostila
com os objetivos de minimização da soma dos atrasos, minimização do atraso
máximo e minimização do número de tarefas atrasadas. Utilize um único
arquivo Excel, disponibilizado aqui, dispondo os resultados em planilhas
diferentes, sendo uma planilha para cada critério de otimização. Desta forma,
haverá 3 arquivos LINGO e um único arquivo Excel. Entregar o trabalho dia xx
de março.
Trabalho 08: Resolver, pelo SIMPLEX, o problema da siderúrgica (apenas o
problema primal). Entregar até o dia xx de abril.
Trabalho 09: Resolver o problema da carteira de investimentos. Entregar até o
dia xx de abril
 

www.decom.ufop.br/marcone/Disciplinas/InteligenciaComputacional/IO.htm 1/2
04/06/2023, 02:27 INTRODUÇÃO À OTIMIZAÇÃO

Aulas práticas (vide exercícios da apostila de Otimização Combinatória):

Mistura de minérios (mistura.xls, mistura.lg4, mistura(R).xls, mistura(R).lg4)
Capitão caverna (Caverna.xls, Caverna.lg4, Caverna(R).xls, Caverna(R).lg4)
Mistura de minérios (Mistura.xls, Mistura.lg4, MisturaRelaxado.xls,
MisturaRelaxado.lg4)
Mochila 0-1 (Mochila.xls, Mochila.lg4, Mochila(R).xls, Mochila(R).lg4)
Mochila 0-1 Múltipla (Mochila0-1.xls, Mochila0-1.lg4, Mochila0-1(R).xls,
Mochila0-1(R).lg4)
Mochila Inteira Múltipla (MochilaInteiraMultipla.xls, MochilaInteiraMultipla.lg4,
MochilaInteiraMultipla(R).xls, MochilaInteiraMultipla(R).lg4)
Cutting Stock Problem – problema das bobinas (Corte.xls, Corte.lg4,
Corte(R).xls, Corte(R).lg4)
Enfermeiros com hora-extra (Enfermeiros.xls, Enfermeiros(R).xls, EnfermeirosHoraExtra(R).lg4,
EnfermeirosHoraExtra-SemWrap(R).lg4)
Alocação de Serviços (Servicos.xls, Servicos.lg4, Servicos(R).xls,
Servicos(R).lg4)
Seqüenciamento (SeqMaqPar.xls, SeqMaqPar.lg4, SeqMaqPar(R).xls,
SeqMaqPar(R).lg4)
Usinas (Usinas(R).xls, Usinas(R).lg4)
Bin Packing (Binpacking.xls, Binpacking.lg4)
School Timetabling (SchoolTimetabling.xls, SchoolTimetabling.lg4)
p-medianas (medianas.xls, medianas.lg4, medianascap.lg4)
Mochila Inteira Múltipla (MochilaInteiraMultipla(R).xls,
MochilaInteiraMultipla(R).lg4)
Problema do Caixeiro Viajante (PCV(R).lg4, PCV(R).xls, PCV.lg4, PRVc.xls)
Problema de Roteamento de Veículos (PRV(R).lg4, PRV(R).xls)
 
Exemplos de avaliações:
Prova sobre modelagem (a)
Prova sobre heurísticas, simplex (a, b, c)
Resposta ao problema de siderurgia
Resposta ao problema da carteira de investimentos
 
 
 
 
 
_______________________
 
Página principal
_______________________
 
 

www.decom.ufop.br/marcone/Disciplinas/InteligenciaComputacional/IO.htm 2/2