Métodos de Apoio à Decisão

O exame especial para alunos trabalhadores estudantes que reunam condições de finalistas até 8 de Outubro, realiza-se a 9 Outubro, às 14:30.

Só poderão realizar exame os alunos que constem da pauta disponibilizada pela secretaria ou que comprovem a sua inscrição.

Familiarização com técnicas de Investigação Operacional e Programação por Restrições e sua aplicação na resolução de problemas de decisão. Obtenção de experiência na formulação de modelos.

 


 3o/4o Ano - 1o Sem da  Licenciatura em Ciência dos Computadores  da Faculdade de Ciências da Universidade do Porto.

Docente: Ana Paula Tomás


Escolaridade

3 horas teóricas e 2 horas práticas por semana.


Programa

Técnicas de Investigação Operacional. Modelos baseados em grafos, problemas de caminhos mínimo e máximo, e de fluxo máximo. Análise de pontos de equilíbrio. Programação Linear: simplex, dualidade, problemas de transporte, problemas de afectação, Referência a Programação Inteira, e Programação Não Linear. Programação Dinâmica: árvores de decisões. Cadeias de Markov: estabilidade de sistemas. Simulação discreta. Fenómenos de espera. Análise de stocks. Planeamento de tarefas: PERT/CPM, problemas com custos. Sequências de trabalhos. Padrões de corte. Substituição de equipamento.

Aplicação de linguagens de programação (lógica) por restrições na sua resolução de problemas de decisão. Exemplos de linguagens: 2LP, CLP(R), CLP(Q), CLP(FD).


Avaliação

Trabalho prático com peso de 20% na nota final. Exame escrito com peso de 80%.

Serão realizados dois testes não obrigatórios. Poderão dispensar de exame final os alunos que obtiverem no mínimo 10 valores na média das notas destes testes, com um mínimo de 8 valores em cada um deles



Aulas


Apontamentos

Outro Material de apoio às aulas


Trabalho prático

Entrega a 9 de Dezembro, com apresentações na aula de 11 de Dezembro (e possivelmente outras).


Bibliografia e Documentação de Software


Exames de anos anteriores

2001/2002

Anteriores a 2001/2002

Enunciado 10/2001

Enunciado e Correcção 02/2001

Enunciado e Correcção 01/2001

Enunciado e Correcção 12/2000

Enunciado e Correcção 01/2000 e 02/2000

Enunciado e Correcção 11/2000

Enunciado 02/1999