Otimização

Código:

2MADSAD03

Sigla:

O

Áreas Científicas
Classificação	Área Científica
OFICIAL	Estudos de Gestão

Ocorrência: 2015/2016 - 1S

Ativa?	Sim
Unidade Responsável:	Agrupamento Científico de Gestão
Curso/CE Responsável:	Mestrado em Modelação, Análise de Dados e Sistemas de Apoio à Decisão

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
MADSAD	30	Plano Oficial de Bolonha	1	-	7,5	56	202,5
ME	3	Plano de estudos	1	-	7,5	56	202,5

Língua de trabalho

Inglês

Objetivos

Apresentar os principais conceitos e questões relativas à otimização no contexto de problemas de otimização combinatória;

Apresentar e descrever alguns métodos de otimização, quer do tipo exato (programação dinâmica), quer do tipo heurístico (heurísticas construtivas, pesquisa local, meta heurísticas).

Resultados de aprendizagem e competências

A apresentação teórica de certos métodos de otimização e de exemplos ilustrativos permite que os estudantes apreendam os principais conceitos e questões relativas à otimização abordados na unidade curricular. Os exemplos ilustrativos, e o vasto leque de problemas que neles é utilizado, é particularmente importante na aplicação dos conceitos ministrados e na exemplificação de problemas que com eles podem ser resolvidos.

Modo de trabalho

Presencial

Programa

Parte I

- Introdução à otimização combinatória

- Métodos exatos (programação dinâmica)

 

Parte II

- Métodos heurísticos (heurísticas construtivas, pesquisa local, metaheurísticas)

Bibliografia Obrigatória

Glover, Kochenberger (eds); Handbook of Metaheuristics, Springer (Kluwer)
Dimitri P. Bertsekas; Dynamic Programming and Optimal , Athena Scientific, 2005

Métodos de ensino e atividades de aprendizagem

Exposição teórica, acompanhada por exemplos ilustrativos.

 

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

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

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

Época normal: Avaliação distribuída sem exame final.

A classificação final é dada pela média ponderada dos seguintes elementos de avaliação: (0.5 * trabalhos) + (0.5 * teste).

O(s) trabalho(s) da Parte I e da Parte II têm igual ponderação. Assim, a classificação global dos trabalhos é igual a (0.5 * trabalho(s) Parte I) + (0.5 * trabalho(s) Parte II).

A não realização de qualquer elemento de avaliação implica a atribuição de uma classificação de 0 a esse elemento. Independentemente do valor global da média ponderada dos diversos elementos de avaliação, consideram-se como reprovados os estudantes que obtiverem uma classificação inferior a 6 valores em qualquer das seguintes componentes de avaliação: trabalho(s) da parte I; trabalho(s) da parte II; teste.

Na época normal existe apenas a avaliação distribuída acima descrita (isto é, não existe avaliação por exame final).

  

Época de recurso:

Avaliação por exame final. A classificação dos trabalhos será tida em conta no cálculo da classificação final, com um peso de 50%, se tal melhorar a classificação final. Ou seja, se a classificação dos trabalhos for superior à do exame final, a classificação final será igual a (0.5 * trabalhos) + (0.5 * exame final). Caso contrário, a classificação final será igual à do exame.

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

De acordo com o Regulamento de Avaliação da FEP.UP.

Melhoria de classificação

Os estudantes que obtiveram aprovação na época normal podem melhorar a classificação da componente teste na época de recurso; a componente trabalhos não pode ser melhorada. Assim, o exame de recurso pode ser utilizado para melhorar a nota do teste, mantendo-se a nota dos trabalhos.