Plano de Estudos
Investigação Operacional IOpe
Contextos
Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Celular e Biotecnologia com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional
Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Molecular e Genética com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional
Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia do Organismo e Evolução com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional
Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Ambiental com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional
ECTS
6.0 (para cálculo da média)
Objectivos
Introdução de diversos problemas, modelos e técnicas próprios da Investigação Operacional. Pretende-se que os alunos reconheçam e resolvam alguns problemas da área da Investigação Operacional.
Programa
1.Apresentação de exemplos de problemas na área da Investigação Operacional. 2. Formulações em Programação Matemática. Problemas de programação linear (PL). com duas variáveis de decisão. Resolução gráfica. Análise de pós-otimização: Análise de sensibilidade para os coeficientes das variáveis na função objetivo; Análise de pós-otimização para os termos independentes das restrições. Resolução algébrica. Utilização de um solver para resolução de problemas de PL. 3. Grafos. Noções básicas. Caminhos e ciclos eulerianos e hamiltonianos. Problema de caminho ótimo. 4. Planeamento de atividades. Problema de planeamento de projetos com uma relação de precedência-orientada entre atividade. Redes com atividades nos arcos. Método CPM. Cronograma. 5. Problemas de afetação. Algoritmo para determinação da solução ótima. 6. Gestão de Stocks. Componentes de um modelo de gestão de stocks. O modelo determinístico básico. Algumas extensões ao modelo determinístico básico. Um modelo de revisão periódica.
Método de Avaliação
A avaliação da Unidade Curricular é realizada através de uma prova escrita, cotada para 20 valores, a realizar na época de exames. Em alternativa à realização do exame completo na 1.ª data de exame, o aluno pode optar por uma avaliação composta por dois testes, sem nota mínima: o 1.º teste, cotado para 10 valores, será realizado durante o semestre, e o 2.º teste, cotado para 10 valores, terá lugar na 1.ª data de exame. A classificação final da avaliação por testes será obtida através da soma das classificações obtidas nos dois testes. Para obter aprovação na Unidade Curricular, é necessário obter uma classificação final igual ou superior a 10 valores, arredondada à unidade, independentemente de o aluno ter optado pela avaliação por testes ou pelo exame completo. Adicionalmente, qualquer aluno poderá ser convocado para a realização de uma prova oral, nos termos do "Regulamento da Avaliação de Conhecimentos", disponível na página da Faculdade.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 98.0
Carga Total -
Bibliografia
Principal
- Operations Research: Applications and Algorithms: W. L. Winston 2004
- Operations Research: An Introduction: H. A. Taha 2016
- Introduction to Operations Research: F. S. Hillier e G. J. Lieberman 2020
Secundária
- Slides das aulas teóricas (slides of the lecturers).: