Sumários

14 Novembro 2019, 19:30 • Miguel Fragoso Constantino

O problema do caminho mais curto

Algoritmo para grafos sem circuitos

Algoritmo de Dijkstra

14 Novembro 2019, 18:00 • Miguel Fragoso Constantino

Resolução de Exercícios sobre "caminho mais curto"

7 Novembro 2019, 19:30 • Miguel Fragoso Constantino

Modelação em Programação Inteira.

Obtenção de majorantes e minorantes do valor da solução ótima.

Relaxação Linear.

O algoritmo de "branch-and-bound" para o problema da mochila.

7 Novembro 2019, 18:00 • Miguel Fragoso Constantino

Resolução de Exercícios sobre problemas de programação inteira

31 Outubro 2019, 19:30 • Miguel Fragoso Constantino

Interpretação económica do problema dual, valores marginais e preço sombra. A -os otimização em programação linear