Métodos Quantitativos
Código
10580
Unidade Orgânica
Faculdade de Ciências e Tecnologia
Departamento
Departamento de Engenharia Mecânica e Industrial
Créditos
6.0
Professor responsável
Alexandra Maria Batista Ramos Tenera, António Carlos Bárbara Grilo
Horas semanais
5
Total de horas
34
Língua de ensino
Português
Objectivos
Esta unidade curricular procura apresentar diversos métodos e ferramentas essenciais à análise de sistemas produtivos (quer de manufactura quer de serviços). No final do curso, os estudantes deverão ser capazes de:
- Analisar adequadamente sistemas de filas de espera com e sem limitações de capacidade e população;
- Aplicar adequadamente diversas técnicas de análise de redes produtivas
- formular e resolver adequadamente problemas produtivos através da Programação Dinâmica
- Projectar cenários e comportamentos futuros com recurso a Cadeias de Markov
Pré-requisitos
Aconselha-se que os estudantes tenham alguma experiência em estatística e investigação operacional
Conteúdo
1. Teoria de Filas de Espera: Estrutura Básica dos Modelos; Nomenclatura e notação; Medidas de Desempenho; Equações de Little; Modelos determinísticos e probabilísticos exponenciais com disciplina FIFO; Múltiplos servidores; Capacidade limitada e população finita; Análise de dados e Testes de Ajustamento
2. Grafos e Análise de Redes: Árvore de Cobertura Mínima; Problema do Caminho mais Curto; Problema do Fluxo Máximo; Problema de Transportes; Problema da Afectação; Problema da Transexpedição (ou Transbordo)
3. Programação Dinâmica: Formulação de problemas através de grafos; Principais características; Contribuições: aditivas, multiplicativas, aditivas descontadas, max-min e min-max; Aplicações
4. Introdução às Cadeias de Markov: Caracterização de estados; Matriz de Transição; Condições de Equilíbrio; Aplicações.
Bibliografia
- Hillier, F. & Lieberman, G. (2010). Introduction to Operations Research (9th ed.). USA, Mcgraw-Hill.
Taha, H. (2010). Operations Research: An Introduction (9th ed.) Englewood Cliffs, Prentice Hall.
- Evans, J. & Minieka, E. (1992). Optimization Algorithms for Networks and Graphs (2nd ed.). USA, Marcel Dekker, Inc.
- Lapin, L.(1994). Quantitative Methods for Business Decisions with Cases (6nd ed.). USA, Dryden Press.
- Chang, Y-L (2003) WinQSB: Decision Support Software for MS/OM Version 2.0. USA, John Wiley & Sons.
- Bronson, R & Naadimuthu, G. (2001). Investigação Operacional (2ª ed.). Trad. Ruy Costa. Alfragide, Mcgraw-Hill de Portugal, Lda.
Método de ensino
A leccionação da disciplina é realizada combinando uma vertente conceptual, em aulas teóricas, e uma vertente aplicada, em aulas práticas.
Método de avaliação
Os elementos de avaliação da unidade curricular são:
- Avaliação Grupal (TG)
- Avaliação Individual: Exame (EX) ou Testes (Teste a meio (T1) e no final do semestre (T2): se média Ts >= 9,5 dispensa Exame
TG utilizada para a obtenção da frequência ( Freq= 1 if TG>= 9,5)
NOTA FINAL (NF) = 0.3TG + 0.7EX
If (NF) > 18V ==> Prova de defesa de classificação