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

TP23 - 7ª aula

12 Abril 2022, 16: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)

Algoritmo Simplex

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

Ficha 4 Resolução do exercícios 2)e) f), 3a),bi),bii), biii), biv), bv), bvi),c).

TPC: Escrever o sistema canónico associado à SBA inicial do exercício 4c). Estudar Algoritmo simplex e método das 2 fases.

Algoritmo Simplex

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

Ficha 4 Resolução do exercícios 2)e) f), 3a),bi),bii), biii), biv), bv), bvi),c).

TPC: Escrever o sistema canónico associado à SBA inicial do exercício 4c). Estudar Algoritmo simplex e método das 2 fases.

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.