Sumários
P12 - Revisões
22 abril 2022, 10:30 • Jaime Ramos
Revisões sobre lema de Farkas. Realização do teste 3.
P11 - linhas activas
21 abril 2022, 10:30 • Jaime Ramos
Exrcícios sobre cones convexos, linhas activas e lema de Farkas.
T13 - Optimização linear inteira
20 abril 2022, 10:00 • Jaime Ramos
Problema de optimização linear inteira e problema relaxado. Matrizes unimodulares e totalmente unimodulares. Condição necessária e suficiente para matriz ser unimodular. Taxa de integralidade. Condição para a existência de optimizante inteiro no problema relaxado.
T12 - Linhas activas
19 abril 2022, 10:00 • Jaime Ramos
Linha activa em vector. Lema do máximo local. Teorema do maximizante. Técnica das linhas activas para decidir optimizantes. Critério para decidir se conunto admissível é não vazio recorrendo a cones convexos. Variantes padrão e canónica do lema de Farkas.
T11 - Lema de Farkas
12 abril 2022, 10:00 • Jaime Ramos
Variante geométrica do Lema de Farkas: enunciado e demonstração.