Sumários
Teoria dos grafos.
29 Outubro 2020, 15:00 • Francisco Saldanha da Gama
Introdução à teoria dos grafos. Motivação. O problema das pontes de Königsberg e o problema de Hamilton.
Grafo orientado. Vértices ou nodos de um grafo. Lacete.
Algumas definições em grafos orientados: sucessores e antecessores de um vértice, grau externo e grau interno de um vértice, arcos convergentes e divergentes de um vértice. Algumas propriedades.
Slides: 200-214.
TP14 - aula 12
29 Outubro 2020, 13:30 • Pedro Martins Pereira Serrão de Moura
| Ficha 3 | Resolução dos exercícios 3 e 6 a) e b) (cálculo dos valores marginais) |
TP12 - aula 11
27 Outubro 2020, 16:30 • Pedro Martins Pereira Serrão de Moura
| Ficha 3 | Resolução dos exercícios 1 e 2 |
Resolução de exercícios.
27 Outubro 2020, 16:30 • Francisco Saldanha da Gama
Fcha 3 (Resolução gráfica de problemas de PL com duas variáveis de decisão): exercícios 1 e 2.
Programação Matemática.
27 Outubro 2020, 14:30 • Francisco Saldanha da Gama
Problemas de PL com mais do que duas variáveis de decisão. Breve referência ao método do simplex.
Utilização de um solver para resolução de problemas de programação linear: um problema de gestão de tráfego um problema de planeamento de produção.
Slides: 124−130;172−199.