Investigação Operacional
Disciplina do Curso
Gestão Aeronáutica
Grau|Semestres|ECTS
Licenciatura | Semestral | 5
Ano | Tipo de unidade curricular | Lingua
2 |Obrigatório |Português
Total de horas de Trabalho | Tempo de Contacto (horas)
135 | 60
Código
ULHT1656-81
Disciplinas complementares recomendadas
Não aplicável
Pré-requisitos e co-requisitos
Não aplicável
Precedências
Não
Estágio profissional
Não
Conteúdos Programáticos
1. Investigação Operacional e Programação Linear. 2. Resolução gráfica. 3. Noções da álgebra linear. 4. Método Simplex. 5. Método das duas fazes e método da penalização. 6. Dualidade 7. Problema de Transportes 7.1. Métodos para construir uma solução inicial. 7.2. Teste para a solução ótima. 8. Problema de Afetação 8.1. Método Hungaro. 9. Otimização em Redes 9.1. Árvore geradora de custo mínimo. 9.2. Problema do caminho mais curto. 9.3. Problema do fluxo máximo.
Objetivos
A disciplina tem como objectivo introduzir e aperfeiçoar a vertente "formalização" dos problemas de Programação Linear, introduzir problemas clássicos de optimização e algumas estratégias de resolução. Apresentar as potencialidades dos métodos de investigação operacional e da abordagem sistémica, dando-se relevo à formulação de problemas de decisão e a instrumentos particularmente úteis para optimizar soluções. Desenvolver capacidades de aplicar a abordagem sistémica em problemas complexos, efectuar a sua formulação, reconhecer as metodologias adequadas à sua resolução e realizar a aplicação das mesmas. Esta UC introdutória familiariza os alunos com conceitos, modelos e técnicas que permitem a gestão eficiente de recursos, a maximização dos lucros e/ou a minimização de custos. A interpretação dos resultados obtidos é uma competência a ser desenvolvida ao longo desta unidade curricular.
Conhecimentos, capacidades e 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.
Metodologias de ensino e avaliação
O programa será lecionado nas aulas teóricas. Nas aulas práticas os alunos irão aprender como se resolvem os exercícios relacionados com a matéria do programa e como se aplicam os conhecimentos teóricos na resolução de alguns problemas práticos.
A avaliação será contínua e realizada em 2 frequências. Cada frequência cobrirá 1/2 da matéria. A classificação final da Uc corresponderá à média das 2 frequências mais 1 valor para a assiduidade nas aulas teóricas e nas aulas práticas. Nãi há nota mínima para as frequências e a aprovação da avaliação contínua é obtida com a nota mínima de 9,5 valores e com a comparência em ambas as frequências.
Os alunos que reprovarem na avaliação contínua podem ir a exame de 1ª época ou de 2ª época. O exame será escrito e cobrirá toda a matéria. As melhorias podem ser feitas em 2ª época. A nota de aprovação é 10 valores. As notas de 8 e 8 dão acesso ao exame oral. A última instância da avaliação é o exame de época especial onde se aplicam as mesmas regras
Bibliografia principal
Hill, Manuela M. e Santos, Mariana M.; Investigação Operacional, Vol I Edições Sílabo, 1999
Hill, Manuela M. e Santos, Mariana M.; Investigação Operacional, Vol II & III Edições Sílabo, 2002
Hillier, Frederick S. e Lieberman, Geral J; Introduction to Operations Research, 5th ed., McGraw-Hill, 1990
Taha, Hamdy A; Operations Research - an Introduction. 5th ed., Mcmillan, 1992 winston, Waybe L,; _Introduction to Mathematical Programmin: Applications and Algorithms, 2nd ed., Duxbury Press 1995