|
|
|
|
 |
|
« voltar
|
Universidade dos Açores
|
Departamento de Matemática
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Matemática (Ensino de) |
| Ano |
4º |
| Regime |
Semestral (1º) |
| Responsável |
Armando B. Mendes (amedes@alf.uac.pt) |
| Programa Resumido |
Introdução à Investigação Operacional. Modelação e formulação de problemas em I.O.
Resolução de casos de estudo. Teoria de Decisão em contexto de risco e incerteza.
Teoria de Decisão multicritério. Teoria de Jogos. Redes e Grafos. Alguns algoritmos de
resolução e heurísticas. Gestão de Projectos: CPM e PERT.
|
|
| Disciplina |
Simulação |
| Licenciatura |
Matemática Informática |
| Ano |
5º |
| Regime |
Semestral (1º) |
| Responsável |
Rita Marques Brandão (rita@alf.uac.pt) |
| Programa Resumido |
Introdução à Simulação. Metodologia da Simulação. Recolha e Análise de Dados. Construção de
Modelos em SLAM II. Análise de Resultados. Comparação e Avaliação de Configurações de Sistemas Alternativos.
Geração de Variáveis Aleatórias.
|
|
| Disciplina |
Programação Linear |
| Licenciatura |
Matemática Informática |
| Ano |
3º |
| Regime |
Semestral (1º) |
| Responsável |
Jorge F. da Silva Nemésio |
| Programa Resumido |
O modelo de Programação Linear: introdução, problemas de optimização e PL, formulação matemática
do modelo, representação gráfica. Aplicações da PL: planeamento da produção de automóveis,
problemas de transporte, problemas de transexpedição, selecção de projectos e outros. Definições
matemáticas e propriedades fundamentais da PL: álgebra matricial, a forma padronizada da PL,
conjuntos convexos, cones convexos e envolventes convexas, propriedades fundamentais. Algoritmo
primal do Simplex: conceito de solução básica admissível, o problema da solução inicial, critério
do óptimo, apresentação tabular, casos particulares, interpretação geométrica. Técnica da base artificial.
O problema da Degenerescência.
|
|
| Disciplina |
Programação Matemática |
| Licenciatura |
Matemática Informática |
| Ano |
3º |
| Regime |
Semestral (2º) |
| Responsável |
Jorge F. da Silva Nemésio |
| Programa Resumido |
Forma revista do método do Simplex. Dualidade: propriedades fundamentais, interpretação
geométrica, relações entre o problema Primal e o correspondente Dual. O algoritmo Dual do Simplex.
Combinação dos algoritmos Dual e Primal. Problemas com variáveis limitadas. Pós-optimização: análise de
sensibilidade e parametrização. Problemas particulares de PL: transporte, transexpedição e afectação.
Programação Inteira: aplicações, algoritmo de Gomory e de "Branch & Bound". Programação Inteira Binária.
Problemas. Aplicações Informáticas.
|
|
| Disciplina |
Modelos Probabilísticos |
| Licenciatura |
Matemática Informática |
| Ano |
4º |
| Regime |
Semestral (1º) |
| Responsável |
Maria de Fátima A. Brilhante |
| Programa Resumido |
Preliminares: probabilidades e variáveis aleatórias. Processos estocásticos. Processo de Poisson.
Cadeias de Markov com tempo discreto e com tempo contínuo. Teoria de filas de espera: modelos
baseados em processos de nascimento e morte, modelos envolvendo distribuições não exponenciais.
Filas de espera com prioridades de atendimento. Redes de Jackson. Aplicações da teoria de filas de
espera: funções de custo de espera. Processos de decisão Markovianos e aplicações. Teoria de Decisão:
decisão em contexto de risco: função de decisão e risco, análise de Bayes. Árvores de decisão.
|
|
|
|
|
|
|
|
