Ficha 4

4 Novembro 2016, 17:00 • Fernando João Pereira de Bastos

Resolução dos exercícios 2 (conclusão), 3 e 4.

Noções Básicas de Grafos

4 Novembro 2016, 13:30 • Pedro Martins Pereira Serrão de Moura

Resolução dos exercícios 1 e 2.

Resolução gráfica de problemas de PL.

3 Novembro 2016, 17:00 • Francisco Saldanha da Gama

Resolução gráfica de problemas de programação Matemática com duas variáveis de decisão: exercícios 9 e 10.

Caminhos optimos em grafos orientados.

3 Novembro 2016, 15:00 • Francisco Saldanha da Gama

Conclusão da aula anterior.

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 caminhos. Exemplo.

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

Resolução gráfica de problemas de programação Matemática com duas variáveis de decisão

3 Novembro 2016, 13:30 • Maria da Conceição da Fonseca

Resolução gráfica de problemas de programação Matemática com duas variáveis de decisão: exercícios 9 e 10.