Apresentação

1

Apresentação da Unidade Curricular. Introdução à Investigação Operacional.

Programação Linear

2

O modelo de Programação Linear. Hipóteses do modelo de Programação Linear.

Resolução de um exercício de formulação de um problema. em Programação Linear. 

Actividades na aula: Formulação de problemas e interpretação da solução óptima dos problemas.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura dos Capítulos 1 e 3 (prioritário: 3.1).

Programação Linear

3

Formulação de problemas em Programação Linear: Planeamento de produção Ex 6, 5.

Actividades na aula: Formulação de problemas e interpretação da solução óptima dos problemas.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press -  Leitura do Capítulo 3 (prioritário: 3.9 e 3.10).

Programação Linear

4

Continuação da formulação de problemas em Programação Linear: Planeamento Sequencial de produção: Ex 11 e 14.

Actividades na aula: Formulação de problemas e interpretação da solução óptima dos problemas.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do Capítulo 3 (prioritário: 3.4, 3.8 e 3.11).

Programação Linear

5

Continuação da formulação de problemas em Programação Linear: Dietas ou Misturas: Ex 12; Investimentos: Ex 9.

Actividades na aula: Formulação de problemas e interpretação da solução ótima dos problemas.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do Capítulo 3 (prioritário: 3.4, 3.8 e 3.11).

Programação Linear

6

Caracterização do Conjunto de Soluções Admissíveis de um Problema de PL. Resolução gráfica de problemas de Programação Linear. Ex. 15.

Actividades na aula: Resolução gráfica de problemas de Programação Linear.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura dos Capítulos 3 e 6 (prioritário: 3.2, 3.3 e 6.1).

Programação Linear

7

Resolução gráfica de problemas de Programação Linear. Casos particulares de soluções. Ex. 15.

Actividades na aula: Resolução gráfica de problemas de Programação Linear.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura dos Capítulos 3 e 6 (prioritário: 3.2, 3.3 e 6.1).

Programação Linear

8

Introdução à Análise de Sensibilidade. Ex. 16.

Actividades na aula: Resolução de um exercício de Análise de Sensibilidade.

Programação Linear

9

Introdução ao Solver do Excel.

Actividades na aula: Resolução de um problema de Programação Linear utilizando o Solver do Excel e interpretação do output.

Programação Linear

10

Resolução de um exercício de Análise de Sensilidade e Interpretação de Outputs do solver do Excel.

Actividades na aula: Resolução de um exercício de Análise de Sensibilidade e interpretação de outputs.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura dos Capitulos 6 e 5.

Programação Linear

11

Resolução de um exercício de Análise de Sensibilidade e Interpretação de Outputs do solver do Excel.

Actividades na aula: Resolução de um exercício de Análise de Sensibilidade e interpretação de outputs.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura dos Capitulos 6 e 5.

Programação Linear

12

Resolução de um exercício de Análise de Sensilidade e Interpretação de Outputs do solver do Excel.

Actividades na aula: Resolução de um exercício de Análise de Sensibilidade e interpretação de outputs.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura dos Capítulos 6 e 5.

Programação Linear

13

Formulação de problemas de Transportes e de Afetação. Ex. 27, 29.

Actividades na aula: Resolução de exercícios de formulação de problemas de Transportes e de Afetação.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do Capítulo 7 (prioritário: 7.1 e 7.5).

Programação Linear Inteira

14

Formulação de Problemas em Programação Linear Inteira, envolvendo variáveis binárias. 

Actividades na aula: Resolução de exercícios de formulação de problemas em Programação Linear Inteira.  

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 9 (prioritário: 9.1 e 9.2).

Programação Linear Inteira

15

Formulação de Problemas em Programação Linear Inteira. 

Actividades na aula: Resolução de exercícios de formulação de problemas em Programação Linear Inteira.  

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 9 (prioritário: 9.1 e 9.2).

Programação Linear Inteira

16

Formulação de Problemas em Programação Linear Inteira. 

