Sumários
Caminhos óptimos
20 Abril 2017, 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
20 Abril 2017, 13:00 • Maria Eugénia Captivo
Problema do fluxo máximo (s a t) numa rede.
Exemplo de aplicação. Construção da rede.
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.
Caminhos óptimos
20 Abril 2017, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 2.
Caminhos óptimos
19 Abril 2017, 09:00 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 2.
Caminhos Óptimos
10 Abril 2017, 17:30 • Maria Eugénia Captivo
Demonstração da utilização do software para determinar caminhos óptimos.
Resolução de alguns exercícios da Folha 2.