Investigação Operacional

Objetivos

1. Formalizar e resolver modelos de otimização;
2. Interpretar/analisar os respetivos resultados como ferramenta de auxílio ao processo de tomada de decisão;
3. Desenvolver competências ao nível da resolução de problemas do dia-a-dia das empresas que exijam a afetação de recursos (financeiros, humanos, materiais e tecnológicos);
4. Utilizar uma aplicação matemática, fundamentalmente para a formalização e otimização de funções com recurso ao cálculo matricial;
5. Aplicar os conhecimentos estatísticos, nomeadamente a teoria das probabilidades, evidenciando os aspetos de relacionados com a gestão.

Programa

Introdução à Investigação Operacional e metodologia utilizada.

Programação linear: conceitos, formulação de problemas, método gráfico, algoritmo de Simplex. Otimização com o solver do MS Excel.

Dualidade em Programação Linear: construção do modelo dual, interpretação económica, análise de sensibilidade, algoritmo de Simplex dual.

Otimização em Redes e Grafos: modelos gráficos, problemas de transportes, de transexpedição e de afetação.

Programação Linear Inteira e Mista: formulações com variáveis inteiras; o algoritmo de partição e avaliação; algoritmo de planos de corte de Gomory.

Teoria de Jogos: formulação; jogos de soma nula; o dilema do prisioneiro; estratégias mistas; resolução por programação linear.

Métodos de Ensino

As metodologias de ensino incluem explicação por parte do docente e o uso de aplicações de software pelos alunos. Os alunos são desafiados a participar em e-atividades através da plataforma web de aprendizagem utilizado na Universidade dos Açores.

Bibliografia

Manuel Ramalhete, Jorge Guerreiro, Alípio Magalhães (1995) "Programação linear"; vol. I e II, Lisboa : McGraw-Hill ((Biblioteca 113955V1-2, SD 519.8 R134pr)

Hillier, Frederick S. e Lieberman, Gerald J. (2006) "Introdução à Pesquisa Operacional"; 8ª edição. McGraw-Hill: Portugal (Biblioteca 9ª edição em inglês 119699E1 SD/AH 519.8 H546i).

Albright, S. Christian e Winston, Wayne (2005) “Spreadsheet Modeling and Applications - Essentials of practical management science”; Duxbury. ISBN: 0-534-38032-8 (Biblioteca 110387 SD 65.011.5 A297s);

Método de Avaliação

• 1ª Frequência - 50 %
• 2ª Frequência - 50 %