Disciplina Curricular

Metodologia de Investigação Operacional MIOper

Mestrado Bolonha em Matemática Aplicada à Economia e Gestão - 2_MMAEG 2018/19

Contextos

Grupo: 2_MMAEG 2018/19 > 2º Ciclo > Parte Escolar > Opcionais > 1º Ano > 797_Grupo de Investigação Operacional - MAEG

Período:

Peso

6.0 (para cálculo da média)

Objectivos

Proporcionar uma compreensão abrangente de metodologias em Investigação Operacional com foco na otimização de redes. No final desta UC, os alunos serão capazes de reconhecer se um problema do mundo real pode ser modelado como uma rede, formular o modelo de rede correspondente e determinar a abordagem mais adequada para o resolver.

Programa

1. Noções básicas da teoria de grafos. 2. Caminho ótimo. 3. Árvore de suporte ótima. 4. Fluxo máximo. 5. Fluxo de custo mínimo. 6. Algoritmo Simplex em redes 7. Arborescência ótima. 8. Conjuntos de nodos e de arestas notáveis. 9. Emparelhamento de Cardinalidade Máxima.