Sumários

Lição nº 17

8 Novembro 2024, 09:00 Cristina Requejo

5. Otimização em Redes: introdução; definição de grafo e rede; conceitos básicos (rede orientada e não orientada, vértice inicial e final, arco e aresta incidente); percursos em redes (caminho orientado, circuito, cadeia e ciclo); fluxos em redes (vértices origem, destino e de transfega); conexão em redes (redes conexas e não conexas); árvore. Formulação em redes (definição). Problema de fluxo de custo mínimo: definição.


Aula 18

7 Novembro 2024, 10:00 Cândida Mourão

Otimização em redes: definições; problema do fluxo de custo mínimo e do caminho mais curto; Formalizações em PL e em Redes; resolução no Solver/Excel


Aula 18

7 Novembro 2024, 10:00 Raquel Bernardino

Definições: grafo, nodos, arcos/aresta, grafo orientado/não orientado/misto, caminho, circuito e fluxo. 

Problema de Fluxo de Custo Mínimo: formulação em redes, formulação em PL, propriedades e variantes. 
Resolução do Protótipo 1 OR (formulação em redes e determinação de SA).


Aula 18

7 Novembro 2024, 09:30 Raquel Bernardino

Definições: grafo, nodos, arcos/aresta, grafo orientado/não orientado/misto, caminho, circuito e fluxo. 

Problema de Fluxo de Custo Mínimo: formulação em redes, formulação em PL, propriedades e variantes. 
Resolução do Protótipo 1 OR (formulação em redes e determinação de SA).


aula 18

6 Novembro 2024, 10:00 Leonor Pinto

Exercícios de revisão.


Nota: No início da aula apenas estavam 25 alunos, por causa da greve no metro e também do career forum.