INTRODUÇÃO À OTIMIZAÇÃO (BCC342)
Prof.: Marcone Jamilson Freitas
Souza
Plano de Ensino
Softwares:
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 08 de fevereiro
- Trabalho
04: Modelar o problema da partição de números envolvendo duas partições e
entregá-lo até o dia 15 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é 15 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
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)
- School Timetabling (SchoolTimetabling.xls, SchoolTimetabling.lg4)
- p-medianas (medianas.xls, medianas.lg4, medianascap.lg4)
- Bin Packing (Binpacking.xls, Binpacking.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, PRVc.lg4, PRVc.xls)
Exemplos de avaliações:
_______________________
Página principal
_______________________