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: 2012/2013 - 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	166	Plano de estudos a partir de 2009/10	4	-	5	56	135

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 


6 - Filas de espera

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.

Serao realizados dois testes com um peso de 50% cada na avaliação final.

Software

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 sem exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Miniteste 1	Teste	2,00	50,00
Miniteste 2	Teste	2,00	50,00
	Total:	-	100,00

Componentes de Ocupação

Descrição	Tipo	Tempo (Horas)	Data Conclusão
Preparação para miniteste	Estudo autónomo	28
Preparação das aulas	Estudo autónomo	59
Aulas	Frequência das aulas	48
	Total:	135,00

Obtenção de frequência

A obtenção de frequência exige a nota mínima de 6 valores em cada um dos dois testes 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 nas notas obtidas em dois testes.

Classificação final = 0,5 * classif. Teste 1 + 0,5 * classif. Teste 2.

No final da unidade curricular será facultada uma prova de recurso; os estudantes não aprovados poderão efectuar recurso de um ou dos dois testes.

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 num ou nos dois testes.