Sumários

AT25 Optimização Linear Inteira

23 maio 2019, 10:00 • Maria Cristina De Sales Viana Serôdio Sernadas

Apresentação do problema. Exemplo do problema da mochila. Problema relaxado associado. Comparação entre os conjuntos de vectorss admissíveis e
de optimizantes para os dois problemas. Gap entre os dois problemas. Problemas de optimização linear inteira totalmente unimodulares. Caracterização
dos coeficientes da matriz de restrições.

Aula prática 23 (semana 14)

20 maio 2019, 12:30 • João Rasga

Exercícios sobre o algoritmo do simplexo.

AT23 Algoritmo do Simplexo

17 maio 2019, 14:30 • Maria Cristina De Sales Viana Serôdio Sernadas

Demonstração da sua correcção e completude (conclusão).

Aula prática 22 (semana 13)

16 maio 2019, 11:30 • João Rasga

Realização de exercício sobre a complexidade polinomial do problema LOVP estar em NP.

AT22 Análise do Algoritmo do Simplexo

16 maio 2019, 10:00 • Maria Cristina De Sales Viana Serôdio Sernadas

Existência de optimizador quando o algoritmo do simplexo termina com b=1. Não existência de optimizadores quiando o algoritmo do simplexo termina
com b=0.