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 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
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:
_______________________
Página principal
_______________________