Disciplina Curricular

Fundamentos de Investigação Operacional FIO

Licenciatura Bolonha em Engenharia e Gestão Industrial - LEGI 2021

Contextos

Grupo: LEGI 2021 > 1º Ciclo > Área Principal

Período:

Peso

6.0 (para cálculo da média)

Objectivos

Os objectivos ou resultados de aprendizagem consistem: (1) na compreensão do contexto, identificação e construção do problema de optimização; (2) no desenvolvimento do modelos de FIO mais adequado para a resolução do problema; (3) na aplicação do software adequado para a resolução do modelo; e, (4) na redacção de um relatório que reporte a descrição do problema, do modelo, da técnicas de FIO escolhida, e que proponha conclusões robustas para apoio no processo de tomada de decisão.

Programa

1. Introdução geral. 2. Modelação em FIO. 3. Programação linear. 3.1. Modelação em programação linear 3.2. Conjuntos convexos e funções convexas. 3.3. Resolução de um problema linear através do método gráfico. 3.4. O método simplex primal na forma algébrica. 3.5. O método simplex primal na forma de quadros. 3.6. O método simplex primal na forma matricial. 4. Análises de sensibildade e introdução à dualidade. 5. Dualidade em programação linear. 6. O método simplex dual. 7. Algoritmos e estruturas de dados. 7.1. Introdução ao estudo da eficiência de algoritmos. 7.2. Algoritmos de ordenação elementares e avançados: inserção direta, seleção direta, bubblesort, quicksort, fusão binária e heapsort. 7.3. Análise assimptótica de complexidade (notações O, Teta e Omega). Classes de Complexidade. 8. Introdução à teoria dos jogos. 9. Introdução à gestão de stocks. 10. Introdução à previsão. 11. Introdução à simulação.

Metodologia de avaliação

A avaliação será efectuada através de um exame final (50% da nota final) e de avaliação continua com um projeto obrigatório e apresentações orais (50% da nota final) a entregar no final do período. Neste projeto, podem desenvolver um modelo de FIO, de preferência em contexto real ou realista, resolvê-lo através de uma aplicação informática adequada, interpretar os resultados e apresentar as suas recomendações.

Disciplinas Execução