Currículo

Fundamentos de Investigação Operacional L0138

Contextos

ECTS

6.0 (para cálculo da média)

Objectivos

Ao concluir a Unidade Curricular o estudante deverá ser capaz de: OA1. Desenvolver formulações em programação linear, programação linear inteira e programação linear mista que permitam resolver problemas de apoio à decisão; interpretar os resultados gerados por um programa generalista para determinar soluções; caracterizar as soluções obtidas. OA2. Fazer a interpretação económica e produzir recomendações baseadas nas soluções obtidas e na análise de sensibilidade. OA3. Diferenciar os modelos de redes e escolher aquele que permite resolver um determinado problema de redes; desenvolver modelos de redes e escolher as metodologias adequadas à sua resolução.

Programa

CP1. PROGRAMAÇÃO LINEAR E PROGRAMAÇÃO LINEAR INTEIRA 1.1. Formulações em programação linear 1.2. Software de otimização 1.3. Interpretação económica e análise de sensibilidade 1.4. Formulações em programação linear inteira e programação linear mista 1.5. Aplicações CP2. MODELOS EM REDES 2.1 Elementos de redes e conceitos básicos 2.2. Problema da árvore de suporte de custo mínimo 2.3. Problema de caminho mais curto 2.4. Problema de fluxo máximo 2.5. Problema de fluxo de custo mínimo 2.6. Aplicações

Método de Avaliação

Avaliação ao longo do semestre ou avaliação por exame. Avaliação ao longo do semestre: i) Teste Intermédio Individual: • Peso de 30% na classificação final; ii) Teste Final Individual: • Peso de 70% na classificação final • Classificação Mínima necessária 8,5; iii) Média ponderada dos testes individuais: • Pelo menos 9,5 i v) Assiduidade mínima: • 2/3 das aulas lecionadas. Avaliação por exame: 100%. Em ambas as modalidades, o estudante poderá ser convocado para uma prova individual, oral ou escrita, destinada a validar a respetiva classificação. Escala: 0-20 valores.

Carga Horária

Bibliografia

Principal

• * Ragsdale, C.T. (2022). Spreadsheet Modeling and Decision Analysis: A Practical Introduction to Business Analytics. 9th Ed. Cengage Learning. * Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press. * Taha, H.A. (2024). Operations Research: an introduction. 11th Ed. Pearson. * Hillier, F.S. and Lieberman, G.J. (2024). Introduction to Operations Research. 12th Ed. McGraw-Hill.:

Secundária

• Evans, J. (2021). Business Analytics. 3rd Ed. Global Edition. Pearson.:

Disciplinas de Execução