Complementos de Investigação Operacional

Código:

EM502

Sigla:

CIO

Ocorrência: 2003/2004 - 2S

Ativa?	Sim
Unidade Responsável:	Secção de Gestão e Engenharia Industrial
Instituição Responsável:	Faculdade de Engenharia

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
LEM	20	Plano de Estudos EM Oficial a partir de 2000	5	3	6	-
		Plano para Bachareis EM a partir 2000	2	3	6	-

Língua de trabalho

Português

Objetivos

No âmbito desta disciplina prossegue-se o estudo de técnicas de Investigação Operacional (IO), que foi iniciado na disciplina de Investigação Operacional (3º ano, 2º Semestre). São de novo abordadas, relativamente a cada uma das técnicas, questões ligadas com a formulação de problemas e com aspectos algorítmicos e computacionais.

Programa

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.
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.
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: Optimização unidireccional (métodos de intervalo e métodos pontuais) e optimização multidireccional (métodos pontuais).
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, ). 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.

Bibliografia Principal

São distribuídos aos alunos textos de apoio, enunciados de problemas e respectivas resoluções, cobrindo as diferentes matérias versadas na disciplina.
Winston, W.L. "Operations Research: Applications and Algorithms" Duxbury Press.
Brito A.C., e J.M. Feliz, "Simulação por Computador: Fundamentos e implementação de código em C e C++", Publindústria.

Bibliografia Complementar

Hillier, F.S. and G.J. Lieberman, "Introduction to Operations Research", MacGraw-Hill International Editions, Business Quantitative Series, Singapura.
Hillier, F.S., M.S. Hillier, and G.J. Lieberman, "Introduction to Management Science: A Modelling and Case Studies Approach with Spreadsheets", McGraw-Hill International Editions, Singapura.
Law A.M, and W.D. Kelton, "Simulation Modelling and Analysis", McGraw-Hill International Editions, Singapura.
Pidd, M., "Computer Simulation in Management Science", John Wiley & Sons, Chichester, UK.

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. Os meios de apoio utilizados são: retroprojector e videoprojector.

Software

Microsoft Excel Software para implementação de um modelo de Simulação.

Tipo de avaliação

Avaliação distribuída sem 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 nas frequências e no projecto de aplicação da técnica de Simulação.
O peso atribuído à primeira frequência é 15%, à segunda frequência é 30% e à terceira frequência é de 35%.
O projecto de simulação tem um peso de 20% e deverá ser entregue, na secretaria do GEIN, até às 17h do dia 7 de Junho. As apresentações do projecto de simulação serão realizadas no dia 9 ou 11 de Junho.

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

Participação nas frequências que integram a avaliação distribuida da disciplina e realização do projecto de aplicação da técnica de Simulação.

Melhoria de classificação

A melhoria da classificação de um aluno só poderá ser obtida través da sua participação, no ano seguinte àquele em que obteve aprovação, nas frequências que integrarem a disciplina e/ou através da realização de um projecto de aplicação da técnica de Simulação.