Sumários

Esclarecimento de dúvidas

17 Março 2026, 15:30 Miguel Fragoso Constantino

Esclarecimento de dúvidas sobre o 1º trabalho e exercicios


Problemas lineares com solução natuaralmente inteira; Relaxações

17 Março 2026, 13:30 Miguel Fragoso Constantino

Continuação da aula anterior - slides 17-29

Relaxações, relaxação linear do problema da mochila - slides 1-19


Software de modelação e resolução de PLIM. Exercicios

10 Março 2026, 15:30 Miguel Fragoso Constantino

Principais softwares de modelação e resolução de PLIM. Exemplos Mosel /Xpress e JuMP /Julia Exercicios propostos (esclarecimentos na próxima semana): 1 a 9

Exemplo de linearização de função não linear


Problemas lineares com solução natuaralmente inteira

10 Março 2026, 13:30 Miguel Fragoso Constantino

Matrizes unimodulares e totalmente unimodulares. Teorema de Hoffmant-Kruskal Matrizes de incidência vértice-arco (vértice-aresta) de um grafo orientado (não orientado) Caracterização de matrizes totalmente unimodulares. Slides 1-16


Resolução de exercicios

3 Março 2026, 15:30 Miguel Fragoso Constantino

Resolução de exercicios de formulações. Exercicios 3, 4 e 8.. Exercicios para a próxima aula: todos da ficha de formulações.