Investigação Operacional

Código:

EIC0037

Sigla:

IOPE

Áreas Científicas
Classificação	Área Científica
OFICIAL	Métodos Quantitativos e Gestão

Ocorrência: 2020/2021 - 2S

Ativa?	Sim
Unidade Responsável:	Departamento de Engenharia e Gestão Industrial
Curso/CE Responsável:	Mestrado Integrado em Engenharia Informática e Computação

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
MIEIC	162	Plano de estudos a partir de 2009/10	4	-	4,5	56	121,5

Língua de trabalho

Português - Suitable for English-speaking students

Objetivos

Dotar os alunos com competências para: - identificar problemas de decisão; - aplicar as várias fases de resolução de um problema de decisão, em particular, a definição e estruturação de problemas, a construção de modelos e a utilização de métodos quatitativoas para a obtenção da solução - analisar de forma crítica a solução obtida - perceber a importância do papel de agente de mudança nas organizações

Resultados de aprendizagem e competências

No final desta unidade curricular, os alunos devem ser capazes de:

- Identificar um problema de decisão;
- justificar a necessidade de aplicação de uma técnica de optimização;
- Construir um modelo matemático apropriado;
- Selecionar e aplicar corretamente um método/algoritmo adequado;
- Ser capaz de analisar criticamente os resultados obtidos;
- Aplicar análise de sensibilidade;
- Ser capaz de justificar e quantificar os ganhos para a organização.

 

Modo de trabalho

Presencial

Programa

1 - Programação Linear:

- Formulação de problemas

- Resolução gráfica

- Método Simplex

- Análise de sensibilidade

- Dualidade

2 - Casos especiais de Programação Linear

- Problemas de transporte

- Problemas de afectação

3 - Programação Inteira

- Formulação de problemas

- Técnicas de resolução: Branch & Bound 

4 - Casos especiais de Programação Inteira: Problemas de redes 


5 - Teoria da decisão 


 

Bibliografia Obrigatória

Frederick S. Hillier, Gerald J. Lieberman; Introduction to operations research. ISBN: 0-07-118163-6

Bibliografia Complementar

Luís Valadares Tavares, ... [et al.]; Investigação operacional. ISBN: 972-8298-08-0
coord. Carlos Henggeler Antunes, Luís Valadares Tavares; Casos de aplicação da investigação operacional. ISBN: 972-773-075-2

Métodos de ensino e atividades de aprendizagem

Aulas Teóricas: Exposição dos temas programáticos, sempre que possível ilustrada por casos, exemplos e problemas.

Aulas Práticas: Esclarecimento de dúvidas sobre a resolução de problemas. Resolução dos exercícios de avaliação.

Será realizado um projeto de grupo composto por 3 estudantes (em média) da mesma turma TP que corresponde à resolução de um problema realtivo a umou mais  capítulo abordados.

A frequência das aulas, assim como a resolução de exercicios durante as aulas correspondem a um peso de 5% na nota final.

Software

Excel Solver
GLPK
COIN-OR

Palavras Chave

Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Designação	Peso (%)
Participação presencial	5,00
Teste	65,00
Trabalho escrito	30,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Estudo autónomo	50,50
Frequência das aulas	56,00
Trabalho escrito	15,00
Total:	121,50

Obtenção de frequência

A obtenção de frequência exige a nota mínima de 7 valores no exame e uma classificação final mínima de 10 valores (ver cálcuilo da classificação final).

Fórmula de cálculo da classificação final

A classificação final é calculada com base na nota obtida no exame, no trabalho de grupo e na avaliação presencial.

Classificação final = 0,65 * classif. Exame + 0,30 * classif. Trabalho + 0,5* avaliação presencial.

No final da unidade curricular será facultada uma prova de recurso na qual os estudantes poderão efectuar a melhoria da classificação no exame.

Avaliação especial (TE, DA, ...)

As avaliações em época especial serão feitas através de uma prova escrita individual com a duração de 3 horas, abrangendo a totalidade dos conteúdos abordados na unidade curricular.

Melhoria de classificação

No final da unidade curricular será facultada uma prova de recurso na qual os estudantes poderão efectuar a melhoria da classificação.