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: 2011/2012 - 2S

Ativa?	Sim
Página Web:	http://www.dcc.fc.up.pt/~apt/aulas/MAD/1112
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:CC	37	Plano de estudos de 2008 até 2013/14	2	-	5	-
			3
L:F	1	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	1	Plano de estudos a partir de 2009	3	-	5	-
L:Q	0	Plano de estudos Oficial	3	-	5	-
MI:ERS	13	Plano de Estudos a partir de 2007	3	-	5	-

Língua de trabalho

Português

Objetivos

Fornecer experiência na formulação e análise crítica de modelos e métodos de resolução para problemas de decisão interdisciplinares. Desenvolver aptidões para avaliar a complexidade computacional de problemas e escolher apropriadamente algoritmos, linguagens e bibliotecas de programas. Familiarização com técnicas de Programação por Restrições e de Investigação Operacional.

Programa

Formulação de modelos matemáticos para problemas de decisão de diversos domínios (produção, afectação, transporte, escalonamento, fluxo,...). Linguagens de Programação por Restrições. Programação linear, inteira e mista. Optimização discreta. Programação dinâmica. Optimização em grafos e redes: problemas de emparelhamento, fluxo e escalonamento. Introdução aos modelos probabilísticos: modelos markovianos de filas de espera.

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 )

Bibliografia Complementar

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)

Métodos de ensino e atividades de aprendizagem

Exposição teórica com discussão de casos de estudos.

Aulas práticas para resolução de exercícios e apoio ao desenvolvimento do trabalho prático.

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Participação presencial (estimativa)	Participação presencial	49,00
	Total:	-	0,00

Obtenção de frequência

Perde a frequência o estudante que faltar a mais de um quarto das aulas práticas previstas.

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

Trabalho prático --- 25%
Exame final (sem consulta) --- 75%

Provas e trabalhos especiais

Aulas teóricas: exposição da matéria, acompanhada de alguns exemplos e discussão casos de estudo.

Aulas Práticas: resolução de problemas e desenvolvimento do trabalho prático.

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

Idêntica à dos restantes alunos.

Melhoria de classificação

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

A classificação mínima em exame para aprovação à disciplina é de 9.5 valores em 20.