Sumários
Noções básicas de grafos
25 Março 2024, 10:30 • Maria da Conceição da Fonseca
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.Grafos não orientados: mais algumas propriedades e mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados.
Noções de conexidade. Caminho, circuito, cadeia e ciclo elementar e simples.
Caminho, circuito, cadeia e ciclo Hamiltoniano e Euleriano. Grafo não orientado Euleriano. Caracterização. Exemplos.
Slides 218-258
Resolução de problemas de Programação Matemática
25 Março 2024, 09:00 • Maria Eugénia Captivo
Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão
Conclusão da resolução do exercícios 9 e resolução do exercício 10.Não se realizou a aula
25 Março 2024, 08:30 • Miguel Fragoso Constantino
Ausencia do docente na conferencia IO2024
Resolução de Exercicios Folha 3
21 Março 2024, 12:30 • Miguel Fragoso Constantino
Resolução dos exercícios 3.3, 3.4 e 3.5
Algoritmo do Simplex
21 Março 2024, 11:30 • Maria da Conceição da Fonseca
Propriedades dos pontos extremos de um problema de PL: exemplos.
Esboço de um algoritmo. Exemplo.
Soluções básicas e soluções básicas admissíveis. Soluções básicas admissíveis adjacentes. 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.
Slides:171-186.