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.
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)