Sumários

11 Fevereiro 2025, 08:00 • Leonor Pinto

O problema do caminho mais curto.

Resolução pelo Solver. Correção de exercícios com algoritmo de Dijkstra.

Problema de substituição de equipamentos formulado como CMC.

A importância da hipótese de custos não negativos.

Algoritmo de Floyd-Warshall determinação dos caminhos mais curtos entre todos os pares de vérices da rede.

6 Fevereiro 2025, 11:00 • Leonor Pinto

Esclarecimento de dúvidas sobre os exercícios propostos.

O Problema do Caminho Mais Curto. Definição, aplicações e propriedades.

Formulação em PL. Algoritmo de Dijkstra.

4 Fevereiro 2025, 08:00 • Leonor Pinto

transferida para horário a combinar

30 Janeiro 2025, 11:00 • Leonor Pinto

O Problema da Árvore Geradora Mínima.

Algoritmos de Prim e de Kruskal.

28 Janeiro 2025, 08:00 • Leonor Pinto

Apresentação da UC e docentes.

Capítulo 1. Modelos de Redes

1.1. Introdução e definições básicas

1.2. Problema da árvore geradora mínima: definição e formulação em PL.