Sumários
Determinação do fluxo admissível de custo mínimo numa rede (conclusão)
21 Abril 2023, 08:00 • Maria Eugénia Captivo
Conclusão da aplicação do algoritmo out-of-kilter a uma instância do problema de fluxo de custo mínimo, partindo de um vetor de fluxo identicamente nulo.
Aplicação do algoritmo out-of-kilter a uma instância do problema de fluxo de custo mínimo, partindo de uma solução inicial não nula.
Determinação do fluxo admissível de custo mínimo numa rede
19 Abril 2023, 10:00 • Maria Eugénia Captivo
Introdução.
Formulação em PL.
Problema dual. Determinação da solução óptima do dual.
Exemplo de aplicação.
Condições de complementaridade.
Propriedades. Aplicações.
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.
Aula Laboratorial - Fluxo máximo de s a t
18 Abril 2023, 11:30 • Maria Eugénia Captivo
Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução computacional de alguns exercícios da Folha 3.
Problema de Fluxo máximo de s a t
18 Abril 2023, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 3.
Aula Laboratorial - Fluxo máximo de s a t
14 Abril 2023, 10:00 • Maria Eugénia Captivo
Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução computacional de alguns exercícios da Folha 3.