Métodos de Apoio à Decisão

Código:

CC3003

Sigla:

CC3003

Nível:

300

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

Ocorrência: 2014/2015 - 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 Ciência de Computadores

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:CC	37	Plano de estudos a partir de 2014	3	-	6	56	162
MI:ERS	6	Plano Oficial desde ano letivo 2014	3	-	6	56	162

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)
000002720. ISBN: 9780471283669 ( L.Wolsey, Integer Programming )
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
000080915. ISBN: 978-1-55860-890-0 (R. Dechter. Constraint Processing. Morgan Kaufmann)
000002200. ISBN: 978-0-262-13341-8 (K. Marriott, P. Stuckey. Programming with Constraints, MIT Press)
000074199. ISBN: 9780262032933 hbk (T. H. Cormen, C. E. Leiserson, R. L. Rivest, C.Stein. Introduction to Algorithms, MIT Press)

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)

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

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

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

Obtenção de frequência

Perde a frequência o estudante que não estiver presente a pelo menos 75% das aulas práticas previstas.

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.