Sumários

Dualidade em Programação Linear

26 Outubro 2023, 18:00 Miguel Fragoso Constantino


Definição do problema dual linear. Teoremas da dualidade fraca e forte. Relações de complementaridade. Slides 1-18.

Resolução de exercicios algoritmo do simplex

19 Outubro 2023, 20:00 Miguel Fragoso Constantino


Aula online. Resolução do exercício  nº 3b da folha 2 de exercicios

Programação Linear - Algoritmo Simplex (continuação)

19 Outubro 2023, 18:00 Miguel Fragoso Constantino


Aula online. Algoritmo do simplex com quadros do simplex. Casos especiais: soluções múltiplas, problema ilimitado. Método das duas fases. Slides 34-61.

Resolução de exercicios formulação em programação matemática

12 Outubro 2023, 20:00 Miguel Fragoso Constantino


Resolução de exercicios formulação em programação matemática: Resolução dos exercícios 5,6, esclarecimentos sobre os exercícios 7 e 8

Programação Linear - Algoritmo Simplex

12 Outubro 2023, 18:00 Miguel Fragoso Constantino


Definição do problema de programação linear nas formas standard de máximo e mínimo e na forma canónica. Equivalência entre as várias formas. Teoremas de existência de solução ótima. Soluções básicas admissíveis. Variáveis básicas e não básicas. SBAs adjacentes.  Algoritmo do Simplex (com sistemas de equações). Slides 1-33.