Sumários

aula 12

23 Abril 2026, 08:00 Leonor Pinto

Algoritmos genéticos.


aula 11

16 Abril 2026, 08:00 Leonor Pinto

Meta Heuristicas de pesquisa local : GRASP e pesquisa tabu.


aula 10

9 Abril 2026, 08:00 Leonor Pinto

Heurísticas.

Introdução. Heurísticas construtivas e melhorativas.


aula 9

26 Março 2026, 08:00 Leonor Pinto

O problema de Cobertura. Definição, aplicações, formulação em PLB e heurísticas.

Execícios.


aula 8

19 Março 2026, 08:00 Leonor Pinto

Parte I
  1. Problema de localização com capacidade: desenvolvimento e discussão de duas formulações equivalentes.
  2. Apresentação de extensões do modelo, incluindo restrições adicionais e variantes práticas.
  • nível mínimo de utilização de capacidade de cada serviço,
  • limitação nos arcos disponíveis para o transporte de mercadorias,
  • limitação no número de serviços a instalar,
  • maximização do lucro com satisfação total/parcial de procura.
Parte II
  1. Continuação das extensões, incluindo modelação:
  • reconfiguração de uma cadeia com serviços existentes para fechar e potenciais locais para instalar novos serviços,

·         restrição de orçamento,

·         clientes com procura para múltiplos produtos.

  1. Introdução a redes “multi-echelon” e à sua relevância prática.
  2. Formulação de um problema de localização em dois níveis de serviços (i.e. fábricas e armazéns): notação e formulação.
  3. Apresentação do OpenSolver como ferramenta para resolver problemas de otimização.