Investigação Operacional

Código:

EEC0127

Sigla:

IO

Áreas Científicas
Classificação	Área Científica
OFICIAL	Matemática

Ocorrência: 2011/2012 - 2S

Ativa?	Sim
Unidade Responsável:	Departamento de Engenharia e Gestão Industrial
Curso/CE Responsável:	Mestrado Integrado em Engenharia Electrotécnica e de Computadores

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
MIEEC	51	Plano de estudos de Transição a partir de 2010/11	4	-	6	63	162
		Plano de estudos oficial	4	-	6	63	162

Língua de trabalho

Português

Objetivos

Apresentar a Investigação Operacional (IO), como a ciência aplicada para melhores decisões.
Motivar os alunos para a relevância da aplicação da IO.
Facilitar aos alunos competências diversas para:
- identificar e caracterizar problemas de decisão, de optimização e, em geral, de gestão associados a situações do mundo real;
- representar através de diferentes formas, como modelos matemáticos, gráficos e de simulação os problemas identificados;
- compreender e aplicar algoritmos para resolver alguns tipos de problemas importantes;
- analisar criticamente as soluções obtidas.

Programa

Introdução à Investigação Operacional
Modelos em decisão, optimização, simulaçãon e em sistemas de espera.
Optimização Matemática: breve introdução
Programação Linear (PL)
PL - Algoritmo Simplex
Programação Inteira: breve referência
Problemas de Transportes e de Transexpedição
Problemas de Afectação
Grafos e Redes
- Conceitos básicos
- Problemas clássicos
- Problemas de Fluxo Máximo e de Caminho Mínimo
- Planeamento e controlo de projectos, CPM e PERT
Análise de Decisão
- Conceitos básicos; Critérios de decisão
- Árvores de decisão
Filas de espera
- Conceitos básicos
- Modelos M/M/s

Bibliografia Obrigatória

José Soeiro Ferreira; Investigação Operacional - Textos da disciplina, 2008
Hillier, Frederick S.; Introduction to operations research. ISBN: 0-07-118163-6

Bibliografia Complementar

Antunes, Carlos Henggeler 340; Casos de aplicação da investigação operacional. ISBN: 972-773-075-2
Tavares, Luís Valadares 070; Investigação operacional. ISBN: 972-8298-08-0
Michael W. Carter, Camille C. Price; Operations research. ISBN: 0-8493-2256-1

Métodos de ensino e atividades de aprendizagem

Aulas Teóricas:
Exposição dos temas programáticos, ilustrada por casos, exemplos e problemas. Resolução de problemas.
Aulas Práticas:
Esclarecimento de dúvidas sobre a resolução de problemas e trabalhos propostos; Utilização de ‘software’ de Investigação Operacional e do Solver (Excel)

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Participação presencial (estimativa)	Participação presencial	48,00
Exame Final	Exame	2,00
Mini-testes Trabalho 20 2011-05-27	Trabalho escrito	20,00		2012-05-31
	Total:	-	0,00

Componentes de Ocupação

Descrição	Tipo	Tempo (Horas)	Data Conclusão
Preparação para Exame Final	Estudo autónomo	20	2012-06-04
Acompanhamento de aulas Estudo 60 2011-06-03	Estudo autónomo	60	2012-06-01
	Total:	80,00

Obtenção de frequência

NGAvaliação
- Artigo 4º

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

MT (Mini-Testes (3)) - 6 valores
EF (Exame final) - 14 valores

(Exame final sem consulta)

CF (Classificação final, antes de arredondamento):
CF=MT + EF

Provas e trabalhos especiais

Haverá três mini-testes, com a duração de 30 minutos cada, ao longo do semestre.
Os mini-testes serão realizados, sem consulta, durante as aulas T ou TP
Datas a combinar para Março, Abril e Maio

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

Apenas Exame final (20 valores)

Melhoria de classificação

MT (Mini-Testes (3)) - 6 valores
EF (Exame final) - 14 valores

(Exame final sem consulta)

CF (Classificação final, antes de arredondamento):
CF=MT + EF