Sumários

Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.

5 Abril 2018, 12:30 Cláudia Alexandra Cerqueira Fernandes

Resolução do exercício 8 da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.


Introdução à teoria dos grafos

5 Abril 2018, 11:30 Maria da Conceição da Fonseca

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.

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.

Slides: Grafos, 1-27.


Apresentação de 2 exemplos de aplicação utilizando o Solver do Excel.

26 Março 2018, 10:30 Maria da Conceição da Fonseca

Utilização de um solver para resolução de problemas de programação linear: um problema de gestão de tráfego e um problema de planeamento de produção.

Slides: Programação matemática Exemplos de aplicação


Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.

26 Março 2018, 09:00 Cláudia Alexandra Cerqueira Fernandes

Resolução dos exercícios 6c), d) e e) da ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.


Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.

22 Março 2018, 12:30 Cláudia Alexandra Cerqueira Fernandes

Resolução dos exercícios 5, 6a) e 6b) da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.