Explicação da utilização do software para determinar o fluxo admissível de custo mínimo numa rede.

Resolução de alguns exercícios da Folha 3.

Aplicação do algoritmo out-of-kilter a uma instância do problema de fluxo de custo mínimo, partindo de uma solução inicial não nula.

Resolução de alguns exercícios da Folha 3

Conclusão da apresentação de Exemplos de Problemas Combinatórios (Problemas de Localização, Cobertura, Afectação Generalizada)

]

Introdução à Programação Linear Inteira

Árvores de decisão: conceito e utilidade.

Exemplos

Conclusão da aplicação do algoritmo out-of-kilter a uma instância do problema de fluxo de custo mínimo, partindo de um vetor de fluxo identicamente nulo.

Formulação de alguns problemas de optimização em redes (caminho mais curto de s a t, fluxo máximo de s a t, problema de transportes e afectação? como problemas de fluxo admissível de custo mínimo. 

Formulação de um problema de planeamento de produção, armazenagem e transporte como problema de fluxo admissível de custo. 

Aplicações dos modelos de fluxo admissível de custo mínimo numa rede. 

Exemplos de Problemas Combinatórios (Saco-mochila, Caixeiro Viajante, Problemas de Localização, ...)

Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.

Resolução computacional de alguns exercícios da Folha 3.