Sumários
Fluxo Máximo
18 Abril 2018, 09:00 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 3.
Fluxo Máximo
16 Abril 2018, 17:30 • Maria Eugénia Captivo
Demonstração da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução de alguns exercícios da Folha 3.
Problema do fluxo máximo (s a t) numa rede (Conclusão)
16 Abril 2018, 16:30 • Maria Eugénia Captivo
Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível não nulo. 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.
Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível não nulo para o caso em que existem limites inferiores não Identificação da solução óptima do problema dual.
Caminhos Óptimos
12 Abril 2018, 14:00 • Maria Eugénia Captivo
Demonstração da utilização do software para determinar caminhos óptimos.
Resolução de alguns exercícios da Folha 2
Problema do fluxo máximo (s a t) numa rede
12 Abril 2018, 13:00 • Maria Eugénia Captivo
Formulação em Programação Linear. Problema dual. Condições de complementaridade. Exemplo de aplicação do algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.
Corte de capacidade mínima separando s de t.
Identificação da solução óptima do problema dual.