Sumários
Determinação do fluxo admissível de custo mínimo numa rede (continuação)
15 Março 2024, 08:00 • Maria Eugénia Captivo
Ideia base do algoritmo out-of-kilter.
Fase primal e fase dual. Estado de um arco. Número de kilter de um arco.
Condições de optimalidade num problema com variáveis limitadas.
Objectivo da Fase primal e da Fase dual.
Solução óptima.
Aplicação do algoritmo out-of-kilter a uma instância partindo de um fluxo inicial identicamente nulo.
Problema do fluxo máximo (s a t) numa rede (Conclusão) e Início do Problema de fluxo admissível de custo mínimo numa rede
13 Março 2024, 10:00 • Maria Eugénia Captivo
Grafos com limites superiores e inferiores no valor do fluxo que atravessa cada arco.
Determinação de um fluxo compatível. Exemplos de aplicação.
Adaptação do algoritmo de Ford-Fulkerson para determinar o fluxo máximo de s a t neste caso.
Determinação do fluxo admissível de custo mínimo numa rede:
Introdução.
Formulação em PL.
Problema dual. Determinação da solução óptima do dual.
Exemplo de aplicação.
Condições de complementaridade.
Caminhos óptimos entre todos os pares de vértices
12 Março 2024, 11:30 • Maria Eugénia Captivo
Explicação da utilização do software para determinar caminhos óptimos entre todos os pares de vértices.
Resolução computacional dos exercícios da Folha 2.
(A aula funcionou no Laboratório 6.4.35)
Problema do caminho óptimo entre qualquer par de vértices
12 Março 2024, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 2.
Caminhos óptimos entre todos os pares de vértices
8 Março 2024, 10:00 • Maria Eugénia Captivo
Explicação da utilização do software para determinar caminhos óptimos entre todos os pares de vértices.
Resolução computacional dos exercícios da Folha 2.
(A aula funcionou no Laboratório 6.4.35)