Problemas de caminho ótimo.

6 Abril 2017, 11:30 • Francisco Saldanha da Gama

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 longo – Problema da mochila.

Problemas de Caminho Ótimo.

3 Abril 2017, 10:30 • Francisco Saldanha da Gama

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.

Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento.

Ficha 4.

3 Abril 2017, 09:00 • Francisco Saldanha da Gama

Resolução algébrica de problemas de programação linear: exercício 1

Ficha 3.

30 Março 2017, 12:30 • Francisco Saldanha da Gama

Resolução gráfica de problemas de programação matemática com duas variáveis de decisão: conclusão do exercício 9; resolução do exercício 10.

Grafos e redes.

30 Março 2017, 11:30 • Francisco Saldanha da Gama

Caminho, circuito, cadeia e ciclo elementar e simples.

Caminho, circuito, cadeia e ciclo Hamiltoniano e Euleriano. Grafo não orientado Euleriano. Caracterização. Exemplos.

Grafo Hamiltoniano. Algumas propriedades.