2025

Operational Research

Name: Operational Research
Code: MAT10177M
6 ECTS
Duration: 15 weeks/156 hours
Scientific Area: Mathematics

Teaching languages: Portuguese
Languages of tutoring support: Portuguese
Regime de Frequência: Presencial

Sustainable Development Goals

Learning Goals

To deepen Linear programming concepts, Networks, Graphs, Project Management, Decision Theory. To
introduce basics of Integer and Mixed Linear Programming, Nonlinear Programming, Inventory theory,
Multi-Objective Programming and Game Theory. The student will be able to choose the best algorithm to
solve practical real life problems with specific software although, with a cautious interpretation of the
outputs. It is intended too that the student acquires the competence to have a critical view on the models
and software limitations.

Contents

1. Linear and Nonlinear Programming: Applications, Revised Simplex; Interior Point methods. Integer and
Mixed Linear Programming: Applications, Branch and Bound Method. Nonlinear Programming:
Applications, Karush-KuhnTucker Conditions (KKT), Evolutionary and Genetic Methods.
2. Optimization over Networks and Graphs; Inventory theory and Project management: graphs:
applications, definitions, Matrix representation. Trees. Facility location and maximum flux problems.
Project Management (PERT/CPM). Basics of Inventory Theory.
3. Decision Support Systems: Decision Trees. Utility Functions. Multi-Criteria Analysis: Multi-Attribute,
Multi-Objective. Game theory.

Teaching Methods

Theoretical lectures, examples with emphasis on applications, resolution of exercises, practical work in
computational laboratory and or online. Intermediate tests, exams, others to negotiate with students in the first lesson
(computational project).

Teaching Staff

Back