Sumários

Resolução Algébrica de problemas de Programação Linear

16 Abril 2018, 09:00 Cláudia Alexandra Cerqueira Fernandes

Conclusão do exercício 1c),d),e) e início da resolução do exercício 2 da ficha 4: Resolução Algébrica de problemas de Programação Linear


Resolução algébrica de problemas de Programação Linear

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

Resolução do exercício 10 da Ficha 3: Resolução de problemas de Programação Matemática com 2 variáveis de decisão.
Resolução dos exercício 1.a) b) e c) da Ficha 4: Resolução algébrica de problemas de Programação Linear.


Determinação de caminhos ótimos em grafos orientados

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

Determinação de caminhos ótimos em grafos orientados. Introdução. Resultados preliminares para a construção de um algoritmo.

Algoritmo para determinação do comprimento do caminho mais curto entre um vértice de um grafo e todos os outros em grafos orientados sem circuitos. Identificação do caminhos. Exemplo.

Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento.

Slides: Grafos, 54-75.


Introdução à teoria de grafos

9 Abril 2018, 10:30 Maria da Conceição da Fonseca

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.

Grafo Hamiltoniano. Algumas propriedades. Algumas aplicações de teoria de grafos.

Slides: Grafos, 28-53.


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

9 Abril 2018, 09:00 Cláudia Alexandra Cerqueira Fernandes

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