Investigação Operacional II

Código:

EIG0026

Sigla:

IO II

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

Ocorrência: 2009/2010 - 2S

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

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
MIEIG	81	Plano de estudos oficial a partir de 2006/07	3	-	6	56	160

Língua de trabalho

Português

Objetivos

No âmbito desta disciplina pretende-se que os alunos adquiram competências sobre diversas técnicas de Investigação Operacional (IO), tendo em vista a resolução de problemas reais nas organizações. Nesta disciplina prossegue-se o estudo de técnicas da IO iniciado na disciplina de Investigação Operacional I.

Espera-se que os alunos, no final do período lectivo:

1. Dominem as diferentes técnicas de Investigação Operacional apresentadas.
2. Sejam capazes de formular diferentes problemas reais.
3. Saibam seleccionar e aplicar as técnicas de Investigação Operacional para a resolução desses problemas.
4. Dominem os aspectos algorítmicos e computacionais associados às técnicas estudadas.

Programa

CADEIAS DE MARKOV: Processos e cadeias de Markov. Matriz e diagrama de transição. Estrutura da matriz de transição. Análise de cadeias de Markov regulares e de cadeias de Markov absorventes. Generalizações.

SISTEMAS DE ESPERA: Definição e classificação de sistemas de espera. Sistema M/M/1: (GD,+00). Outros sistemas Markovianos com um ou mais postos de atendimento. Sistemas Markovianos com capacidade limitada e sistemas fechados. Sistemas com clientes com prioridades distintas.

SIMULAÇÃO: Objectivos e limitações. Diferentes abordagens utilizadas na simulação. O método dos acontecimentos e método do processo. Entidades e filas. Diagramas de sequência. O relógio. Manipulação da informação. Referência a diferentes linguagens de simulação. Discussão de casos reais.

PROGRAMAÇÃO INTEIRA (PI): Formulação de problemas. Resolução de problemas: Método de 'branch-and-bound', método de enumeração implícita, método dos planos de corte. Resolução de problemas de PI com recurso ao Excel.

PROGRAMAÇÃO SEPARÁVEL: Separabilidade da função objectivo e restrições. Linearização do problema. Resolução pelo método Simplex. Condições de optimalidade global.

OPTIMIZAÇÃO NÃO-LINEAR: Métodos analíticos de optimização: Optimização sem restrições e optimização com restrições (método dos multiplicadores de Lagrange e teorema de Kuhn-Tucker). Métodos numéricos de optimização.

Bibliografia Obrigatória

Hillier, Frederick S.; Introduction to operations research. ISBN: 007-123828-X
Kelton, W. David; Simulation with Arena. ISBN: 0-07-121934-X
Ana S. Camanho; Resolução dos problemas propostos da disciplina de Investigaçao Operacional II, 2008
Ana S. Camanho; Problemas propostos da disciplina de Investigação Operacional II, 2008
Hillier, Frederick S.; Introduction to operations research. ISBN: 007-123828-X
Kelton, W. David; Simulation with Arena. ISBN: 0-07-121934-X
Ana S. Camanho; Cópias dos acetatos das aulas, 2008
Ana S. Camanho; Resolução dos problemas propostos da disciplina de Investigaçao Operacional II, 2008

Bibliografia Complementar

Winston, Wayne L.; Operations research. ISBN: 0-534-20971-8
Hillier, Frederick S.; Introduction to management science. ISBN: 0-07-119554-8
Winston, Wayne L.; Operations research. ISBN: 0-534-20971-8
Hillier, Frederick S.; Introduction to management science. ISBN: 0-07-119554-8

Métodos de ensino e atividades de aprendizagem

No âmbito desta disciplina, combinam-se aulas de exposição com aulas de resolução de problemas e discussão de casos.

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Participação presencial (estimativa)	Participação presencial	64,00
Simulation project	Trabalho escrito	20,00
Exam paper	Exame	3,00
	Total:	-	0,00

Componentes de Ocupação

Descrição	Tipo	Tempo (Horas)	Data Conclusão
Regular subject study	Estudo autónomo	55
Exam paper preparation	Estudo autónomo	20
	Total:	75,00

Obtenção de frequência

Não exceder o limite de faltas.

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

A classificação final será obtida calculando uma média pesada das classificações obtidas:

2 Minitestes (cada miniteste com o peso de 40% na classificação final)
Trabalho de aplicação da técnica de Simulação (20% da classificação final)

Provas e trabalhos especiais

Trabalho em grupo de aplicação da técnica de Simulação.