Sumários

Interpretação geométrica

22 abril 2009, 09:00 Maria Cristina De Sales Viana Serôdio Sernadas

Linhas activas para vector admissível. Condição suficiente para que um vector admissível seja máximo local.


Interpretação geométrica

17 abril 2009, 10:30 Maria Cristina De Sales Viana Serôdio Sernadas

Lema de Farkas na sua versão geométrica.


Interpretação geométrica

8 abril 2009, 10:00 Maria Cristina De Sales Viana Serôdio Sernadas

Exercícios sobre vértices, conjuntos convexos e dimensão de conjuntos.


Interpretação geométrica

8 abril 2009, 09:00 Maria Cristina De Sales Viana Serôdio Sernadas

Faces de poliedro: vértices e arestas. Caracterização dos vértices como vectores admissíveis básicos e vice-versa. Cone gerado por conjunto finito. Existência de solução para o cnjunto de restrições e seu relacionamento com o cone gerado pelo conjunto das linhas da matriz de restrições.


Interpretação geométrica

3 abril 2009, 10:30 Maria Cristina De Sales Viana Serôdio Sernadas

Continuação da aula anterior. Poliedro convexo. Demonstração que o conjunto admissível de problema de optimização linear na forma padrão estrita é poliedro convexo.