Algoritmos para Programação Linear Inteira 0-1

10 março 2014, 09:30 • Vasco Manquinho

Algoritmos baseados em lógica para Programação Linear Inteira 0-1 (0-1 ILP);

Procura com retrocesso; Procura linear no valor da função objectivo.

Programação Linear Inteira

7 março 2014, 12:30 • Vasco Manquinho

Formulação Dual. Obtenção da solução do dual a partir da forma slack do primal.

Formulação de problemas usando ILP;

Programação Linear Inteira

7 março 2014, 11:00 • Vasco Manquinho

Geração de planos de corte para ILP; Exemplos;

Aula não leccionada

3 março 2014, 09:30 • Alexandre Francisco

Período de Carnaval

Programação Linear

28 fevereiro 2014, 12:30 • Vasco Manquinho

Resolução de problemas usando formulações de programação linear.

Algoritmo Simplex; Exercícios.