Actividades na aula: Resolução de exercícios de formulação de problemas em Programação Linear Inteira.  

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 9 (prioritário: 9.1 e 9.2).

Programação Linear Inteira

17

Formulação de Problemas em Programação Linear Inteira. 

Actividades na aula: Resolução de exercícios de formulação de problemas em Programação Linear Inteira.  

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 9 (prioritário: 9.1 e 9.2).

Modelos em Redes

18

Conceitos Básicos de Modelos em Redes.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 8 (prioritário: 8.1).

Modelos em Redes

19

O Problema da Árvore de Suporte de Custo Mínimo: Algoritmos de Kruskal e de Prim. Resolução de um exercício.

Actividades na aula: Resolução de um exercício de aplicação dos algoritmos de Kruskal e de Prim.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 8 (prioritário: 8.6).

Modelos em Redes

20

Problema de Caminho Mais Curto: definição e formulação do problema.

Actividades na aula: Resolução de um exercício de formulação do problema em Programação Linear e identificação da solução.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 8 (prioritário: 8.2).

Revisões

21

Resolução de Exercícios.

Actividades na aula: Resolução de Exercícios.

Teste Intermédio

22

Teste Intermédio.

Modelos em Redes

23

O Problema de Fluxo Máximo. Resolução de um Exercício.

Actividades na aula: Resolução de um exercício de formulação do problema em Programação Linear e identificação da solução.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 8 (prioritário: 8.3).

Modelos em Redes

24

O Problema de Fluxo de Custo Mínimo. Resolução de Exercícios.

Actividades na aula: Resolução de um exercício de formulação do problema em Programação Linear e identificação da solução.

Preparação: Winston, W.L. (2004). Operations Research: Applications and Algorithms. 4th Ed. Duxbury Press - Leitura do do Capítulo 8 (prioritário: 8.5).

Modelos em Redes

25

Resolução de Exercícios.

Actividades na aula: Resolução de exercício de identificação do modelo adequado e representação de problemas em redes.

Modelos em Redes

26

Resolução de Exercícios.

Actividades na aula: Resolução de exercício de identificação do modelo adequado e representação de problemas em redes.

Gestão de Projectos

27

Conceitos básicos e representação de projectos em redes. Resolução de um Exercício.

Actividades na aula: Resolução de exercícios de representação de projectos.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura das secções 1 e 2.

Gestão de Projectos

28

Análise Temporal: Método CPM. Análise de Sensibilidade da duração mínima do projecto à duração das actividades. Resolução de um Exercício.

Actividades na aula: Resolução de exercícios.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura da secção 3 (prioritário 3.1).

Gestão de Projectos

29

Método PERT. Resolução de um exercício.

Actividades na aula: Resolução de um exercício.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura da secção 3 (prioritário 3.2).

Gestão de Projectos

30

Algoritmo de redução da duração de um projecto. Resolução de um exercício.

Actividades na aula: Resolução de um exercício.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura da secção 4.

Gestão de Projectos

31

Algoritmo de redução da duração de um projecto. Resolução de exercícios.

Actividades na aula: Resolução de exercícios.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura da secção 4.

Gestão de Projectos

32

Análise de Recursos: agendamentos, gráfico de Gantt e histograma de alocação de recursos. Resolução de um exercício.

Actividades na aula: Resolução de um exercício.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura da secção 5 (prioritário 5.1).

Gestão de Projectos

33

Análise de Recursos: instrumentos para avaliar agendamentos. Resolução de um exercício.

Introdução à heurística SGS.

Actividades na aula: Resolução de um exercício.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura da secção 5.

Gestão de Projectos

34

Análise de Recursos: Heurística SGS. Resolução de exercícios.

Actividades na aula: Resolução de exercícios.

Preparação: Texto de apoio sobre Gestão de Projeto - Leitura da secção 5.

Revisões

35

Resolução de exercícios.

Revisões

36

Resolução de exercícios.