Sumários
Teoria dos grafos.
28 Março 2019, 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.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.
Programação matemática.
25 Março 2019, 10:30 • Francisco Saldanha da Gama
Dois exemplos de aplicação da PL. Utilização do Solver do MS Excel.
Slides: 172−199.
Resolução gráfica de problemas de programação matemática (com duas variáveis de decisão).
25 Março 2019, 09:00 • Francisco Saldanha da Gama
Resolução gráfica de problemas de programação Matemática com duas variáveis de decisão (ficha 3): exercícios 5 e 6a),b).
Ficha 3.
21 Março 2019, 12:30 • Francisco Saldanha da Gama
Resolução gráfica de problemas de programação Matemática com duas variáveis de decisão (ficha 3): exercícios 2, 3 e 4.
Programação Matemática.
21 Março 2019, 11:30 • Francisco Saldanha da Gama
Teorema fundamental da PL.Forma canónica de um problema de PL associada a uma solução básica admissível. Algoritmo do Simplex. Exemplo.