Sumários

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

15 Novembro 2018, 20:00 Maria Eugénia Captivo

(Devido ao feriado de 1 de Novembro a aula foi das 20h40m às 22h)

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

15 Novembro 2018, 18:00 Maria Eugénia Captivo

(devido ao feriado de 1 de Novembro a aula foi das 18h às 20h40m)

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 Redes - Aula TP 2

8 Novembro 2018, 20:00 Maria Eugénia Captivo

(Devido ao feriado de 1 de Novembro a aula foi das 20h40m às 22h)

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


Modelos em Rede - Aula 2

8 Novembro 2018, 18:00 Maria Eugénia Captivo

(devido ao feriado de 1 de Novembro a aula foi das 18h às 20h40m)
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 um problema 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 transshipment e 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.
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 1

25 Outubro 2018, 20:00 Maria Eugénia Captivo

(Devido ao feriado de 1 de Novembro a aula foi das 20h40m às 22h)

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