Sumários
aula 6
18 Fevereiro 2025, 08:00 • Leonor Pinto
Resolução de exercício de CMC formulação.
O problema do fluxo de custro mínimo (PFCM). Definição, aplicações formulação em PL e resolução pelo Solver.
O problema de transportes como caso particular do PFCM.
aula 5
13 Fevereiro 2025, 11:00 • Leonor Pinto
Apresentação do trabalho sobre otimização em Redes.
Método de Floyd Warshall.Exercicios sobre Caminho mais curto.
aula 4
11 Fevereiro 2025, 08:00 • Leonor Pinto
O problema do caminho mais curto.
Resolução pelo Solver. Correção de exercícios com algoritmo de Dijkstra.
Problema de substituição de equipamentos formulado como CMC.
A importância da hipótese de custos não negativos.
Algoritmo de Floyd-Warshall determinação dos caminhos mais curtos entre todos os pares de vérices da rede.
aula 3
6 Fevereiro 2025, 11:00 • Leonor Pinto
Esclarecimento de dúvidas sobre os exercícios propostos.
O Problema do Caminho Mais Curto. Definição, aplicações e propriedades.
Formulação em PL. Algoritmo de Dijkstra.