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.