Sumários

Introdução à Programação Dinâmica - Aula TP1

14 Novembro 2019, 20:00 Maria Eugénia Captivo

Resolução de alguns problemas da folha de exercícios sobre modelos em redes.

Resolução de alguns exercícios em Programação Dinâmica.


Introdução à Programação Dinâmica

14 Novembro 2019, 18:00 Maria Eugénia Captivo

Introdução à Programação Dinâmica.
Características de problemas resolúveis em Programação Dinâmica.
Exemplos.

Problema do Saco-Mochila: resolução em Programação Dinâmica.
Exemplo de aplicação.


Modelos em Rede - Aula TP3

7 Novembro 2019, 20:00 Maria Eugénia Captivo

Demonstração da utilização do software de Optimização em Redes para determinação do fluxo admissível de custo mínimo numa rede.


Modelos em Rede - Aula 3

7 Novembro 2019, 18:00 Maria Eugénia Captivo

Modelação de problemas de optimização como problemas de determinação de um fluxo admissível de custo mínimo numa rede.
Formulação de problemas de planeamento de produção, armazenagem e transporte como problema de fluxo de custo mínimo numa rede.
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, problema transhipment, problema de afectação) como problemas de fluxo de custo mínimo.
Problemas de planeamento de mão de obra.
Caixeiro Viajante e Optimização de rotas de veículos.
Optimização do Sequenciamento de Corte de Papel: modelação como problema de caminho mais curto entre dois vértices.


Modelos em Redes - Aula TP 2

31 Outubro 2019, 20:00 Maria Eugénia Captivo

Resolução de alguns exercícios da folha de exercícios.