Investigação Operacional II

Código:

EIG0026

Sigla:

IO II

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

Ocorrência: 2008/2009 - 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	74	Plano de estudos de transiçao para 2006/07	3	-	6	56	160
		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çao Operacional (IO), tendo em vista a resolução de problemas reais nas organizaçoes. 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 algoritmicos 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 implicita, 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).

Bibliografia Obrigatória

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
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.

Palavras Chave

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

Tipo de avaliação

Avaliação distribuída com exame final

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:

Exame (80% da 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.