 |
« voltar
|
Universidade de Coimbra
|
Faculdade de Ciências e Tecnologia
Departamento de Engenharia Electrotécnica
|
| Disciplina |
Fundamentos de Investigação Operacional |
| Licenciatura |
Engenharia Electrotécnica |
| Ano |
3º |
| Regime |
Semestral |
| Responsável |
Carlos Henggeler Antunes (ch@dee.uc.pt) |
| Programa (1998/99) |
1. Formulação de problemas e construção de modelos matemáticos;
2. Programação linear. 2.1. Modelos de programação linear. 2.2. O método simplex.
2.3. Teoria da dualidade e análise de sensibilidade; 3. Tipos especiais de problemas
de programação linear. 3.1. Transportes. 3.2. Transexpedição. 3.3. Afectação;
4. Problemas de optimização em redes. 4.1. Caminho mais curto. 4.2. Mínima árvore abrangente.
4.3. Fluxo máximo. 4.4. Fluxo de custo mínimo; 5. Programação não linear. 5.1. Problemas sem e com restrições.
5.2 Condições de KKT.
|
|
| Disciplina |
Técnicas de Planeamento e Gestão |
| Licenciatura |
Engenharia Electrotécnicao |
| Ano |
4/5º ano |
| Regime |
Semestral |
| Responsável |
Carlos Henggeler Antunes (ch@dee.uc.pt) |
| Programa (1998/99) |
1. Planeamento e gestão de projectos 1.1. Planeamento e gestão de projectos.
Exemplos de utilização prática. 1.2. Construção de redes de projectos. 1.3. O método PERT.
Tempo mais cedo, tempo mais tarde, folgas de eventos e folgas de actividades. O método PERT
com estimativas mais provável, optimista e pessimista para a duração das actividades. O método
PERT, como uma técnica para determinar a forma óptima de efectuar recursos adicionais a tarefas
de modo a completar o projecto o mais cedo possível. 1.4. O método CPM para gestão de projectos.
Compromisso tempo-custo. Formulação como um problema de programação linear. Características da
solução óptima deste problema. 1.5. Comparação entre os métodos PERT e CPM.; 2. Previsão 2.1.
Séries temporais 2.2. Técnicas de previsão para modelos de nível constante. 2.3. Técnicas de
previsão para modelos de tendência linear. 2.4. Técnicas de previsão para modelos de nível
constante com efeitos sasonais. 2.5. Erros de previsão. 2.6. Método de Box-Jenkins. 2.7.
Regressão linear; 3. Gestão de stocks 3.1. Componentes de modelos de gestão de stocks. 3.2.
Modelos determinísticos. 3.3. Modelos estocásticos. 3.4. Sistemas de fabrico "just-in-time"
(JIT); 4. Análise de decisão 4.1. Tomada de decisões sem e com experimentação. 4.2.
Árvores de decisão. 4.3. Função utilidade. 4.4. Decisões sequenciais.
|
|
|
|
|
Faculdade de Ciências e Tecnologia
Departamento de Informática
|
| Disciplina |
Técnicas de Optimização e Decisão |
| Licenciatura |
Engenharia Informática |
| Ano |
4º |
| Regime |
Semestral (opcional) |
| Responsável |
Carlos Henggeler Antunes (ch@dee.uc.pt) |
| Programa (1998/99) |
1. Formulação de problemas e construção de modelos matemáticos; 2.
Programação linear. 2.1. Modelos de programação linear. 2.2. O método simplex. 2.3.
Teoria da dualidade e análise de sensibilidade; 3. Tipos especiais de problemas de
programação linear. 3.1. Transportes. 3.2. Transexpedição. 3.3. Afectação; 4. Problemas
de optimização em redes. 4.1. Caminho mais curto. 4.2. Mínima árvore abrangente. 4.3. Fluxo
máximo. 4.4. Fluxo de custo mínimo; 5. Programação não linear. 5.1. Problemas sem e com
restrições. 5.2 Condições de KKT.
|
|
|
|
|
Faculdade de Ciências e Tecnologia
Departamento de Matemática
|
| Disciplina |
Optimização em Redes |
| Licenciatura |
Matemática (Ramo Científico - Matemática Aplicada e Computação) |
| Ano |
4º |
| Regime |
Semestral (opcional para a especialidade em Computação) |
| Responsável |
Ernesto de Queirós Vieira Martins (eqvm@mat.uc.pt) |
| Programa (1998/99) |
1. Breves conceitos de Teoria de Grafos. 2. Arvore de Cobertura Minima -
Algoritmos de Kruskal, de Prim e de Cheng; Comparacao computacional dos algoritmos
estudados 3. Problemas do Trajecto Optimo - Exemplos do Problema do Trajecto Optimo;
Principio de Optimalidade e Algoritmos de Rotulacao; Finitude. 4. Problema do Trajecto
Mais Curto - Algoritmo de Rotulos nao Definitivos (forma de Bellman-Ford-Moore, forma de
Pape_Levit, deteccao de ciclos absorventes); Algoritmo de Rotulos Definitivos (forma nao
ordenada e forma ordenada com enderecamento calculado); Comparacao computacional dos algoritmos
estudados. 5. Breve referencia ao Problema do Caminho mais Curto e ao Problema do Trajecto de
Capacidade Maxima. 6. Problema do Fluxo Máximo - Teorema do fluxo maximo/corte minimo; algoritmo das
cadeias incrementais (forma de Fulkerson, forma de Karp e formas de Martins-Salgueiro). Comparação
computacional dos algoritmos estudados. 7. Problema do Fluxo de Valor Dado e Custo Minimo - Formulação em
termos de um programa linear; algoritmo primal simplex (condicoes de optimalidade para a formulação apresentada,
convergencia do algoritmo); casos particulares (Problema dos Transportes, Problema da Afectação, Problema do Trajecto
Mais Curto e Problema do Fluxo Máximo).
|
|
|
|
|
Faculdade de Economia
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Economia |
| Ano |
4º |
| Regime |
Semestral |
| Responsável |
José Figueira
|
|
| Disciplina |
Teoria da Decisão |
| Licenciatura |
Relações Internacionais |
| Ano |
3º |
| Regime |
Semestral |
| Responsável |
João Paulo Costa
|
|
| Disciplina |
Métodos Quantitativos de Gestão |
| Licenciatura |
Organização e Gestão de Empresas |
| Ano |
1º |
| Regime |
Anual |
| Responsável |
José Figueira
|
|
| Disciplina |
Análise de Decisão |
| Licenciatura |
Organização e Gestão de Empresas |
| Ano |
3º |
| Regime |
Semestral |
| Responsável |
João Paulo Costa
|
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Organização e Gestão de Empresas |
| Ano |
3º |
| Regime |
Semestral |
| Responsável |
João Paulo Costa
|
|
| Disciplina |
Sistemas de Apoio à Decisão |
| Licenciatura |
Organização e Gestão de Empresas |
| Ano |
4º |
| Regime |
Semestral |
| Responsável |
João Paulo Costa
|
|
| Disciplina |
Gestão Industrial |
| Licenciatura |
Organização e Gestão de Empresas |
| Ano |
4º |
| Regime |
Semestral |
| Responsável |
João Lisboa |
|
