Complementos de Investigação Operacional

Código:

EM502

Sigla:

CIO

Ocorrência: 2005/2006 - 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	31	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

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

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.

Bibliografia Complementar

Hillier, F.S. and G.J. Lieberman,

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.

Software

Microsoft Excel

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Aulas da disciplina (estimativa)	Participação presencial	52,00
	Total:	-	0,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 nas duas frequências e no projecto de aplicação da técnica de Simulação.
O peso atribuído a cada frequência é 40%.
O projecto de simulação tem um peso de 20%.

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.