Sumários
Caminho mais longo
8 Abril 2024, 10:30 • Maria da Conceição da Fonseca
O problema do caminho mais longo. Alguns resultados. Algoritmo para determinação do caminho mais longo entre um vértice e todos os outros num grafo sem circuitos. Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento. Uma aplicação do problema de caminho mais longo – Problema da mochila. Uma aplicação do problema de caminho mais curto – Problema de gestão de stocks
Slides: 283 −314
Resolução algébrica de problemas de Programação Linear
8 Abril 2024, 09:00 • Maria Eugénia Captivo
Folha 4:
Esclarecimento de dúvidas sobre o exercício 2.
Resolução dos exercícios 3 e 4.
TPC: resolver o exercício 5.
Resolução de Exercicios Folha 3
8 Abril 2024, 08:30 • Miguel Fragoso Constantino
Resolução dos exercícios 3.6, c,d 3.9 a,b
Resolução de Exercicios Folha 3
4 Abril 2024, 12:30 • Miguel Fragoso Constantino
Resolução dos exercícios 3.6, a,b,e
Caminho mais curto.
4 Abril 2024, 11:30 • Maria da Conceição da Fonseca
Grafos Eulerianos orientados. Grafo Hamiltoniano. Algumas propriedades. Determinação de caminhos ótimos em grafos orientados. Introdução. Resultados preliminares para a construção de um algoritmo.
Algoritmo para determinação do comprimento do caminho mais curto entre um vértice de um grafo e todos os outros em grafos orientados sem circuitos. Identificação do caminho. Exemplo. Slides 259 - 282