Contacto WhatsApp 963640100

Universidade Lusófona

Investigação Operacional

Curso

Engenharia Civil

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)

130 | 60

Código

ULHT30-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

Metodologia da investigação operacional: origens, natureza e aplicações da IO; técnicas matemáticas - áreas de aplicação; problema da decisão; problemas de optimização.
Optimização linear: programação linear; formulação de modelos; representação gráfica.
Algoritmo ¿Simplex¿. Análise de sensibilidade. Interpretação Económica.
Problema de transportes: método de Vogel; stepping stone.
Modelos em rede: terminologia; problema do caminho mais curto - algoritmo de Dijkstra; problema da árvore geradora mínimal - algoritmo de Kruskal; problema do fluxo máximo -algoritmo de Ford-Fulkerson.

Objetivos

Aprender a estruturar e equacionar problemas de tomada de decisão através de técnicas matemáticas de optimização.

Conhecimentos, capacidades e competências a adquirir

Conhecer e ser capaz de utilizar técnicas e procedimentos de investigação operacional na resolução de problemas de tomada de decisão.
Dominar as técnicas de programação linear e de construção e análise de modelos em rede.
Resolver modelos de optimização por métodos automáticos.

Metodologias de ensino e avaliação

Aulas teóricas com exposição detalhada de modelos de programação linear e análise gráfica e algorítmica de procedimentos de resolução dos mesmos acompanhadas por aulas teórico-práticas em que os alunos equacionam eles próprios os problemas e os resolvem inicialmente de forma gráfica e depois utilizando algoritmos.
Avaliação contínua: dois testes a realizar durante o semestre, o primeiro com uma ponderação de 40% e o segundo de 50%, e uma componente de participação com a ponderação de 10%. São considerados aprovados os alunos que obtenham uma média igual ou superior a 9,5 valores.
Avaliação final: duas épocas de exame. Serão aprovados os alunos que obtenham uma classificação igual ou superior a 9,5 valores numa das épocas. Os alunos que desejem fazer melhoria de nota podem fazê-lo na segunda época.

Bibliografia principal

Apontamentos e séries de exercícios disponibilizados na plataforma moodle.
Hill, M. M.; Santos, M. M. (2009), Exercícios de Programação Linear, Edições Sílabo.
Hillier, F. S.; Lieberman, G. J. (2010), Introduction to Operations Research, McGraw-Hill.
Winston, W. L. (2002), Introduction to Mathematical Programming, Duxbury Press.