Sumários
Fluxo admissível de custo mínimo
5 Abril 2024, 09:00 • Maria Eugénia Captivo
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 superior ao limite superior em vários arcos.
Resolução de alguns exercícios da Folha 3.
Introdução à Programação Linear Inteira
5 Abril 2024, 08:00 • Maria Eugénia Captivo
Descrição dos passos do algoritmo de pesquisa em árvore(branche and bound) para PLI pura ou PLI mista.
Exemplo da aplicação.
Introdução à resolução de problemas de PLI em variáveis binárias.
Exemplo da aplicação do algoritmo de pesquisa em árvore para PLI a um problema em variáveis binárias.
Introdução à Programação Linear Inteira
27 Março 2024, 10:00 • Maria Eugénia Captivo
Conclusão do exemplo sobre Árvores de decisão.
Técnicas de resolução exacta.
Algoritmos de pesquisa em árvore: separação, ramificação, cálculo de limites, eliminação de nodos pendentes, testes de optimalidade.
Exemplo de aplicação.
Fluxo admissível de custo mínimo
26 Março 2024, 11:30 • Maria Eugénia Captivo
Explicação da utilização do software para determinar o fluxo admissível de custo mínimo numa rede.
Resolução de alguns exercícios da Folha 3.
Fluxo admissível de custo mínimo
26 Março 2024, 10:30 • Maria Eugénia Captivo
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.
Resolução de alguns exercícios da Folha 3