 |
« voltar
|
Universidade do Porto
|
Faculdade de Engenharia
Departamento de Engenharia Electrotécnica e de Computadores
|
| Disciplina |
Investigação Operacional I |
| Licenciatura |
Engenharia Electrotécnica e de Computadores |
| Ano |
4º |
| Regime |
Semestral |
| Responsável |
José Soeiro Ferreira (jsoeiro@inescn.pt) |
| Programa (1997/98) |
1. METODOLOGIA DA INVESTIGAÇÃO OPERACIONAL IO): Introdução à IO; Problemas de decisão. Metodologia da IO; Modelos e Técnicas em IO 2. PROGRAMAÇÃO LINEAR (PL) E APLICAÇÕES: Formulação de problemas em PL. Aplicações; Teoria da PL. O algoritmo Simplex; Problema de Transporte: algoritmo de transporte; Problema de Afectação: algoritmo húngaro; Programação Inteira: Referência breve e aplicações 3. PROBLEMAS EM REDES: Problemas em redes e grafos. Terminologia; Problemas do Caminho Mínimo, do Fluxo Máximo e da Árvore Geradora Mínima; Planeamento de Projectos. Utilização dos métodos CPM e PERT 4. FILAS DE ESPERA (FE):Tipos de F E. Características e terminologia; Filas do tipo M/M/1 e do tipo (M/M/s); Filas com capacidade limitada; Simulação de F E
|
|
| Disciplina |
Investigação Operacional II |
| Licenciatura |
Engenharia Electrotécnica e de Computadores |
| Ano |
4º |
| Regime |
Semestral |
| Responsável |
José Soeiro Ferreira (jsoeiro@inescn.pt) |
| Programa (1997/98) |
1. PROGRAMAÇÃO LINEAR (continuação de IO I): Dualidade; Teoremas fundamentais; Simplex dual; Análise de sensibilidade; Programação paramétrica 2. PROGRAMAÇÃO INTEIRA: Introdução e Referência a métodos de resolução; Algoritmo Branch-and-Bound; Programação Inteira Binária 3. TEORIA DA DECISÃO: Processos de decisão; Critérios de decisão em situações de incerteza e de risco; Decisão sem experimentação e com experimentação; Árvores de decisão; Função utilidade 4. PLANEAMENTO DE PROJECTOS (continuação de IO I) 5. OPTIMIZAÇÃO COMBINATÓRIA: Caracterização e formulação de problemas; Principais métodos de resolução; Heurísticas e referência a meta-heurísticas.
|
|
| Disciplina |
Métodos de Optimização |
| Licenciatura |
Engenharia Electrotécnica e de Computadores |
| Ano |
5º |
| Regime |
Semestral |
| Responsável |
José Soeiro Ferreira (jsoeiro@inescn.pt) / Fernando Lobo Pereira |
| Programa (1997/98) |
1. INTRODUÇÃO À OPTIMIZAÇÃO: Modelos de optimização não-linear; Caracterização de Problemas; Exemplos; Optimização Dinâmica 2. OPTIMIZAÇÃO NÃO-LINEAR (condições de optimalidade): Problemas sem restrições - condições necessárias e suficientes de optimalidade; Problemas com restrições - condições de Karush-Kuhn-Tucker; Dualidade Lagrangeana; Programação Quadrática - algoritmo de Wolfe; Programação Separável 3. MÉTODOS COMPUTACIONAIS DE OPTIMIZAÇÃO: Problemas sem restrições - Máxima descida, Gradiente conjugado, Newton; Problemas com restrições em igualdade; Problemas com restrições em desigualdade - Métodos penalidade e Barreira, Algoritmo da direcção admissível 4. OPTIMIZAÇÃO DINÂMICA: Introdução; Exemplos e aplicações; Princípio de Optimalidade de Bellman; Algoritmo para Programação Dinâmica
|
|
|
|
|
Faculdade de Engenharia
Departamento de Engenharia Mecânica e Gestão Industrial
|
| Disciplina |
Métodos de Previsão |
| Licenciatura |
Engenharia Mecânica |
| Ano |
5º |
| Regime |
semestral (opção de Gestão da Produção) |
| Responsável |
José António Sarsfield Cabral |
| Programa (1997/98) |
PREVISÃO E TOMADA DE DECISÕES: Papel dos MP em processos de decisão. Classificação dos MP. Métodos quantitativos: métodos baseados em séries temporais e métodos causais. Métodos qualitativos. Hipóteses subjacentes e condições de aplicabilidade. Selecção dos MP. ANÁLISE DE SÉRIES TEMPORAIS: Introdução. Regressão (revisão de conceitos estudados em Estatística). Decomposição clássica. Amortecimento exponencial. Modelos de Box.Jenkins. MODELOS CAUSAIS: Modelos de regressão. Sua aplicação à previsão a médio prazo de preços de mercadorias: o modelo de comportamento de preços de Kingsman. Referência aos modelos de equações simultâneas e a diferentes métodos de estimação de parâmetros. MÉTODOS QUALITATIVOS DE PREVISÃO: Papel dos métodos qualitativos. Métodos exploratórios: extrapolação de tendências, comparações tecnológicas independentes do tempo, análise morfológica, método Delphi. Métodos normativos: Árvores de relevância (método PATTERN), método Delphi.
|
|
| Disciplina |
Gestão da Manutenção |
| Licenciatura |
Engenharia Mecânica |
| Ano |
5º |
| Regime |
semestral (opção de Gestão da Produção) |
| Responsável |
Armando Luís Ferreira Leitão |
| Programa (1997/98) |
FIABILIDADE: Introdução à física das avarias. Função de risco. Fiabilidade de componentes. A distribuição de Weibull. Política de substituição de componentes. A fiabilidade de sistemas reparáveis e o conceito de taxa de avarias. A curva da banheira. Modelos de fiabilidade crescente. Aplicações da estatística das avarias em manutenção. ORGANIZAÇÃO DA MANUTENÇÃO: Posicionamento e estrutura da manutenção. Planeamento das actividades de manutenção. Custos da manutenção e custos de paragem. Utilização de índices. Terotecnologia e TPM (Total Productive Maintenance). TÉCNICAS DE MANUTENÇÃO: Políticas de manutenção. Manutenção preventiva, sistemática, correctiva e condicionada. Manutenção de projecto e oportuna. Selecção de um programa de manutenção. O plano de manutenção e das lubrificações. Classificação e codificação dos equipamentos. MÉTODOS QUANTITATIVOS EM MANUTENÇÃO: Análise ABC. Redes de actividades. Políticas de substituições de equipamentos. Peças de reserva e gestão de stocks de equipamentos de
reserva.
|
|
| Disciplina |
Gestão da Qualidade |
| Licenciatura |
Engenharia Mecânica |
| Ano |
5º |
| Regime |
semestral (opção de Gestão da Produção) |
| Responsável |
José António Sarsfield Cabral |
| Programa (1997/98) |
CONCEITOS BÁSICOS: Qualidade. Controlo da qualidade. Garantia da qualidade. Sistemas da qualidade. Gestão pela qualidade total (TQM). SISTEMAS DE GARANTIA DA QUALIDADE: Normas ISO 9000. Implementação de sistemas da qualidade. CUSTOS DA QUALIDADE: Sua classificação e avaliação. METODOLOGIAS TQM: Projectos de melhoria da qualidade. Metodologia de resolução de problemas. Planeamento da melhoria contínua da qualidade. Aspectos organizacionais do TQM. TÉCNICAS DO TQM: Recolha e análise de dados. Listas e folhas de verificação. Análise de Pareto. Diagramas de causa-efeito. Histogramas de frequência. Correlação e regressão. Gráficos de controle Shewart. Gráficos CUSUM. TQM NO PROJECTO: Desdobramento da Função Qualidade (QFD). Revisão do projecto. Análise Modal de Falhas e Efeitos (AMFE). TQM NO APROVISIONAMENTO: Políticas de qualidade no aprovisionamento. Relação com os fornecedores. Classificação dos fornecedores. Auditorias. Controlo de recepção. Planos de inspecção. Norma MIL-STD-105D. TQM NA PRODUÇÃO: Índices da capacidade do processo. Conceito de dominância. Plano de inspecção e controlo. Sistemas de informação para a qualidade. Técnicas de melhoria da qualidade. Controlo estatístico do processo.
|
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Engenharia Mecânica |
| Ano |
4º |
| Regime |
semestral |
| Responsável |
Rui Campos Guimarães |
| Programa (1997/98) |
METODOLOGIA DA IO: Metodologia clássica. Fases do processo de resolução de um problema: formulação do problema, construção do modelo, obtenção da solução, validação do modelo e teste da solução, implementação da solução. O debate metodológico dos anos 70 e 80. Da optimização de decisões ao apoio à tomada de decisões. Sistemas de apoio à decisão. PROGRAMAÇÃO LINEAR: Formulação de problemas. Método simplex. Interpretação económica do método. Dualidade. Referência à pós-optimização, análise de sensibilidade e parametrização. Problemas de transporte e de afectação: formulação e algoritmos. TÉCNICAS DE GESTÃO DE PROJECTOS - MÉTODO CPM E EXTENSÕES: Noções gerais sobre planeamento e controle de projectos. Representação gráfica de projectos. Planeamento e controle do tempo (métodos CPM e PERT), do custo (modelos descritivos e normativos) e de outros recursos (agregação, nivelamento e regularização). Gestão integrada dos diferentes factores. O papel dos computadores na gestão de projectos.
|
|
| Disciplina |
Gestão da Produção e Materiais |
| Licenciatura |
Gestão e Engenharia Industrial |
| Ano |
5º |
| Regime |
semestral |
| Responsável |
Manuel Pina Marques |
| Programa (1996/97) |
INTRODUÇÃO AOS SISTEMAS PRODUTIVOS: Definição de Sistemas Produtivos, Modelo Geral do Fluxo de Materiais, Tipos de Sistemas Produtivos, Problemas Decisão. GESTÃO DE STOCKS: Introdução. Custos Associados a um Sistema de Stocks. Classificação de Stocks. Análise ABC, Sistemas de Revisão Contínua e Periódica. O Sistema (s,Q) de revisão contínua, Quantidade Economia de Wilson. Modelos de Programação Dinâmica. Heurística de Silver-Meal, Quantidade económicas quando o período de venda é limitado, Stocks de segurança, Produção de Vários Produtos numa só Máquina. PLANEAMENTO E CONTROLE DE SISTEMAS DE PRODUÇÃO: Concepção e Desenvolvimento de Produtos: Estratégias. Processo de Desenvolvimento. A Qualidade no Projecto. Fiabilidade do Processo. Normalização. Análise Técnica na selecção do Processo: Selecção de equipamento, A Qualidade e a Fiabilidade na Selecção do Processo, Listas de materiais, Gamas operatórias. Concepção do Processo e Implantações: Fluxo do Processo e Centros de Processamento. Implantações t ipo. Equilibragem de Linhas de Montagem. Documentação: Ordens de Fabrico. Fichas de Acompanhamento. Programação de Operações: Mapa de Gantt, Regras de prioridade, Controle de Operações. Planeamento Agregado: Objectivos, Ajustamentos de Cargas e Capacidades, Determinação dos Recursos Críticos, Sistemas de Capacidade Variável. A Programação Linear como sistema de apoio ao planeamento. Planeamento de Materiais e Capacidades: Os Sistemas MRP I e II, Aplicações de Software. O Just-in-Time (JIT): Filosofia base, Elementos Principais. O Sistema Optimizing Production Tecnology (OPT).
|
|
| Disciplina |
Distribuição |
| Licenciatura |
Gestão e Engenharia Industrial |
| Ano |
5º |
| Regime |
semestral |
| Responsável |
Alcibíades Paulo Guedes |
| Programa (1997/98) |
INTRODUÇÃO À DISTRIBUIÇÃO: Definição e conceitos de distribuição e logística. Importância estratégica da distribuição e logística. Serviço a clientes. MOVIMENTAÇÃO DE MATERIAIS E ARMAZÉNS: Sistemas e equipamentos de armazenamento, movimentação e manuseamento de materiais. Organização e controlo dos armazéns e sistemas de armazenamento. Projecto e concepção de armazéns. TRANSPORTES: Planeamento de transportes rodoviários. Tamanho e composição de frotas de veículos. Modelos. Operações em transportes rodoviários. PLANEAMENTO E ANÁLISE DE SISTEMAS DE DISTRIBUIÇÃO: Planeamento estratégico em distribuição. Análise económica de sistemas de distribuição. Concepção da estrutura dos sistemas de distribuição. Modelos e algoritmos de apoio à decisão.
|
|
| Disciplina |
Gestão da Qualidade |
| Licenciatura |
Gestão e Engenharia Industrial |
| Ano |
5º |
| Regime |
semestral |
| Responsável |
José António Sarsfield Cabral |
| Programa (1996/97) |
CONCEITOS BÁSICOS: Qualidade. Controlo da qualidade. Garantia da qualidade. Sistemas da qualidade. Gestão pela qualidade total (TQM). SISTEMAS DE GARANTIA DA QUALIDADE: Normas ISO 9000. Implementação de sistemas da qualidade. CUSTOS DA QUALIDADE: Sua classificação e avaliação. METODOLOGIAS TQM: Projectos de melhoria da qualidade. Metodologia de resolução de problemas. Planeamento da melhoria contínua da qualidade. Aspectos organizacionais do TQM. TÉCNICAS DO TQM: Recolha e análise de dados. Listas e folhas de verificação. Análise de Pareto. Diagramas de causa-efeito. Histogramas de frequência. Correlação e regressão. Gráficos de controle Shewart. Gráficos CUSUM. TQM NO PROJECTO: Desdobramento da Função Qualidade (QFD). Revisão do projecto. Análise Modal de Falhas e Efeitos (AMFE). TQM NO APROVISIONAMENTO: Políticas de qualidade no aprovisionamento. Relação com os fornecedores. Classificação dos fornecedores. Auditorias. Controlo de recepção. Planos de inspecção. Norma MIL-STD-105D. TQM NA PRODUÇÃO: Índices da capacidade do processo. Conceito de dominância. Plano de inspecção e controlo. Sistemas de informação para a qualidade. Técnicas de melhoria da qualidade. Controlo estatístico do processo.
|
|
| Disciplina |
Gestão da Produção e Materiais |
| Licenciatura |
Gestão e Engenharia Industrial |
| Ano |
5º |
| Regime |
semestral |
| Responsável |
Manuel Pina Marques |
| Programa (1996/97) |
Análise de Casos. Realização de um Projecto.
|
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Gestão e Engenharia Industrial |
| Ano |
3º |
| Regime |
Anual |
| Responsável |
Rui Campos Guimarães |
| Programa (1996/97) |
METODOLOGIA DA IO: Metodologia clássica. Fases do processo de resolução de um problema: formulação do problema, construção do modelo, obtenção da solução, validação do modelo e teste da solução, implementação da solução. O debate metodológico dos anos 70 e 80. Da optimização de decisões ao apoio à tomada de decisões. Sistemas de apoio à decisão. TÉCNICAS DE IO: Programação linear. Programação inteira. Programação separável. Programação dinâmica. Optimização de funções não-lineares. Técnicas de gestão de projectos: Método CPM e extensões. Cadeias de Markov. Sistemas de espera. Simulação.
|
|
| Disciplina |
Métodos de Previsão |
| Licenciatura |
Gestão e Engenharia Industrial |
| Ano |
3º |
| Regime |
Semestral |
| Responsável |
José António Sarsfield Cabral |
| Programa (1996/97) |
PREVISÃO E TOMADA DE DECISÕES: Papel dos MP em processos de decisão. Classificação dos MP. Métodos quantitativos: métodos baseados em séries temporais e métodos causais. Métodos qualitativos. Hipóteses subjacentes e condições de aplicabilidade. Selecção dos MP. ANÁLISE DE SÉRIES TEMPORAIS: Introdução. Regressão (revisão de conceitos estudados em Estatística). Decomposição clássica. Amortecimento exponencial. Modelos de Box.Jenkins. MODELOS CAUSAIS: Modelos de regressão. Sua aplicação à previsão a médio prazo de preços de mercadorias: o modelo de comportamento de preços de Kingsman. Referência aos modelos de equações simultâneas e a diferentes métodos de estimação de parâmetros. MÉTODOS QUALITATIVOS DE PREVISÃO: Papel dos métodos qualitativos. Métodos exploratórios: extrapolação de tendências, comparações tecnológicas independentes do tempo, análise morfológica, método Delphi. Métodos normativos: Árvores de relevância (método PATTERN), método Delphi.
|
|
| Disciplina |
Estatística Industrial |
| Licenciatura |
Gestão e Engenharia Industrial |
| Ano |
4º |
| Regime |
Semestral |
| Responsável |
Armando Ferreira Leitão |
| Programa (1996/97) |
CONCEITOS BÁSICOS DE FIABILIDADE: Introdução. Função de Risco. Taxa de ocorrências de processos estocásticos. Teste de Laplace. Distribuição de Poisson. Distribuição Exponencial Negativa. Distribuição Normal. Distribuição de Weibull. Distribuição Gama. ESTIMATIVA DOS PARÂMETROS DA DISTRIBUIÇÃO DE WEIBULL: Informação não censurada. Informação censurada à direita e à esquerda. Métodos gráficos. Método da máxima verosimilhança. TESTES DE FIABILIDADE: Limites de confiança. Utilização das distribuições de Poisson, Exponencial Negativa e do Qui-quadrado. Testes com tempo de duração fixo. Testes com número de avarias fixo. Perspectiva Bayesiana. Modelo de riscos proporcionais. FIABILIDADE DE SISTEMAS: Modelos de Crow e Duane para fiabilidade crescente. Sistema série. Sistemas paralelos ou redundantes. Combinação de sistemas série/paralelo. Sistemas complexos. CONTROLO ESTATÍSTICO DE QUALIDADE: Amostragem simples. Amostragem múltipla. Amostragem sequencial. Inspecção por medida. PLANEAMENTO FACTORIAL: Conceitos. Planeamento factorial completo. Planeamento factorial fraccionado. Análise de resultados experimentais. MÉTODOS DE TAGUCHI: Conceitos fundamentais. Função de perda. Matrizes ortogonais. Índice sinal/ruído. Análise de resultados experimentais.
|
|
| Disciplina |
Complementos de Investigação Operacinal |
| Licenciatura |
Engenharia Mecânica |
| Ano |
4º |
| Regime |
semestral (opção de Gestão da Produção) |
| Responsável |
Manuel Pina Marques |
| Programa (1996/97) |
PROGRAMAÇÃO INTEIRA (PI): Formulação de problemas. Algoritmos baseados na técnica 'branch-and-bound'. Algoritmos baseados na técnica dos planos de corte. Problemas computacionais. PROGRAMAÇÃO SEPARÁVEL: Separabilidade. Formulação de problemas. Aproximação linear segmentada. Resolução pelo método simplex. Condições de optimalidade global. PROGRAMAÇÃO DINÂMICA (PD): Estrutura geral dos problemas de PD. Problemas determinísticos: Variáveis de estado discretas e contínuas. Problemas probabilísticos. Problemas computacionais.Optimização Não-Linear: Métodos analíticos para optimização sem e com restrições: Multiplicadores de Lagrange e condições de Kuhn-Tucker. Métodos numéricos para optimização sem restrições: Optimização univariada e multivariada. Optimização com restrições: métodos de função penalidade e barreira. Cadeias de Markov: Processos e cadeias de Markov. Estrutura da matriz de transição. Análise de cadeias de Markov regulares, cíclicas, absorventes e mistas. Sistemas de Espera: Definição e classificação de sistemas de espera. Sistema M/M/1: (GD,°). Outros sistemas markovianos com um ou mais postos de atendimento. Sistemas não-markovianos: Método dos estádios. Cadeias de Markov "encaixadas". Referência a redes de filas de espera. Simulação: Objectivos e limitações. Diferentes abordagens utilizadas na simulação. O método dos acontecimentos. Entidades e filas. Diagramas de sequência. O relógio. Manipulação da informação. Referência a diferentes linguagens de simulação. Discussão de casos reais.
|
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Engenharia Informática e Computação |
| Ano |
3º |
| Regime |
Semestral |
| Responsável |
Rui Campos Guimarães |
| Programa (1997/98) |
METODOLOGIA DA IO: Metodologia clássica. Fases do processo de resolução de um problema: formulação do problema, construção do modelo, obtenção da solução, validação do modelo e teste da solução, implementação da solução. O debate metodológico dos anos 70 e 80. Da optimização de decisões ao apoio à tomada de decisões. Sistemas de apoio à decisão. PROGRAMAÇÃO LINEAR: Formulação de problemas. Método simplex. Interpretação económica do método. Dualidade. Referência à pós-optimização, análise de sensibilidade e parametrização. Problemas de transporte e de afectação: formulação e algoritmos. TÉCNICAS DE GESTÃO DE PROJECTOS - MÉTODO CPM E EXTENSÕES: Noções gerais sobre planeamento e controle de projectos. Representação gráfica de projectos. Planeamento e controle do tempo (métodos CPM e PERT), do custo (modelos descritivos e normativos) e de outros recursos (agregação, nivelamento e regularização). Gestão integrada dos diferentes factores. O papel dos computadores na gestão de projectos.
|
|
|
|
|
Faculdade de Economia
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Economia |
| Ano |
4º |
| Regime |
Semestral |
| Escolaridade |
3 u.c., 4.5 horas teórico-práticas por semana |
| Responsável |
Rui Alves (ralves@fep.up.pt) |
| Programa (1998/99) |
Introdução. Programação Linear. Programação Linear Inteira. Processos Estocásticos. Filas de Espera. Gestão e Planeamento de Projectos.
|
|
| Disciplina |
Investigação Operacional |
| Licenciatura |
Gestão |
| Ano |
4º |
| Regime |
Semestral |
| Escolaridade |
3 u.c., 4.5 horas teórico-práticas por semana |
| Responsável |
Rui Alves (ralves@fep.up.pt) |
| Programa (1998/99) |
Introdução. Programação Linear. Programação Linear Inteira. Processos Estocásticos. Filas de Espera.
|
|
