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.