Sumários

Aula 18

7 Abril 2026, 16:00 • Maria Teresa Godinho

Introdução aos problemas de otimização em redes: problema de fluxo de custo mínimo e problema do caminho mais curto.

Cap. 5 Modelos em Rede (1/4)

7 Abril 2026, 16:00 • CARLOS JOSÉ LÚCIO MARTINS

Conceitos e Definições
Problema do Fluxo de Custo Mínimo
Formulação Protótipo 1 OR
Propriedades do PFCM
Variantes do PFCM

Aula 18

27 Março 2026, 14:00 • Maria Teresa Godinho

Problemas em redes: introdução.

Conceito de grafo, grafo orientado, não orientado e misto, caminho, circuito, cadeia e ciclo.
Fluxo numa rede: origens e destinos - noção de equilíbrio. Introdução ao problema de fluxo de custo mínimo na rede.

Cap. 5 Modelos em Rede (1/4)

26 Março 2026, 15:30 • CARLOS JOSÉ LÚCIO MARTINS

Conceitos e Definições
Problema do Fluxo de Custo Mínimo
Formulação Protótipo 1 OR
Propriedades do PFCM
Variantes do PFCM

aula 18

26 Março 2026, 15:00 • Leonor Pinto

Otimização em redes.

Introdução e notações.
O problema do fluxo de custo mínimo. Definição, propriedades. Exemplo protótipo: formulação em PL e em Redes, resolução pelo Solver.