Sumários

Relaxações de um problema. Relaxação linear.

4 Abril 2018, 17:00 Maria da Conceição da Fonseca

Relaxações de um problema . Limites inferiores e superiores para o valor ótimo de um problema em programação linear inteira. 


Unimodularidade

21 Março 2018, 19:00 Maria da Conceição da Fonseca

Resolução dos exercícios da Folha 2: Unimodularidade.


Matrizes totalmente unimodulares

21 Março 2018, 17:00 Maria da Conceição da Fonseca

Matrizes totalmente unimodulares: propriedades principais.

Casos especiais de matrizes totalmente unimodulares. Apresentação de alguns modelos em Programação linear Inteira com matrizes totalmente unimodulares.


Exercicios - Folha 1 (Concl.)

14 Março 2018, 19:00 Luis Eduardo Neves Gouveia


Exercicios sobre modelos em PLI


Formulações Alternativas

14 Março 2018, 17:00 Luis Eduardo Neves Gouveia

Formulações Alternativas.


Exemplos e Motivação.

A Formulação Ideal

Envolvente convexo de um conjunto.