-
Presentation
Presentation
Provides intermediate knowledge, skills and mathematical tools in the field of operations research, which are essential for management and engineering.
-
Class from course
Class from course
-
Degree | Semesters | ECTS
Degree | Semesters | ECTS
Master Degree | Semestral | 6
-
Year | Nature | Language
Year | Nature | Language
1 | Mandatory | Português
-
Code
Code
ULHT6606-23871
-
Prerequisites and corequisites
Prerequisites and corequisites
Not applicable
-
Professional Internship
Professional Internship
Não
-
Syllabus
Syllabus
Linear programming revision - problems formulation, graphical method and Simplex Network optimization - shortest path, maximum flow, transportation problem and assignment problem (Mixed) integer linear programming - problems formulation and solution methods ("Branch-and-Bound" and "Branch-and-Cut") Multiobjective linear programming Heuristics and metaheuristics - concepts, solution space and neighborhood; construction, improvement and local seacrh heuristics; Simulated Annealing, Tabu Search and Genetic Algorithm Combinatorial optimization - Traveling Salesman Problem, Routing Problem and Location Problem Non-linear programming - Knapsack Problem
-
Objectives
Objectives
The main objectives of this course consist of giving the students the necessary methodological and practical skills in the context of operations research in order to allow them solving a wider ranger of complex engineering and management problems than the ones addressed in Fundamentals of Operations Research. In particular, problemas involving mixed integer linear programming, multiobjective linear programming, combinatorial optimization and non-linear programming. Regarding solution methods, exact methods, heuristics and metaheuristics will be addressed. Specifically, the students will learn to: Build the most appropriate operations research model to solve the problem at hand Apply the solution method and software suitable to solve the model Elaborate a document describing the problem, the developed model, the solution methods to solve it and the conclusions withdrawn from the results to support the decision process.
-
Teaching methodologies
Teaching methodologies
The Curricular Unit Intermediate Operations Research covers contemporary pedagogical approaches that aim to deepen the understanding of the complex concepts of operational research. The course includes the use of current case studies, traditional and innovative algorithms, as well as the use of dedicated software for a more dynamic and engaging learning experience
-
References
References
Hillier, F.S., e G.J. Lieberman - Introduction to Operations Research. 7th Edition. McGraw-Hill, 2001. ISBN: 0072321695.
-
Assessment
Assessment
Os elementos de avaliação são:
Descrição Ponderação Trabalho (Apresentação oral) 25% Teste 70% Participação e assiduidade 5% A avaliação do Trabalho presupõe obrigatóriamente uma apresentação/discussão oral com uma ponderação na respetiva classificação de 100%. O Teste decorrerá no final do semestre e contempla toda a matéria da UC. A componente de "Participação e assiduidade" integra a realização de Exercícios em aula para avaliação sobre alguns dos contéudos programáticos. Os detalhes do método de avaliação serão apresentados aos alunos na primeira aula do semestre, sendo as datas dos elementos de avaliação acordadas em aula com os alunos, dentro do calendário regulamentar.
Em qualquer avaliação, o aluno deve divulgar honestamente qualquer ajuda recebida e fontes usadas. No caso de trabalhos de grupo, todos os membros são responsáveis pelo trabalho do grupo. Em caso de suspeita ou evidência de qualquer tipo de fraude, será aplicado um exame oral, em qualquer circunstância e sem restrições, para confirmação de qualquer nota de avaliação de trabalho, teste ou exame de recurso/época especial. Numa avaliação oral, o aluno deverá ser capaz de apresentar e responder a perguntas sobre toda a avaliação.
-
Mobility
Mobility
Yes
