Complementos de Investigação Operacional

Código:

PRODEC083

Sigla:

CIO

Áreas Científicas
Classificação	Área Científica
OFICIAL	Outras

Ocorrência: 2015/2016 - 1S

Ativa?	Sim
Unidade Responsável:	Secção de Matemática
Curso/CE Responsável:	Programa Doutoral em Engenharia Civil

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
PRODEC	1	Plano de estudos oficial a partir de 2007/08	1	-	5	45	135

Língua de trabalho

Português

Objetivos

Fornecer os conhecimentos essenciais para: Identificar e abordar de forma hábil e estruturada os problemas de optimização;  Usar as técnicas e fundamentos de programação linear, não linear e multicritério; Utilizar o Matlab como ferramenta para a resolução de problemas de optimização em engenharia.

Resultados de aprendizagem e competências

.

Modo de trabalho

Presencial

Programa

1 - Introdução à Investigação Operacional.
2 - Programação Linear: Introdução; Formulação de programas lineares;  Resolução gráfica de programas lineares; Solução óptima do programa linear; Dualidade Linear; Complementaridade e algoritmos primais, duais e primais-duais; Algoritmo Primal Simplex; Algoritmo Dual Simplex;  Algoritmos Simplex para programas lineares com limites inferiores e superiores;  Análise de Sensilbilidade e Pós-Optimização.
3 - Programação Linear Inteira e Programação Não Linear: Formulações; Introdução aos algoritmos.
4 – Optimização Multicritério ou Multiobjectivo: cálculo de óptimos de Pareto (soluções eficientes) em problemas lineares; escalarização de problemas vectoriais: somas ponderadas e articulação de preferências.
5 - Programação em Matlab: Noções gerais; Toolbox de optimização.

DEMONSTRAÇÃO DA COERÊNCIA DOS CONTEÚDOS PROGRAMÁTICOS COM OS OBJETIVOS DA UNIDADE CURRICULAR:

Bibliografia Obrigatória

Katta G. Murty,; Linear programming. ISBN: 0-471-09725-X
Nash, Stephen G.; Linear and Nonlinear Programming. ISBN: 0-07-114537-0
Hamdy A. Taha,; Operations research. ISBN: 0-02-418820-4
Tavares, Luís Valadares 070; operational research.Registration (ISBN): 972-8298-08-0
Edward B. Magrab,; An engineer's guide to MATLAB. ISBN: 0-13-011335-2
Clímaco, J.N., Antunes C.H., Alves M.J.; Programação linear multiobjectivo. ISBN: 972-8704-13-5

Métodos de ensino e atividades de aprendizagem

 

DEMONSTRAÇÃO DA COERÊNCIA DAS METODOLOGIAS DE ENSINO COM OS OBJETIVOS DE APRENDIZAGEM DA UNIDADE CURRICULAR:

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Designação	Peso (%)
Trabalho escrito	100,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Estudo autónomo	0,00
Total:	0,00

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

.