Sumários

Aula 12

12 Abril 2018, 12:30 Daniel Rebelo dos Santos

Resolução dos exercícios 2 (incompleto) e 3 da Ficha 4.


Trabalho de casa: exercício 2 (continuação) da Ficha 4.


Determinação de caminhos ótimos em grafos orientados

12 Abril 2018, 11:30 Maria da Conceição da Fonseca

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.

Slides: Grafos, 54-75.


Reunião de departamento

11 Abril 2018, 09:30 Maria da Conceição da Fonseca

Não houve aula por se ter realizado à mesma hora uma reunião de departamento para eleição do Presidente de departamento. Esta reunião tinha prioridade relativamente às aulas.


Resolução algébrica de problemas de Programação Linear

11 Abril 2018, 09:30 Cláudia Alexandra Cerqueira Fernandes

Conclusão do exercício 10 da Ficha 3: Resolução de problemas de Programação Matemática com 2 variáveis de decisão.
Resolução dos exercício 1.a) b) c) e d) da Ficha 4: Resolução algébrica de problemas de Programação Linear


Aula 12

10 Abril 2018, 11:00 Raquel Monteiro de Nobre Costa Bernardino

Resolução do exercício 3 da ficha 4.


Trabalho de casa: Exercício 2 da ficha 4.