Métodos de Apoio à Decisão

Código:

CC330

Sigla:

CC330

Áreas Científicas
Classificação	Área Científica
OFICIAL	Ciência de Computadores

Ocorrência: 2015/2016 - 2S

Ativa?	Sim
Página Web:	http://www.dcc.fc.up.pt/~jpp/mad
Unidade Responsável:	Departamento de Ciência de Computadores
Curso/CE Responsável:	Licenciatura em Geologia

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
L:AST	0	Plano de Estudos a partir de 2008	3	-	5	-
L:B	0	Plano de estudos a partir de 2008	3	-	5	-
L:F	0	Plano de estudos a partir de 2008	3	-	5	-
L:G	0	P.E - estudantes com 1ª matricula anterior a 09/10	3	-	5	-
		P.E - estudantes com 1ª matricula em 09/10	3	-	5	-
L:M	0	Plano de estudos a partir de 2009	3	-	5	-
L:Q	0	Plano de estudos Oficial	3	-	5	-

Língua de trabalho

Português

Objetivos

Familiarização com o processo de estudo, modelação, resolução e análise de resultados em problemas de decisão e optimização. Formalização de modelos de optimização em programação matemática.
Desenvolver aptidões para avaliar a complexidade computacional de problemas e escolher apropriadamente algoritmos na área investigação operacional e de programação por restrições.
Familiarização com linguagens e bibliotecas existentes e sua aplicação na resolução de problemas de decisão.

Resultados de aprendizagem e competências

Domínio das técnicas principais de otimização e simulação.

Modo de trabalho

Presencial

Programa

* Introdução à investigação operacional
* Programação matemática: formulação, e classificação de modelos.
* Programação linear: algoritmo do simplex, dualidade, e exemplos de aplicação.
* Redes: noções básicas de grafos, problemas típicos.
* Planeamento de projectos
* Introdução à programação com números inteiros. Algoritmos de procura em árvore.
* Programação por restrições
* Breve introdução à programação não linear.
* Cadeias de Markov
* Simulação.
* Programação dinâmica.

Bibliografia Obrigatória

000002470. ISBN: 978-0-07-113989-2 (F. Hillier, G. Lieberman. Introduction to Operations Research. McGraw-Hill)
A. Niederlinski; A Quick and Gentle Guide to Constraint Logic Programming via ECLiPSe, Economic University in Katowice, Poland, 2011. ISBN: 978-83-62652-08-2 (disponível on-line em http://www.anclp.pl/)

Bibliografia Complementar

Winston Wayne L.; Operations research. ISBN: 9780534423629
000002200. ISBN: 978-0-262-13341-8 (K. Marriott, P. Stuckey. Programming with Constraints, MIT Press)
Sierksma Gerard; Linear and integer optimization. ISBN: 9781498710169

Observações Bibliográficas

Referências complementares:

GLPK documentation (http://www.gnu.org/software/glpk/glpk.html)
AMPL documentation (http://www.ampl.com)
SCIP documentation (http://scip.zib.de)
Constraint programming, Bockmayr and Hooker (http://web.tepper.cmu.edu/jnh/cp-hb.pdf)

Métodos de ensino e atividades de aprendizagem

* Aulas teóricas: exposição teórica com discussão de casos de estudo.
* Aulas práticas: resolução de problemas de aplicação dos modelos e métodos lecionados; acompanhamento do projecto prático.
* Desenvolvimento de projecto em grupo.
* Apresentação oral e escrita dos projectos pelos estudantes.
* Avaliação da aprendizagem.

Software

The ECLiPSe Constraint Programming System (http://www.eclipseclp.org/)
SCIP Solving Constraint Integer Programs (http://scip.zib.de)
GLPK: GNU Linear Programming Kit

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Designação	Peso (%)
Defesa pública de dissertação, de relatório de projeto ou estágio, ou de tese	25,00
Exame	75,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Elaboração de relatório/dissertação/tese	25,00
Estudo autónomo	50,00
Frequência das aulas	50,00
Total:	125,00

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

Projeto prático: 25%.
Exame final (sem consulta): 75%.
Nota mínima no exame final: 9.5 em 20.

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

Idêntica à dos restantes estudantes.

Melhoria de classificação

Exame final. A classificação do projecto prático não poderá ser melhorada.