Cursos / 1º Ciclo / Faculdade de Ciências da Economia e da Empresa :: Gestão De Empresa
INVESTIGAÇÃO OPERACIONAL - 2018/2019
2º ano curricular
Semestralidade: 2º semestre
Códigos ECTS: 6
Docentes
Regente: Prof. Doutora Maria José Faria
Assistentes: Prof. Doutora Maria José Faria
Carga Horária
Orientação Tutorial : 1 Horas
Teórico-prática : 2 Horas
Língua de Ensino
Português
Objectivos Gerais
Pretende-se:
a) Colocar em relevo a importância dos métodos da investigação operacional nas mais diversas áreas;
b) Promover o desenvolvimento da capacidade de traduzir para uma formulação matemática problemas apresentados numa linguagem não matemática;
c) Promover o desenvolvimento da capacidade para analisar matematicamente problemas das áreas da economia e gestão com vista a obter as melhores soluções.
Objectivos Específicos
Pretende-se que os alunos compreendam e saibam aplicar os métodos da programação linear com vista à optimização em problemas diversos de gestão.
Competências a adquirir
No final da unidade curricular o aluno deverá ser capaz de:
a) Identificar problemas de diversas áreas que podem ser colocados, e colocá-los, sob a formulação matemática da programação linear;
b) Analisar os resultados quanto à sensibilidade e fazer re-optimização, usando métodos matriciais e dualidade;
c) Identificar problemas de transporte e de afectação, adoptando procedimentos adequados para os resolver.
Metodologia de Ensino
Os conteúdos são apresentados seguindo uma metodologia expositiva. Quando apropriado, são disponibilizados textos para aprofundamento das matérias. São apresentados problemas que o aluno deverá resolver, sendo assistido durante a orientação tutorial.
Conteúdos Programáticos
1. Introdução à Investigação Operacional (IO)
1.1. Modelação matemática e optimização
1.2. Metodologia da IO
2. Introdução à Programação Linear (PL)
2.1. Exemplos típicos
2.2. Formulação matemática de problemas de PL
2.3. Representação gráfica de problemas de PL e sua resolução por análise gráfica
2.4. Casos particulares
2.5. Exemplos adicionais
3. O método simplex
3.1. Forma standard dos problemas de PL
3.2. Fundamentos do método simplex
3.3. O algoritmo primal do simplex
3.4. Interpretação geométrica
3.5. Classificação de recursos
3.6. Solução inicial artificial: método das duas fases
3.7. Situações especiais
4. Dualidade
4.1. O problema dual
4.2. Relações primal-dual
4.3. Interpretação económica do problema dual
5. Análise de sensibilidade
6. Modelos de transporte e suas variantes
6.1. O problema de transporte
6.2. Propriedades
6.3. Algoritmo simplex para o problema de transporte
6.4. O problema de afectação
Métodos de Avaliação
2 provas de avaliação escrita e uma frequência.
Em qualquer momento de avaliação não é permitido aos alunos quer a utilização de máquinas gráficas ou outras que permitam a introdução de caracteres de textos quer de outros dispositivos eletrónicos como telemóveis, tablets, portáteis ou análogos.
Recursos Didácticos
Os recursos didácticos para uso dos alunos são os livros constantes da bibliografia (no que toca aos livros da bibliografia principal é conveniente existirem pelo menos dois exemplares de cada um disponíveis) e espaço adequado para estudo individual e em pequenos grupos.
Objetivos de Sustentabilidade
Palavras Chave
Investigação Operacional
Pesquisa Operacional
Programação Linear
Programação Matemática
Bibliografia Principal
Autor | Hill, Manuela |
---|---|
Título | Investigação Operacional - Vol. 1 |
Edição | 3.ª ed. |
Local | Lisboa |
Editora | Sílabo |
Ano | 2015 |
Autor | Hillier, Frederick; Lieberman, Gerald |
Título | Introdução à Pesquisa Operacional |
Edição | 9.ª ed. |
Local | Lisboa |
Editora | McGraw-Hill |
Ano | 2012 |
Autor | Vanderbei, Robert J. |
Título | Linear Programming: Foundations and Extensions |
Edição | 4. ed. |
Local | New York |
Editora | Springer |
Ano | 2014 |
Bibliografia Complementar
Autor | Bazaraa, Mokhtar; Jarvis, John; Sherali, Hanif |
---|---|
Título | Linear Programming and Network Flows |
Edição | 4.ª ed. |
Local | New York |
Editora | John Wiley |
Ano | 2010 |
Autor | Rardin, Ronald L. |
Título | Optimization in Operations Research |
Edição | 2.ª ed. |
Local | Harlow, United Kingdom |
Editora | Pearson |
Ano | 2016 |