Sumários

Revisões

25 Maio 2012, 15:00 Amílcar José Martins Arantes

Resolução de exercício de programação linear de exame.


Revisões

25 Maio 2012, 15:00 Francisco Regateiro

Resolução do grupo III do 1º exame de 2010/11


Optimização em redes e grafos. Conclusão da disciplina.

25 Maio 2012, 14:00 Rui Manuel Moura de Carvalho Oliveira

Heurísticas construtivas (inserção de custo mínimo) e de melhoramento (trocas de arcos) para o TSP. Extensões para o TSP; perspectivação de outros problemas e aplicações de modelos baseados em redes e grafos.
Conclusão da disciplina: revisão sobre tipologias de modelos, princípios metodológicos da Investigação Operacional e domínios de aplicação.


Optimização em redes e grafos. Conclusão da disciplina.

25 Maio 2012, 13:00 Rui Manuel Moura de Carvalho Oliveira

Heurísticas construtivas (inserção de custo mínimo) e de melhoramento (trocas de arcos) para o TSP. Extensões para o TSP; perspectivação de outros problemas e aplicações de modelos baseados em redes e grafos.
Conclusão da disciplina: revisão sobre tipologias de modelos, princípios metodológicos da Investigação Operacional e domínios de aplicação.


Optimização em Grafos e Redes

24 Maio 2012, 17:30 Fernando De Oliveira Durão

1. Resolução do exercício no. 1

  (Problema de Fluxo Máximo)

2. Resolução do exercício no. 2

  (Problema de Caminho de Custo Mínimo ou Caminho Mais Curto)

3. Resolução do exercício no. 3

  (Problema de construção de Árvore Abrangente de Custo/Peso Mínimo)