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: 2016/2017 - 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:B	1	Plano de Estudos Oficial	3	-	6	56	162
L:CC	39	Plano de estudos a partir de 2014	3	-	6	56	162
L:M	0	Plano de Estudos Oficial	2	-	6	56	162
			3
L:Q	0	Plano estudos a partir do ano letivo 2016/17	3	-	6	56	162
MI:ERS	18	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)

Bibliografia Complementar

Winston Wayne L.; Operations research. ISBN: 9780534423629
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

GLPK: GNU Linear Programming Kit
Numberjack: A Python platform for combinatorial optimisation (https://github.com/eomahony/Numberjack)
SCIP Solving Constraint Integer Programs (http://scip.zib.de)

Palavras Chave

Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional

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