Sumários

Problema do Caminho Óptimo

7 Dezembro 2017, 17:00 Maria Eugénia Captivo

Caminho Óptimo.
Condições de existência e optimalidade.
Equações recursivas. Exemplos.
Algoritmo de Dijkstra. Exemplos.
Algoritmo de Floyd. Exemplos.
Deteção de circuitos de custo total negativo e/ou positivo.

Nenhum aluno compareceu à aula.


Introdução à Programação Linear e à Optimização em Redes

4 Dezembro 2017, 17:00 Maria Eugénia Captivo

Resolução de exercícios das Folhas 1, 2, 3 e 4.
Apresentação do tema do 1º trabalho sobre extensões de Programação Linear.


Continuação do estudo sobre Programação Linear

30 Novembro 2017, 19:00 Maria Eugénia Captivo

Resolução de alguns exercícios das Folhas 1, 2 e 3.


Conclusão da Programação Linear e Introdução aos Grafos

30 Novembro 2017, 17:00 Maria Eugénia Captivo

Denovo Programming. Exemplo.
Resolução de problemas de Programação Linear com qualquer número de variáveis utilizando o Solver do EXCEL.
Demonstração da utilização do Solver do EXCEL e  análise dos resultados.
 
Introdução aos Grafos
Noções básicas de Grafos. Exemplos.
Conexidade, caminhos e ciclos, eulerianos e hamiltonianos. Exemplos.


Aula suspensa

27 Novembro 2017, 17:00 Maria Eugénia Captivo

Por decisão da Coordenação, as aulas de Segunda-feira foram suspensas.