Técnicas de Planeamento e Gestão

Planning and Management Techniques

2007/08 - 2º semestre / 2nd semester

Programa / Program | Bibliografia / Bibliography | Avaliação / Grading | Folhas de problemas / Problem Sheets | Frequências & exames / Tests


Programa / Program

1. Introdução à programação linear / Introduction to linear programming

1.1. Formulação de problemas e construção de modelos matemáticos de programação linear.

1.2. O método simplex.

2. Planeamento e gestão de projectos / Project planning and management

2.1. Planeamento e gestão de projectos. Exemplos de utilização prática.

2.2. Construção de redes de projectos (actividades nos arcos e actividades nos nodos). Tempos mais cedo, tempos mais tarde, folgas.

2.3. O método PERT. O método PERT com estimativas mais provável, optimista e pessimista para a duração das actividades.

2.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.

2.5. Comparação entre os métodos PERT e CPM.

2.6. Calendarização do projecto. Gráficos de Gantt.

2.7. Análise do projecto no espaço dos recursos. Heurística para nivelamento dos recursos.

3. Gestão de stocks / Inventory theory

3.1. Componentes de modelos de gestão de stocks.

3.2. Modelos determinísticos. Casos de reposição instantânea e não instantânea, com rotura permitidae não permitida. Descontos de quantidade.

3.3. Modelos estocásticos. Políticas de "nívelde encomenda" e de "revisão cíclica". Modelos de optimização global e parcial.

4. Previsão / Forecasting

4.1. Séries temporais

4.2. Técnicas de previsão para modelos de nível constante, de tendência linear, de nível constante com efeitos sazonais.

4.3. Erros de previsão.

4.4. Regressão linear.

4.5. Regressão não linear e regressão múltipla.

5. Análise de decisões / Decision analysis

5.1. Tomada de decisões sem e com experimentação. Probabilidades a-priori e a-posteriori. Critérios de max-min, da máxima probabilidade, de Bayes e de min-max regret. Valor esperado da informação perfeita e valor esperado da informação.

5.2. Árvores de decisão.

5.3. Função utilidade. Risco.

6. Introdução à teoria das filas de espera / Introduction to queueing theory

6.1 Estrutura e conceitos de sistemas de filas de espera. Modelação de sistemas de filas de espera.

6.2. Caracterização das distribuições de chegada e do atendimento: distribuição exponencial negativ ae distribuição de Poisson. Processos de nascimento e morte. Relações fundamentais. Fórmula de Little. Classificação das filas de espera.

6.3 Modelos baseados no processo de nascimento e morte. Modelo básico com um servidor (M/M/1). Modelo básico com S servidores (M/M/S). Filas de espera com comprimento limitado (M/M/1/K e M/M/S/K). Filas de espera com população finita (M/M/1/N e M/M/S/N). Modelos envolvendo outras distribuições.


Bibliografia / Main Bibliography

- Hillier, F. S.; G. J. Lieberman. "Introduction to Operations Research", McGraw-Hill, 2005 (8th ed.).

Introdução à programação linear - caps. 3 e 4 (8ª ed., 2005)  / Introduction to linear programming: chaps. 3 and 4 (8th ed.)

Planeamento e gestão de projectos - cap. 10 (7ª ed., 2001), cap. 22 (CD, 8ª ed., 2005) / Project planning and management: chap. 7 (7th ed.) and chap 22 (CD, 8th ed.)

Gestão de stocks - cap. 19 (7ª ed., 2001), cap. 18 (8ª ed., 2005) / Inventory theory: chap. 19 (7th ed.) and chap. 18 (8th ed.)

Previsão - cap. 20 (7ª ed., 2001), cap. 27 (CD, 8ªed., 2005) / Forecasting: chap. 20 (7th ed.) and chap 27 (CD, 8th ed.)

Análise de decisões - cap. 15 / Decision analysis: chap. 15

Filas de espera - cap. 17 / Queueing theory: chap. 17

- Tavares, L. V., R. C. Oliveira, I. H. Themido, F. N. Correia. “Investigação Operacional”, McGraw-Hill, 1996.

 

Bibliografia Complementar / Complementary Bibliography

- Antunes, C. H.; L. V. Tavares (Coord.). "Casos de Aplicaçãoda Investigação Operacional", McGraw-Hill, 2000.

- Bronson, R.; G. Naadimuthu. "Investigação Operacional", Colecção Schaum (2ª. Ed.), McGraw-Hill, 2001.

- Chang, Y.L. "WinQSB, Decision Support Software for M/OM (ver. 2.0)", Wiley, 2003.

- MPL Modelling System, Maximal Software.

 

 


 

Folhas de problemas / Exercise problems

- Folha nº 1 (Introdução à programação linear) / Sheet #1 (Introduction to linear programming)

- Folha nº 2 (Planeamento e gestão de projectos) / Sheet #2 (Project planning and management)

- Folha nº 3 (Gestão de stocks) / Sheet #3 (Inventory theory)

- Folha nº 4 (Previsão) / Sheet #4 (Forecasting)

- Folha nº 5 (Análise de decisões) / Sheet #5 (Decision analysis)

- Folha nº 6 (Filas de espera) / Sheet #6 (Queueing theory)

 


 

Avaliação / Grading

A avaliação será baseada em 6 testes de escolha múltipla (6 val.) e numa prova escrita global (14 val.).

The final classification will be based on 6 multiple-choice tests (6/20) and a global written test (14/20).

-          Teste 1 – Programação linear / Test 1 – Linear programming

-          Teste 2 – Planeamento e gestão de projectos / Test 2 – Project planning and management

-          Teste 3 – Gestão de stocks / Test 3 – Inventory theory

-          Teste 4 – Previsão / Test 4 – Forecasting (ficheiro de dados / data file)

-          Teste 5 – Análise de decisões / Test 5 – Decision analysis


 

Frequências e Exames / Tests

- 6 Jun 07

- 15 Jun 07

- 17 Jun 08