Introdução à Programação/Optimização Linear

12 março 2010, 14:00 • Fernando De Oliveira Durão

1. Forma s tandard dos problemas/modelos de programação linear. 

    Regras (operações) de conversão à forma standard equivalente.

2. Relação entre soluções básicas e pontos extremos (vértices):

    Estudo do sistema de ( m+ n) equações e inequações lineares a n variáveis.

Formulação de modelos

9 março 2010, 14:30 • Fernando De Oliveira Durão

Formulação de modelos de programação/optimização linear

   Resolução guiada de 3 problemas não triviais.

Introdução à Programação/Optimização Linear

8 março 2010, 17:30 • Fernando De Oliveira Durão

1. Geometria dos problemas de programação/optimização linear (Conclusão):

  a) Direcções de descida/subida da função objectivo;

  b) Direcções admissíveis/possíveis dos constrangimentos;

  c) Condição de optimalidade das soluções possíveis candidatas (Vértices).

2. Forma standard e regras (operações) de conversão à forma standard.

Introdução à Programação/Optimização Linear

5 março 2010, 14:00 • Fernando De Oliveira Durão

1. Conclusão da aula teórica anterior

2. Geometria dos problemas de programação/optimização linear

    Conceitos básicos ilustrados graficamente com exemplos a 2 e 3 variáveis:

      a) Hiperplanos e semi-espaços

      b) Caracterização do conjunto não vazio das soluções possíveis/admissíveis (fechado, convexo,    

          limitado/ilimitado). Vértices/pontos extremos, arestas e faces.

      c) Conjunto de nível de funções lineares. Diferenciabilidade, vector gradiente e vector normal.

Formulação de modelos

2 março 2010, 14:30 • Fernando De Oliveira Durão

Formulação de modelos de programação/optimização linear

   Resolução de 3 problemas simples e notas sobre dois problemas mais complexos.