Sumários

Dualidade Linear

21 Abril 2022, 13:00 • Ana Maria Duarte Silva Alves Paias

Teorema da dualidade fraca; 

Majorantes e minorantes para o valor  ótimo de um problema de programação linear.
Condição suficiente de otimalidade.  
Teorema da dualidade forte. 
Teorema fundamental da dualidade

TP21 - 7ª aula

12 Abril 2022, 14:00 • Pedro Martins Pereira Serrão de Moura

Ficha 4 Exercícios abordados: correção do trabalho de casa. Exercício 2 f), 3 e 4a) (restantes alíneas do exercício 4 para Estudo Autónomo)

Dualidade Linear

12 Abril 2022, 12:30 • Ana Maria Duarte Silva Alves Paias

Introdução à dualidade em programação linear.

Problema dual de um  problema de programação linear  na forma standard de maximização. 
Problema dual de um  problema de programação linear  na forma standard de minimização.
Problem dual de um problema de Programação Linear escrito na  forma geral.
Exemplos.

Algoritmo Simplex

7 Abril 2022, 13:00 • Ana Maria Duarte Silva Alves Paias

Algoritmo Simplex em notação matricial.
Exemplos.

TP21 - 6ª aula

5 Abril 2022, 14:00 • Pedro Martins Pereira Serrão de Moura

Ficha 3 e 4 Correção do trabalho de casa. Ficha 4: exercício 2 a) - e) (terminar em Estudo Autónomo)