|
|
|
|
 |
|
« voltar
|
Universidade de Aveiro
|
Departamento de Matemática
|
| Disciplina |
Análise Convexa e Teoria da Optimização |
| Mestrado |
Optimização e Teoria do Controlo |
| Responsável |
Domingos Moreira Cardoso (dcardoso@mat.ua.pt) |
| Programa (1996/97) |
1. Funções Semi-Contínuas e Semi-Compactas Inferiores; 2. Aproximação às Soluções Óptimas e Teoremas de Ponto Fixo (teoremas de Ekeland, Caristi e Banach-Picard) ; 3. Funções Convexas e Teoremas de Separação em Espaços de Dimensão Infinita; 4. Funções Conjugadas e Problemas de Minimização Convexa (teorema da dualidade de Fenchel); 5. Funções de Suporte e Aplicações.
|
|
| Disciplina |
Optimização Combinatória |
| Mestrado |
Optimização e Teoria do Controlo |
| Responsável |
Mário da Silva Rosa |
| Programa (1996/97) |
1. Objectivos da Optimização Combinatória; 2. Modelos com Variáveis Binárias ("Knapsack", afectação, cobertura, partição, localização, É ); 3. Modelos de Programação Linear Inteira e Inteira Mista; 4. Programação Dinâmica; 5. Problemas de Afectação; 6. Algoritmo Primal-Dual para a Programação Linear; 7. Optimização em Redes (algoritmos primal-dual para os problemas de fluxo máximo, caminho mais curto e fluxo de custo mínimo); 8. Método Simplex para Redes
|
|
| Disciplina |
Técnicas de Optimização Linear e Não Linear |
| Mestrado |
Optimização e Teoria do Controlo |
| Responsável |
Domingos Moreira Cardoso (dcardoso@mat.ua.pt) |
| Programa (1996/97) |
1. A Programação Linear e o Método Simplex; 2. Tópicos Sobre Complexidade de Algoritmos; 3. Estudo da Complexidade do Método Simplex; 4. Método do Elipsoide; 5. Algoritmo Projectivo de Karmarkar; 6. Resultados Sobre Funções Convexas, Quase-Convexas e Pseudo-Convexas; 7. Estudo da Programação Não Linear sem Restrições de Igualdade; 8. Estudo da Programação Não Linear com Restrições de Igualdade; 9. Técnicas de Ponto Interior em Programação Não Linear; 10. Resultados de Convergência em Optimização Não Restringida.
|
|
| Disciplina |
Seminário de Optimização/I-Problemas Lineares Complementares |
| Mestrado |
Optimização e Teoria do Controlo |
| Responsável |
Joaquim João Júdice (judice@it.sec.pt) |
| Programa (1996/97) |
1. LCP (classes de matrizes, existência e unicidade de solução, complexidade, LCP misto); 2. Métodos Discretos para o LCP (método de Lenke, métodos principais pivotais, implementações dos métodos directos); 3. Algoritmos de Pontos Interiores para o LCP; 4. Algoritmos de Optimização Não Linear para o LCP e MLCP; 5. Algoritmos Enumerativos; 6. Aplicações da Complementaridade Linear (à resolução de desigualdades variacionais, à programação linear e à programação quadrática).
|
|
| Disciplina |
Seminário de Optimização/II - Optimização Vectorial |
| Mestrado |
Optimização e Teoria do Controlo |
| Responsável |
Carlos Henggeler Antunes (ch@thor.dee.uc.pt) |
| Programa (1996/97) |
1. Métodos Iterativos; 2. O método STEM; 3. Processos de Escalarização; 4. Soma Ponderada das Funções Objectivo; 5. Minimização de uma Distância a um Ponto de Referência; 6. Teoria da Optimização Vectorial (bases eficientes, matriz de custos reduzidos, pivotações eficientes, É ); 7. Análise Multicritério (necessidade de consideração explícita de múltiplas funções objectivo, soluções não dominadas, papel da estrutura de preferência do decisor); 8. Programação Linear Multiobjectivo (formulação e definições, tipos de soluções não dominadas (eficientes), solução ideal).
|
|
| Disciplina |
Seminário de Optimização/III - Disciplinamento de Tarefas |
| Mestrado |
Optimização e Teoria do Controlo |
| Responsável |
Jorge Pinho de Sousa (jsousa@inescn.pt) |
| Programa (1996/97) |
1. Problemas de "Òscheduling" (conceitos fundamentais, enquadramento e aplicações à Gestão da Produção); 2. Classificação dos Problemas e Modelos; 3. Enquadramento destes Problemas na Optimização Combinatória (referência à sua complexidade computacional); 4. Abordagens tradicionais. Meta-heurísticas e sua Utilização na Resolução de Problemas de ÒSchedulingÓ; 5. Exemplos Práticos e Âmbito de Aplicação dos Modelos e Abordagens Estudadas; 6. Aspectos Multi-Critério dos Problemas de "Scheduling" e Sistemas de Apoio à Decisão.
|
|
|
|
|
|
|
|
