Sumários
Grafos e Redes.
27 Março 2017, 10:30 • Francisco Saldanha da Gama
Grafos não orientados: algumas noções em grafos não orientados: vértices adjacentes, grau de um vértice e aresta incidente num vértice. Algumas propriedades. Mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados.
Algumas noções de conexidade.
Slides: 215−230.Ficha 3.
27 Março 2017, 09:00 • Francisco Saldanha da Gama
Resolução gráfica de problemas de programação Matemática com duas variáveis de decisão: Resolução dos exercícios 8 e 9a)b).
Ficha 3.
23 Março 2017, 12:30 • Francisco Saldanha da Gama
Resolução gráfica de problemas de programação Matemática com duas variáveis de decisão: Conclusão do exercício 6. Resolução do exercício 7.
Problemas em grafos.
23 Março 2017, 11:30 • Francisco Saldanha da Gama
Introdução à teoria dos grafos. Motivação. O problema das pontes de Konigsberg 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.Programação Matemática.
20 Março 2017, 10:30 • Francisco Saldanha da Gama
Forma canónica de um problema de PL associada a uma solução básica admissível.
Algoritmo do Simplex. Exemplo.
Breve referência a dois exemplos de aplicação da PL.
Slides: 161−199.