Métodos Quantitativos
Objetivos
Esta unidade curricular procura apresentar diversos métodos e ferramentas essenciais à análise de sistemas produtivos e logísticos (quer de manufactura quer de serviços). No final do curso, os alunos deverão ser capazes de:
- Analisar adequadamente sistemas de filas de espera (com e sem limitações de capacidade e população);
- Aplicar adequadamente a teoria dos grafos para o seu estudo e na análise de redes
- Formular e resolver adequadamente problemas produtivos através da Programação Dinâmica
Caracterização geral
Código
10580
Créditos
6.0
Professor responsável
Alexandra Maria Batista Ramos Tenera, António Carlos Bárbara Grilo
Horas
Semanais - 5
Totais - 70
Idioma de ensino
Português
Pré-requisitos
Aconselha-se que os alunos tenham alguma experiência em estatística e investigação operacional
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 Individual: 2 testes ou Exame (EX)
Frequencia obtida pela realização do primeito teste de avaliação (T1) + 2/3 participação nas aulas práticas.
Para aprovação na UC é exigida uma classificação mínima de 9,5 valores.
Classificação FINAL (CF) = 0,5 T1 + 0,5 T2 ou Ex
com Média dos testes ou Exame Final (Ex) ≥ 9,5 v
se CF>= 18 valores => Prova complementar de defesa
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